Определение.В антагонистической матричной игре, заданной матрицей выигрыша первого игрока А, стратегия Bk доминирует стратегию Bl, если для справедливо: Для стратегий A3 и А2 проверим, выполнено ли условие доминирования для всех выигрышей стратегий A3 и А2: · k=3, l=2 · . Условие выполнено · . Условие выполнено · . Условие выполнено · . Условие выполнено Следовательно, условие доминирования выполнено и стратегия A3 доминирует стратегию А2. Стратегию А2 можно вычеркнуть (исключить) из рассмотрения. b. Таким образом, перейдем к следующей матрице:
Стратегия A4 доминирует стратегию А3. Для стратегий A4 и А3 проверим, выполнено ли условие доминирования для всех выигрышей стратегий A4 и А3: · k=4, l=3 · . Условие выполнено · . Условие выполнено · . Условие выполнено · . Условие выполнено Следовательно, условие доминирования выполнено и стратегия A4 доминирует стратегию А3. Стратегию А3 можно вычеркнуть (исключить) из рассмотрения. c. Таким образом, перейдем к следующей матрице:
Очевидно, что у игрока А больше нет доминирующих стратегий. Поэтому рассмотрим, есть ли у игрока B доминирующий стратегии. Стратегия B2 доминирует стратегию B4, так как обеспечивает второму игроку меньший проигрыш при использовании этой стратегии, в отличие от стратегии B4, не зависимо от того, какую стратегию использует первый игрок (игрок А).
Замечание: При рассмотрении антагонистических игр необходимо помнить, что матрица выигрышей первого игрока А, одновременно является матрицей проигрыша второго игрока В. Поэтому доминирующей стратегией второго игрока является та стратегия, которая обеспечивает наименьший проигрыш, не зависимо от поведения первого игрока. Для стратегий B2 и B4 проверим, выполнено ли условие доминирования для всех выигрышей стратегий B2 и B4: · k=2, l=4 · . Условие выполнено · . Условие выполнено Следовательно, условие доминирования выполнено и стратегия B2 доминирует стратегию B4. Стратегию B4 можно вычеркнуть (исключить) из рассмотрения. d. Таким образом, перейдем к следующей матрице:
В данной матрице нет стратегий, которые бы доминировали у игрока A и игрока B, следовательно, дальше матрицу упростить нельзя. Найдем решение игры графоаналитическим способом.
4. Матрица имеет размерность 2 x 3 (или в общем случае 2 x n). В этом случае строим прямые, соответствующие стратегиям игрока 2.
5. Для поиска оптимальной смешанной стратегии первого игрока необходимо из графика определить, в какой точке достигается максимальный выигрыш среди всех минимальных. Минимальному выигрышу соответствует ломанная a13Ma21.
6. Максимум на этой ломанной достигается в точке M, которая образована пересечением двух стратегий B1 и B3. Тогда можно перейти к рассмотрению матрицы 2 x 2:
7. Находим оптимальную смешанную стратегию первого игрока, применив формулу (6): Следовательно, оптимальная смешанная стратегия первого игрока X= . Стратегии А2 и А3 не входят в оптимальную смешанную стратегию, так как были исключены из рассмотрения, как доминируемые, поэтому частота (вероятность) их использования равна нулю. 8. Находим цену игры, применив формулу (7): Проверка: цена игры должна удовлетворять следующему неравенству: Это неравенство выполнено:
9. Находим оптимальную смешанную стратегию второго игрока, используя формулу (9): Следовательно, оптимальная смешанная стратегия второго игрока Y= . Стратегии B2 и B4 не входят в оптимальную смешанную стратегию, так как были исключены из рассмотрения, как доминируемые, поэтому частота (вероятность) их использования равна нулю.
Ответ: Оптимальное решение находится в области смешанных стратегий. Оптимальная стратегия первого игрока X= , оптимальная стратегия второго игрока Y= , цена игры .
|