Реферат: Бесконечные антагонистические игры

Замечание. В приведённом выше примере мы могли определить оптимальную стратегию игрока 1, а игрока 2 - только случайно, в силу “удачного” вида М(х, y).

Рассмотрим теперь метод определения оптимальных стратегий того игрока, для которого функция выигрышей не обязательно выпукла. Пусть непрерывная функция М(х, y), заданная на единичном квадрате, выпукла по y. Нас будет интересовать вопрос нахождения оптимальных стратегий 1 игрока. Предположим также, что для х Î[0; 1], y Î[0; 1] существует частная производная функции М(х, y) по y, причём в точках y = 0 и y = 1 (х, y) = понимается как правая и левая производная соответственно. Обозначим через y_o одну из оптимальных чистых стратегий игрока 2 (эта стратегия существует в соответствии с теоремой 4).

Согласно теореме 2 чистые стратегии х игрока 1 могут входить в его оптимальную стратегию с положительной вероятностью, если для них выполняется равенство

М(х, y_o ) = V.

Такие чистые стратегии х называются существенными.

Теорема 5. Пусть дана бесконечная антагонистическая игра с непрерывной и дифференцируемой по y на единичном квадрате при любом х функцией выигрышей М(х, y), с оптимальной чистой стратегией y_o игрока 2 и ценой игры V, тогда :

1) если y_o = 1, то среди оптимальных стратегий игрока 1 имеется существенная чистая стратегия х₁ , для которой

(х₁ , 1) £ 1;

2) если y_o = 0, то среди оптимальных стратегий игрока 1 имеется существенная чистая стратегия х₂ , для которой

(х₂ , 0) ³ 0;

3) если 0 £ y_o £ 1, то среди оптимальных стратегий игрока 1 найдётся такая, которая является смесью двух существенных стратегий х₁ и х₂ . Для этих стратегий

(х₁ , y_o ) £ 0, (х₂ , y_o ) ³ 0,

стратегия х₁ употребляется с вероятностью a, стратегия х₂ – с вероятностью (1 -a), где a находится из уравнения

a(х₁ , y_o ) + (1 -a)(х₂ , y_o ) = 0.

Пример. Пусть функция выигрышей в бесконечной антагонистической игре задана на единичном квадрате и равна

М(х, y) = (х -y)² = х² - 2хy + y² .

Эта функция непрерывна по х и y, и поэтому эта игра имеет решение. Кроме того

= 2 > 0.

Следовательно, М(х, y) выпукла по y, и поэтому согласно теореме 4 цена игры определяется по формуле (1), игрок 2 имеет чистую оптимальную стратегию y_o , определяемую из уравнения (2). Таким образом, имеем

V = (x-y)² ;

Для определения (x² - 2xy + y² ) последовательно найдём

= 2x - 2y := 0 Þ x = y

= 2 > 0 Þ при x = y функция M имеет минимум для любого y.

Þ максимум достигается в одной из крайних точек x = 0 и (или) x = 1

M(0; y) = y²

M(1; y) = 1 - 2y + y² = (y - 1)²

V= max {y² ; (1 - y)² }

Данный max {...} достигается в том случае, если y² = (1 -y)² , т.е. y = .

Следовательно V = при y_o = .