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