- •Что такое теория игр? Специфика задач теории игр.
- •Понятие игры. Классификация игр.
- •Парные матричные игры с нулевой суммой.
- •Чистые стратегии, платежная матрица, верхняя и нижняя цена игры.
- •Седловая точка. Решение игры в чистых стратегиях.
- •Смешанные стратегии. Цена игры.
- •Решение матричной игры сведением к задаче линейного программирования.
- •Игры с природой. Специфика игр с природой.
Игры с природой. Специфика игр с природой.
Игры с природой образуют специальный класс матричных игр, в которых одним из участников является человек или группа лиц, объединенных общностью цели (игрок А), а другим – «природа» (игрок П). Под термином «природа» подразумевается весь комплекс внешних условий, при которых игроку А приходится принимать решение. Природа безразлична к выигрышу и не стремится обратить в свою пользу промахи игрока А.
Игрок А может использовать т стратегий А1,А2,…,Ат, а природа может реализовать п различных состояний П1,П2,…,Пп. Игроку А могут быть известны вероятности qj, с которыми природа реализует свои состояния Пj. Действуя против природы, игрок А может пользоваться как чистыми Аi, так и смешанными стратегиями. Если он имеет возможность численно оценить (величиной аij) последствия применения каждой своей чистой стратегии Аi при любом состоянии Пj природы, то игру можно задать платежной матрицей.
|
|
|
… |
|
|
|
|
|
… |
|
|
|
|
|
… |
|
|
… |
… |
… |
… |
… |
… |
|
|
|
… |
|
|
|
|
|
… |
|
|
При выборе оптимальной стратегии игрока А пользуются различными критериями. При этом опираются как на платежную матрицу, так и на матрицу рисков.
Риском rij игрока А, когда он пользуется чистой стратегией Аi при состоянии Пj природы, называется разность между максимальным выигрышем , который он мог бы получить, если бы достоверно знал, что природой будет реализовано именно состояние Пj, и тем выигрышем, который он получит, используя стратегию Аi, не зная какое же состояние природа реализует. Таким образом, элементы матрицы рисков определяются по формуле где - максимально возможный выигрыш игрока А при состоянии Пj
|
|
|
… |
|
|
|
|
|
… |
|
|
|
|
|
… |
|
|
… |
… |
… |
… |
… |
… |
|
|
|
… |
|
|
|
|
|
… |
|
|
Критерий Байеса
Если вероятности qj состояний природы известны, то пользуются критериями Байеса и Лапласа.
В качестве оптимальной по критерию Байеса принимается чистая стратегия Аi, при которой максимизируется средний выигрыш игрока А.
Критерий Лапласа.
Если игроку А представляются в равной мере правдоподобными все состояния природы, то и оптимальной по критерию Лапласа считается чистая стратегия Аi, обеспечивающая .
Критерий Вальда.
Оптимальной по критерию Вальда считается чистая стратегия Аi, при которой наименьший выигрыш игрока А будет максимальным.
Критерий Сэвиджа.
Оптимальной по критерию Сэвиджа считается та чистая стратегия Аi, при которой минимизируется величина максимального риска, т.е. обеспечивается .
Критерий Гурвица.
Оптимальной по критерию Гурвица считается чистая стратегия Аi, найденная из условия где принадлежит интервалу (0,1) и выбирается из субъективных соображений.