Главная страница
Содержание
 
 

Смешанные стратегии и теорема фон Неймана-Нэша


Ответ на вопрос, поставленный в предыдущем пункте, может быть получен благодаря применению «смешанных» стратегий.

Рассмотрим последовательность игр, в каждой из которых (k=1,..,N) игроки выбирают свои чистые стратегии и, соответственно, получают выигрыши +-aikjk. Средний выигрыш первого игрока при этом равен

Пусть mi ? число игр, когда первый игрок выбрал свою i-тую стратегию, lj ? число игр, когда второй игрок выбрал свою j-тую стратегию, причем

где m ? число чистых стратегий первого игрока, a n ? второго. Очевидно, что некоторые mi или lj могут быть равны нулю (если соответствующие стратегии не выбирались ни разу).

Тогда - относительные частоты выбора стратегий, - векторы частот.


Теорема фон Неймана-Нэша