Игры с природой
В рассмотренных задачах теории игр предполагалось, что в
них принимают участие два участника, интересы которых противоположны. Поэтому действия каждого игрока направлены на
увеличение выигрыша (уменьшение проигрыша). Однако во многих задачах,
приводящихся к игровым,
неопределенность вызвана отсутствием информации об условиях, в которых осуществляется
действие. Эти условия зависят не от сознательных действий другого игрока, а от
объективной действительности, которую принято называть природой. Такие игры называются
играми с природой. Человек А в
играх с природой старается действовать осмотрительно, используя, например, минимаксную
стратегию, позволяющую получить наименьший, проигрыш. Второй игрок В (природа) действует совершенно случайно,
возможные стратегии определяются как ее состояния (например, условия погоды в
данном районе, спрос на определенную продукцию, объем перевозок, некоторое сочетание
производственных факторов и т. д.). В некоторых задачах для состояний природы
может быть задано распределение вероятностей, в других — оно неизвестно. Условия
игры, как и в рассмотренных выше задачах, задаются в виде матрицы

Элемент
равен выигрышу игрока А, если он использует стратегию Ai, а состояние природы — Pj.
В ряде случаев при решении игры рассматривают матрицу рисков
R. Элементы матрицы rij представляют собой разность между выигрышем,
который получил бы игрок А, если бы знал
состояние Pj, и выигрышем, который он получит в тех же
условиях, применяя стратегию Ai, т. е.
![]()
где ![]()
Рассмотрим ряд критериев, используемых при решении игр с природой. При известном распределении вероятностей
различных состояний природы критерием принятия решения является максимум математического
ожидания выигрыша (минимум математического ожидания риска). Если вероятности состояния природы Рj равны
, то выбор i-й стратегии обеспечивает математическое
ожидание выигрыша, равное
. Принимается решение об использовании стратегии, для которой
имеет место
. В ряде случаев, когда вероятности состояний природы неизвестны,
для их оценки используют принцип недостаточного основания Лапласа, согласно
которому все состояния природы полагаются равновероятными. Используют также и
другие методы оценки вероятности для отдельных состояний природы. Однако во
всех случаях нельзя утверждать, что принятое решение оптимальное, оптимальным
оно является только относительно принятого распределения вероятностей состояний природы.
Если вопрос распределения вероятностей состояний природы не
решен, то используют следующие критерии.
Максиминный критерий Вальда,
который совпадает с критерием
выбора стратегии, позволяющим получить нижнюю цену игры для двух лиц с нулевой
суммой. Согласно этому критерию выбирается Стратегия, гарантирующая при любых условиях
выигрыши, не меньше чем
.
Критерий минимального риска Севиджа, рекомендующий выбирать стратегию, при которой величина риска
принимает наименьшее значение в самой неблагоприятной ситуации, т. е.
.
Как критерий Вальда, так и
критерий Севиджа основаны на самой пессимистической
оценке обстановки. В отличие от них критерий Гурвица учитывает как
пессимистический, так и оптимистический подход к ситуации. Принимается решение
о выборе стратегии, при которой имеет место
, где
Значение l выбирают на
основании субъективных соображений. Чем больше желание подстраховаться в данной
ситуации, тем ближе к единице значение l.
Пример. Возможно строительство четырех типов
электростанций: А1 (тепловых), А2
(приплотинных), А3 (бесшлюзовых) и А4 (шлюзовых). Эффективность
каждого из типов зависит от различных факторов: режима рек, стоимости топлива
и его перевозки и т. п. Предположим, что выделено четыре различных состояния,
каждое из которых означает определенное сочетание факторов, влияющих на эффективность
энергетических объектов. Состояния природы обозначим через
и Р4. Экономическая эффективность строительства отдельных типов электростанций изменяется
в зависимости от состояний природы и задана матрицей

Согласно критерию Вальда
следует предусмотреть
строительство бесшлюзового ГЭС.
Воспользуемся
критерием Севиджа. Построим матрицу рисков:

Покажем, например, как были получены элементы первого столбца
матрицы R. Имеем
поэтому
![]()
Согласно критерию Севиджа определяем
В соответствии
с этим критерием также предполагается решение
А3.
Воспользуемся
критерием Гурвица. Положим
l = 0,5; тогда
т. е. следует принять
решение о строительстве приплотинных ГЭС.
Если предположить известным распределение вероятностей для'
различных состояний природы, например, считать эти состояния равновероятными
то для принятия
решения следует найти математические ожидания выигрыша:

Так как максимальное значение имеет М3, то следует выбрать решение А3.