Теория игр: стратегии и применение¶

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

¶Основные понятия

Центральные элементы любой игры:

• Игроки — субъекты, принимающие решения.
• Стратегия — полный план действий, определяющий выбор игрока в любой возможной ситуации.
• Выигрыш (платёж) — численная оценка исхода для игрока.
• Информация — сведения игроков о предыдущих ходах и о структуре игры.

Игры классифицируют по нескольким признакам: кооперативные и некооперативные, с нулевой и ненулевой суммой, с полной и неполной информацией, одновременные и последовательные.

¶Равновесие Нэша

Ключевое решение понятие — равновесие Нэша: набор стратегий, при котором ни одному игроку не выгодно в одностороннем порядке отклоняться от своей стратегии. Джон Нэш в 1950 году доказал, что любая конечная игра с ненулевой суммой имеет хотя бы одно такое равновесие в смешанных стратегиях. Равновесие не всегда оптимально для коллектива: классический пример — «дилемма заключённого», где индивидуально рациональные решения приводят к худшему общему исходу.

¶Известные игры-модели

¶Стратегии

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

¶Применение

• Экономика: анализ олигополий, конкуренции, сговоров, теория аукционов (за работы по дизайну рынков присуждены Нобелевские премии).
• Политология: модели гонки вооружений, голосования, международных переговоров.
• Биология: эволюционно стабильные стратегии, объяснение альтруизма и конкуренции видов.
• Информатика: проектирование сетевых протоколов, алгоритмы распределения ресурсов, обучение с подкреплением.
• Военное дело: моделирование конфликтов и стратегического сдерживания.

¶Значение и ограничения

Теория игр даёт строгий язык для описания взаимодействий и позволяет предсказывать поведение рациональных агентов. Однако модель предполагает полную рациональность и известные выигрыши, что не всегда соответствует реальности: эксперименты показывают систематические отклонения от равновесных стратегий. Эти ограничения стимулировали развитие поведенческой экономики и теории ограниченной рациональности.