Формальное определение

Допустим, — игра n лиц в нормальной форме, где — набор чистых стратегий, а — набор выигрышей. Когда каждый игрок выбирает стратегию в профиле стратегий , игрок получает выигрыш . Заметьте, что выигрыш зависит от всего профиля стратегий: не только от стратегии, выбранной самим игроком , но и от чужих стратегий. Профиль стратегий является равновесием по Нэшу, если изменение своей стратегии с на не выгодно ни одному игроку , то есть для любого

Игра может иметь равновесие Нэша в чистых стратегиях или в смешанных (то есть при выборе чистой стратегии стохастически с фиксированной частотой). Нэш доказал, что если разрешить смешанные стратегии, тогда в каждой игре n игроков будет хотя бы одно равновесие Нэша.

Литература

1. Васин А. А., Морозов В. В. Теория игр и модели математической экономики - М.: МГУ, 2005, 272 с.
2. Воробьев Н. Н. Теория игр для экономистов-кибернетиков — М.: Наука, 1985
3. Мазалов В. В. Математическая теория игр и приложения — Изд-во Лань, 2010, 446 с.
4. Петросян Л. А., Зенкевич Н. А., Шевкопляс Е. В. Теория игр — СПб: БХВ-Петербург, 2012, 432 с.