ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 05.05.2024
Просмотров: 15
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Она может быть реализована при многократном повторении игры (то есть при многократном воспроизведении описанной ситуации) следующим образом:
игрок I должен использовать чистые стратегии 1 и 2 с частотами 5/6 и 1/6, а игрок II – чистые стратегии 1 и 2 с частотами 5/7 и 2/7. Любой из игроков, отклонившись от указанной смешанной стратегии, уменьшает свой ожидаемый выигрыш.
Цена игры
Цена игры для первого игрока:
Ha(5/6;5/7) =13/7
Цена игры для второго игрока:
Hb(5/6;5/7) = 4/3
Ответ: Смешанная стратегия для первого игрока P* = (5/6;1/6); Смешанная стратегия для второго игрока Q* = (5/7;2/7).
Выигрыш игроков в равновесной ситуации:
f(P*,Q*) = (13/7;4/3).
-
В задаче 2 сформулируйте эквивалентную прямую задачу линейного программирования.
Решение:
Транспонируем исходную матрицу коэффициентов при переменных игры в канонической форме:
Сформулируем задачу в канонической форме (так как игрок минимизирует свои потери, то решение игры сводится к поиску минимума функции):
2x1-2x4 ≥ 1
6x1+2x2 ≥1
4x1+7x2-x4 ≥ 1
7x2-x3-2x4 ≥ 1
Z(x) = x1+x2+x3+x4 → min