Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Графический метод. Для определенности, игрок I имеет возможность выбирать между двумя стратегиями с вероятностями p1 и p2 = 1-p1



Для определенности, игрок I имеет возможность выбирать между двумя стратегиями с вероятностями p 1 и p 2 = 1- p 1.

в системе координат хОу на оси абсцисс откладывается отрезок [А12], равный единице, и через концы этого отрезка проводятся перпендикулярные к оси абсцисс прямые, на которых откладываются выигрыши игрока А.

Левый перпендикуляр, совпадающий с осью ординат, соответствует стратегии А1, для которой Р1=1, Р2=0, а правый равен стратегии А2, для которой Р1=0, Р2=1. При применении игроком В стратегии В1 выигрыш будет а11, если игрок А использует стратегию А1, и будет а21, если он применяет стратегию А2. Отложив отрезки, равные а11 и а21 на соответствующих перпендикулярах получим две точки: В1 соответствующий стратегии А1 и В1 соответствующий стратегии А2. Ордината любой точки отрезка В1В2 равна величине выигрыша игрока А при применении им стратегии А1 и А2 с вероятностями Р1 и Р2.

Если игрок В применяет стратегию В2, то выигрыш игрока А равен а12 при использовании стратегии А1, и а22 – стратегии А2. Ординаты точек, лежащие на отрезке В2В2, равны среднему выигрышу игрока А, если он применяет стратегии А1 и А2 с вероятностями Р1 и Р2, а противник -–стратегию В2.

Для нахождения оптимальной стратегии построим нижнюю границу выигрыша игрока А, т.е. ломаную В2NB1, отмеченную на рис.1 линией. Очевидно, что на этой ломанной лежат минимальные выигрыши игрока А при использовании им любой смешанной стратегии.

Оптимальное решение игры определяет точка N, в которой выигрыш игрока А принимает наибольшее значение (проигрыш игрока В наименьшее значение) равный цене игры . Проекция этой точки на ось абсцисс соответствует оптимальной стратегии, при этом расстояния от точки до концов единичного отрезка на оси абсцисс равны вероятностям и.

Оптимальная стратегия игрока В находится аналогично. Для этого необходимо поменять местами игроков А и В. (см. рис.2)






Дата публикования: 2015-03-29; Прочитано: 263 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.007 с)...