Краткие теоретические сведения. Отличительная особенность игры с природой состоит в том, что в ней сознательно действует только один из участников

Отличительная особенность игры с природой состоит в том, что в ней сознательно действует только один из участников, в большинстве случаев называемый игрок 1. Игрок 2 (природа) сознательно против игрока 1 не действует, а выступает как не имеющий конкретной цели, так и случайным образом выбирающий очередные «ходы» по игре. Поэтому термин «природа» характеризует некую объективную действительность, которую не следует понимать буквально.

Матрица игры с природой А=||а _ij||, где а _ij - выигрыш (потеря) игрока 1 при реализации его чистой стратегии i и чистой стратегии j игрока 2 (i=1,…,m; j=1,…,n).

Мажорирование стратегий в игре с природой имеет определенную специфику: исключать из рассмотрения можно лишь доминируемые стратегии игрока 1: если для всех g=1,…,n a_kj < a_lj, k,l=1,…,m, то k-ю стратегию принимающего решения игрока 1 можно не рассматривать и вычеркнуть из матрицы игры. Столбцы, отвечающие стратегиям природы, вычеркивать из матрицы игры (исключать из рассмотрения) недопустимо, поскольку природа не стремится к выигрышу в игре с человеком, для нее нет целенаправленно выигрышных или проигрышных стратегий, она действует неосознанно.

Рассмотрим организацию и аналитическое представление игры с природой. Пусть игрок 1 имеет m возможных стратегий: А₁,А₂,…,А_m, а у природы имеется n возможных состояний (стратегий): П₁,П₂,...,П_n, тогда условия игры с природой задаются матрицей А выигрышей (потерь) игрока 1:

Возможен и другой способ задания матрицы игры с природой: не в виде матрицы выигрышей (потерь), а в виде так называемой матрицы рисков R=||r_ij||_m,n. Величина риска - это размер платы за отсутствие информации о состоянии среды. Матрица R может быть построена непосредственно из условий задачи или на основе матрицы выигрышей (потерь) А.

Риск - это разность между результатом, который игрок мог бы получить, если бы он знал действительное состоянием среды, и результатом, который игрок получит при j-й стратегии.

Зная состояние природы (стратегию) П_j, игрок выбирает ту стратегию, при которой его выигрыш максимальный или потеря минимальна, т.е.

r_ij=b_i-a_ij, где b_i=max a_ij при заданном j; 1≤i≤m, если a_ij – выигрыш.

r_ij= a_ij-b_i, где b_i=min a_ij при заданном j; 1≤i≤m, если a_ij – потери (затраты).

Неопределенность, связанную с полным отсутствием информации о вероятностях состояний среды (природы), называют «безнадежной».

В таких случаях для определения наилучших решений используются следующие критерии: Вальда, Сэвиджа, Гурвица.

Критерий Вальда. С позиций данного критерия природа рассматривается как агрессивно настроенный и сознательно действующий противник.

Если в исходной матрице по условию задачи результат a_ij представляет выигрыш лица, принимающего решение, то выбирается решение, для которого достигается значение W=max min a_ij, 1≤i≤m, 1 ≤ j≤n - максиминный критерий.

Если в исходной матрице по условию задачи результат a_ij представляет потери лица, принимающего решение, то выбирается решение, для которого достигается значение W=min max a_ij, 1≤i≤m, 1 ≤ j≤n - минимаксный критерий.

В соответствии с критерием Вальда из всех самых неудачных результатов выбирается лучший. Это перестраховочная позиция крайнего пессимизма, рассчитанная на худший случай.

Критерий минимаксного риска Сэвиджа. Выбор стратегии аналогичен выбору стратегии по принципу Вальда с тем отличием, что игрок руководствуется не матрицей выигрышей А, а матрицей рисков R:

S=min max r_ij, 1≤i≤m, 1 ≤ j≤n

Применение критерия Сэвиджа позволяет любыми путями избежать большого риска при выборе стратегии, а значит избежать большего проигрыша (потерь).

Критерий пессимизма-оптимизма Гурвица. Этот критерий при выборе решения рекомендует руководствоваться некоторым средним результатом, характеризующим состояние между крайним пессимизмом и безудержным оптимизмом.

Критерий основан на следующих двух предположениях: «природа» может находиться в самом невыгодном состоянии с вероятностью (1-р) и в самом выгодном состоянии с вероятностью р, где р – коэффициент пессимизма.

Согласно этому критерию стратегия в матрице А выбирается в соответствии со значением:

H_A=max{p max a_ij+(1-p) min a_ij}, 1≤i≤m, 1 ≤ j≤n, если a_ij – выигрыш.

H_A=min{p min a_ij+(1-p) max a_ij}, 1≤i≤m, 1 ≤ j≤n, если a_ij – потери (затраты).

При p=0 критерий Гурвица совпадает с критерием Вальда. При p=1 приходим к решающему правилу вида max max a_ij, к так называемой стратегии «здорового оптимизма», критерий максимакса.

Применительно к матрице рисков R критерий пессимизма-оптимизма Гурвица имеет вид

H_R=min{p max r_ij+(1-p) min r_ij}, 1≤i≤m, 1 ≤ j≤n,

При р=0 выбор стратегии игрока 1 осуществляется по условию наименьшего из всех возможных рисков (min r_ij); при р=1 – по критерию минимаксного риска Сэвиджа.

Значение р от 0 до 1 может определяться в зависимости от склон­ности лица, принимающего решение, к пессимизму или оптимизму. При отсутствии ярко выраженной склонности р=0,5 представляет наиболее разумный вариант.

В случае, когда по принятому критерию рекомендуются к использованию несколько стратегий, выбор между ними может делаться по дополнительному критерию. Здесь нет стандартного подхода. Выбор может зависеть от склонности к риску игрока 1.

Контрольный пример

Задача. Транспортное предприятие должно определить уровень своих производственных возможностей так, чтобы удовлетворить спрос клиентов на транспортные услуги на планируемый период. Спрос на транспортные услуги неизвестен, но прогнозируется, что он может принять одно из четырех значений: 10, 15, 20 или 25 тыс. т. Для каждого уровня спроса существует наилучший уровень провозных возможностей транспортного предприятия. Отклонения от этих уровней приводят к дополнительным затратам либо из-за превышения провозных возможностей над спросом (из-за простоя подвижного состава), либо из-за неполного удовлетворения спроса на транспортные услуги. Возможные прогнозируемые затраты на развитие провозных возможностей представлены в табл. 4.1.

Таблица 4.1

 

Варианты провозных возможностей транспортного предприятия	Варианты спроса на транспортные услуги

Необходимо выбрать оптимальную стратегию, используя критерии Вальда, Сэвиджа, Гурвица.

Решение

Имеются четыре варианта спроса на транспортные услуги, что равнозначно наличию четырех состояний «природы»: П₁, П₂, П₃, П₄. Известны также четыре стратегии развития провозных возможностей транспортного предприятия: А₁, А₂, А₃, А₄. Затраты на развитие провозных возможностей при каждой паре П_i и А_i заданы следующей матрицей:

Построим матрицу рисков. В данном примере a _ij представляет затраты, т.е. потери, значит для построения матрицы рисков используется принцип

R_ij=a_ij-b_I, где b_i=min a_ij.

Для П₁: b_i=6

Для П₂: b_i=7

Для П₃: b_i=9

Для П₃: b_i=15

Матрица рисков имеет следующий вид (рис.4.1)

Пример расчетов с помощью MS Excel приведен на рис. 4.1.

Критерий Вальда

Так как в данном примере a_ij представляет затраты, т.е. потери, то применяется минимаксный критерий.

Для А₁: max a _ij=24

Для А₂: max a _ij=28

Для А₃: max a _ij=23

Для А₄: max a _ij=27

W=min max a_ij=23 (рис.4.1), следовательно, наилучшей стратегией развития провозных возможностей в соответствии с минимаксным критерием Вальда будет третья стратегия (А3).