Файл: Седловая точка отсутствует. Ищем решение игры в смешанных стратегиях.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
Цена игры, v = 20/11
Для 2го игрока:
5p1-2p2 = 20/11
4p2 = 20/11
p1+p2 = 1
Решая эту систему, находим:
p1 = 6/11.
p2 = 5/11.
Ответ:
v = 20/11
P(6/11
, 5/11, 0, 0), Q(4/11, 7/11).