Файл: Курс лекций.doc

В свою очередь, игрок В, стремясь минимизировать проиг­рыш, при выборе наиболее предпочтительной стратегии исполь­зует принцип осторожности так: сначала он для каждой чистой стратегии В_j () найдет максимально возможный про­игрыш(), а затем средиβ_j вы­берет минимальное значение , которому и будет со­ответствовать искомая чистая стратегия. Ее называютми­нимаксной, так как она соответствует величине

(7.2)

Число β, определяемое по формуле (7.2), называется верх­ней чистой ценой игры (минимаксом). Оно показывает, какой максимальный проигрыш может быть у игрока В при пра­вильном выборе им своих чистых стратегий независимо от действий игрока А.

Если в матричной игре нижняя и верхняя чистые цены совпадают, т.е. α = β, то эта игра имеет седловую точку в чистых стратегиях и чистую цену игры ν = α = β. Оптимальными для игроков будут соот­ветственно максиминная и минимаксная стратегии, а чистой ценой игры – седловой элемент платежной матрицы. Если игра седловой точки не имеет, то решение игры затрудняется

Таким образом, правильно используя чистые стратегии, игрок А обеспечит себе выигрыш не меньше α, а игрок В в результате правильного применения своих чистых стратегий не позволит игроку А выиграть больше, чем β.

4 Решение матричных игр в смешанных стратегиях

Обозначим через р₁, ..., р_m вероятности, с которыми игрок А использует в ходе игры свои чистые стратегии A₁, ..., А_m. Для вероятностей р_i выполняются условия:

. (7.3)

Упорядоченное множество , элементы кото­рого удовлетворяют условиям (7.3), полностью определяет ха­рактер игры игрокаА и называется его смешанной стратеги­ей. Таким образом, смешанной стратегией игрока А является полный набор вероятностей применения его чистых страте­гий. Механизм случайного выбора чистых стратегий, которым пользуется игрок А, обеспечивает ему бесконечное множество смешанных стратегий. Любая его чистая стратегия А_i может рассматриваться как частный случай смешанной стратегии, i-я компонента которой равна 1, а остальные равны 0, т. е. р = (0; ...; 1; ...; 0).

Аналогично, упорядоченное множество , эле­менты которого удовлетворяют соотношениям

, (7.4)

является смешанной стратегией игрока В. Игрок В, как и иг­рок А, располагает бесконечным множеством смешанных стра­тегий.

Итак, пусть игроки А и В применяют смешанные стратегии р и q. Это означает, что игрок А использует стратегию A_i с вероятностью p_i, а игрок В - стратегию В_j с вероятностью q_j. Поскольку игроки выбирают свои чистые стратегии случайно и независимо друг от друга, то вероятность выбора комбина­ции (А_i; В_j) будет равна произведению вероятностей p_i и q_j. При использовании смешанных стратегий игра приобрета­ет случайный характер, случайной становится и величина вы­игрыша игрока А (проигрыша игрока В). В связи с этим мож­но вести речь лишь о средней величине (математическом ожи­дании) выигрыша (проигрыша). Ясно, что эта величина явля­ется функцией от смешанных стратегий р и q и определяется по формуле

. (7.5)

Функция (7.5) называется платежной функцией игры с матрицей, заданной таблицей 7.2.

Таблица 7.2 - Платежная матрица игры

Аi	Вj			pi
	В1	…	Вn
А1	а11	…	a1п	p1
…	…	…	…	…
Am	am1	…	amn	pm
qj	q1	…	qn

Нижней ценой игры будем называть число α, определяемое по формуле ,a верхней ценой игры – число β, определяемое по формуле .

Оптимальными являются смешанные стратегии р* и q* игроков А и В, удовлетворяющие равенству

==(7.6)

Величину , полученную по формуле (7.6), называютценой игры v.

5 Решение статистических игр по различным критериям

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

Статистик может использовать несколько стратегий A₁, ..., А_m. Природа также обладает множеством стратегий (состоя­ний) П₁, ..., П_n. Под состоянием природы понимается полная совокупность внешних условий, в которых статистику приходится выбирать свою стратегию.

В своих взаимоотношениях с природой статистик может пользоваться как чистыми стратегиями A_i, так и смешанными стратегиями . Если он имеет возможность оценить последствия применения каждой своей чистой стратегииА_i в зависимости от любого состояния П_j природы, т. е. если ему известен численный результат a_ij для каждой допустимой комбинации (A_i; П_j), то статистическую игру можно задать платежной матрицей [а_ij] (таблица 7.3).

Таблица 7.3 - Платежная матрица игры

Аi	Пj			рi
	П1	…	Пn
А1	а11	…	a1п	р1
…	…	…	…	…
Am	am1	…	amn	рm
βj	β1	…	βn

Часто построение платежной матрицы является трудоемким этапом подготовки принятия решения. Поэтому при анализе игры с природой вводится показа­тель, позволяющий оценить, насколько то или иное состоя­ние природы влияет на исход ситуации. Этот показатель на­зывается риском.

Риском r_ij статистика, когда он пользуется чистой стра­тегией А_i при состоянии П_j природы, называется разность между максимальным выигрышем , который он мог бы получить, достоверно зная, что природой будет реализо­вано именно состояние П_j, и тем выигрышем a_ij, который он получит, используя стратегию А_i, не зная, какое из состоя­ний П_j природа действительно реализует. То есть элементы матрицы рисков определяются по формуле

(7.7)

где β_j – максимально возможный выигрыш статистика при состоянии П_j (макси­мальный элемент j-го столбца платежной матрицы (таблица 7.4)), т. е. .

Таблица 7.4 - Платежная матрица игры

Аi	Пj
	П1	…	Пn
А1	r11	…	r1п
…	…	…	…	…
Am	rm1	…	rmn
qj	q1	…	qn