Файл: Седловая точка отсутствует. Ищем решение игры в смешанных стратегиях.docx

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

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

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

Добавлен: 18.01.2024

Просмотров: 38

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.



Нижняя цена игры a = max(ai) = 0, которая указывает на максимальную чистую стратегию A3.
Верхняя цена игры b = min(bj) = 4. Седовая точка отсутствует. Ищем решение в смешанных стратегиях.

С позиции проигрышей игрока В стратегия B4 доминирует над стратегией B1 (все элементы столбца 4 меньше элементов столбца 1), следовательно, исключаем 1-й столбец матрицы. Вероятность q1 =0.
С позиции проигрышей игрока В стратегия B4 доминирует над стратегией B3 (все элементы столбца 4 меньше элементов столбца 3), следовательно, исключаем 3-й столбец матрицы. Вероятность q3 = 0:

Игроки

B2

B4

A1

5

0

A2

-2

4

A3

0

2

A4

6

-2


Решаем игру графически. Для 1го игрока:

v = 5 + (0 - 5)q2
v = -2 + (4 - (-2))q2
Откуда
q1 = 4/11
q2 = 7/11
Цена игры, v20/11

Для 2го игрока:

5p1-2p2 = 20/11
4p2 = 20/11
p1+p2 = 1
Решая эту систему, находим:
p1 = 6/11.
p2 = 5/11.


Ответ:
v20/11
P(6/11
5/11, 0, 0), Q(4/117/11).