Файл: Контрольная работа по дисциплине Теория игр.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 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).


  1. В задаче 2 сформулируйте эквивалентную прямую задачу линейного программирования.


Решение:

Транспонируем исходную матрицу коэффициентов при переменных игры в канонической форме:



Сформулируем задачу в канонической форме (так как игрок минимизирует свои потери, то решение игры сводится к поиску минимума функции):

2x1-2x4 1

6x1+2x2 1

4x1+7x2-x4 1

7x2-x3-2x4 1

Z(x) = x1+x2+x3+x4 → min