Игры с природой

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

Элемент  равен выигрышу игрока А, если он использует стратегию Ai,  а состояние  природы — Pj.

В ряде случаев при решении игры рассматривают матрицу рис­ков R. Элементы матрицы rij представляют собой разность между вы­игрышем, который получил бы игрок А, если бы знал состояние Pj, и выигрышем, который он получит в тех же условиях, применяя стра­тегию Ai, т. е.

где

Рассмотрим ряд критериев, используемых при решении игр с природой. При известном распределении вероятностей различных состоя­ний природы критерием принятия решения является максимум мате­матического ожидания выигрыша (минимум математического ожида­ния риска). Если вероятности состояния  природы Рj равны , то выбор i-й стратегии обеспечивает математическое ожидание выигрыша, равное . Принимается решение об использовании стратегии, для которой имеет место . В ряде случаев, когда вероятности состояний природы неизвестны, для их оценки используют принцип недостаточного основания Лапласа, согласно которому все состояния природы полагаются равновероятными. Используют также и другие методы оценки вероятности для отдельных состояний природы. Однако во всех случаях нельзя утверждать, что принятое решение оптимальное, оптимальным оно является только относительно принятого распределения вероятностей состоя­ний  природы.

Если вопрос распределения вероятностей состояний природы не решен, то используют следующие критерии.

Максиминный критерий Вальда, который совпадает с критерием выбора стратегии, позволяющим получить нижнюю цену игры для двух лиц с нулевой суммой. Согласно этому критерию выбирается Стратегия, гарантирующая при любых условиях выигрыши, не мень­ше чем .

Критерий минимального риска Севиджа, рекомендующий выбирать стратегию, при которой величина риска принимает наименьшее зна­чение в самой неблагоприятной ситуации, т. е. .

Как критерий Вальда, так и критерий Севиджа основаны на самой пессимистической оценке обстановки. В отличие от них критерий Гурвица учитывает как пессимистический, так и оптимистический подход к ситуации. Принимается решение о выборе стратегии, при которой имеет место , где  Значение l выбирают на основании субъективных соображений. Чем больше желание подстраховаться в данной ситуации, тем ближе к еди­нице  значение l.

Пример. Возможно строительство четырех типов электростанций: А1 (тепловых), А2 (приплотинных), А3 (бесшлюзовых) и А4 (шлюзо­вых). Эффективность каждого из типов зависит от различных факто­ров: режима рек, стоимости топлива и его перевозки и т. п. Предпо­ложим, что выделено четыре различных состояния, каждое из которых означает определенное сочетание факторов, влияющих на эффектив­ность энергетических объектов. Состояния природы обозначим через  и Р4. Экономическая эффективность строительства отдель­ных типов электростанций  изменяется в зависимости от состояний природы и задана матрицей

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

Воспользуемся   критерием Севиджа. Построим матрицу рисков:

Покажем, например, как были получены элементы первого столб­ца матрицы R. Имеем  поэтому  

Согласно  критерию Севиджа  определяем  В соответствии с этим критерием также предполагается решение  А3.

Воспользуемся   критерием   Гурвица.   Положим  l = 0,5;   тогда  т. е. следует принять решение о строительстве приплотинных ГЭС.

Если предположить известным распределение вероятностей для' различных состояний природы, например, считать эти состояния равновероятными   то для принятия решения следует найти математические ожидания выигрыша: 

 

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