10. Равновесие в антагонистической игре.

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

или равенства:

Выигрыш соответствующий ситуации равновесия , называют седловой точкой матрицы игры.

Теорема 1 (свойство равнозначности седловых точек).

Если и - седловые точки, то

Теорема 2 (свойство взаимозаменяемости седловых точек).

Если и - седловые точки, то и и - также седловые точки.

10. Смешанные стратегии. Функция выигрыша и цена игры в смешанных стратегиях.

,

Стратегия игрока, состоящая в случайном выборе одной из его чистых стратегий, называется смешанной стратегией. Это дискретную случайную величину, значениями которой являются номера его чистых стратегий. Р и Q - смешанные стратегии игроков А и В. Таким образом, смешанная стратегия Р(Q) задается законом распределения

1	…	i	…	m
p1	…	pi	…	pm

где pi ≥ 0 (qj ≥ 0) - вероятность применения игроком А (B) чистой стратегии Ai (Bj), и p1 +...+ pi +...+ рт = 1 (так же для q).

Смешанную стратегию Р можно отождествить с m-мерным вектором (p1, ..., рт), т. е.

То же относится и к В: p меняем на q, i меняем на j

Обозначим через

--- множество всех смешанных стратегий игрока А Каждую чистую стратегию Ai, i = 1, ..., m, игрока A можно рассматривать как смешанную стратегию в которой чистая стратегия Ai выбирается с вероятностью pi = 1, а все остальные чистые стратегии - с 0. Поэтому конечное множество , состоящее из т чистых стратегий игрока А, является собственным (при т ≥ 2) подмножеством бесконечного множества его смешанных стратегий SA:

каждую смешанную стратегию можно представить линейной комбинацией чистых стратегий с коэффициентами, являющимися координатами данной смешанной стратегии:

Функция выигрыша игрока А в смешанных стратегиях, заданная на декартовом произведении множеств смешанных стратегий, ставит в соответствие каждой ситуации в смешанных стратегиях средний выигрыш игрока А, определяемый выражением:

Таким образом, ,

где

Матричная форма выигрыш-функции:

Нижней ценой (или максимином) матричной игры в смешанных стратегиях называется

Верхней ценой (или минимаксом):

Для любой конечной матричной игры существуют нижняя и верхняя цены игры в смешанных стратегиях.

Смешанная стратегия PО SA, максимизирующая показатель эффективности α(Р) - максиминная смешанная стратегия игрока А, а нижняя цена игры показатель t` эффективности:

В частном случае PО = является максиминной чистой стратегией игрока A.

Аналогично, смешанная стратегия QО SB, минимизирующая показатель неэффективности β(Q), назовем минимаксной смешанной стратегией игрока В. Показатель неэффективности минимаксной смешанной стратегии QО равен верхней цене игры :

Если QО = то - минимаксная чистая стратегия.