Теория игр

Теория игр — это раздел прикладной математики, изучающий принятие решений в условиях конфликта или сотрудничества, когда результат (выигрыш) каждого участника (игрока) зависит от действий не только его самого, но и других участников. Формально теория игр представляет собой математический аппарат для анализа стратегических взаимодействий, где каждый рациональный агент стремится максимизировать свою полезность, учитывая возможные действия оппонентов. Основоположниками современной теории игр считаются Джон фон Нейман и Оскар Моргенштерн, опубликовавшие в 1944 году фундаментальный труд «Теория игр и экономическое поведение». Впоследствии значительный вклад в развитие дисциплины внесли Джон Нэш, Райнхард Зельтен, Джон Харсаньи и другие учёные.

История

Предыстория и первые работы

Элементы стратегического мышления встречаются ещё в античных трактатах (например, у Сунь-Цзы в «Искусстве войны»), однако математическая формализация началась лишь в XVIII веке. В 1713 году Джеймс Уолдгрейв в письме Пьеру Ремону де Монмору описал решение игры «Герцог Бургундский и кардинал Мазарини» — прообраз современной минимаксной стратегии. В 1838 году Антуан Огюст Курно в работе «Исследование математических принципов теории богатства» проанализировал дуополию, фактически заложив основы теории игр с ненулевой суммой.

Становление как науки

Ключевым этапом стала работа Эрнста Цермело (1913) «О применении теории множеств к теории шахматной игры», где он доказал, что в любой конечной игре с полной информацией существует либо выигрышная стратегия для одного из игроков, либо обе стороны могут гарантировать ничью. В 1928 году Джон фон Нейман опубликовал статью «К теории стратегических игр», в которой сформулировал теорему о минимаксе для игр с нулевой суммой.

Золотой век (1940–1960-е годы)

Выход книги фон Неймана и Моргенштерна в 1944 году систематизировал теорию и дал импульс её применению в экономике, военном деле и социологии. В 1950-х годах Джон Нэш ввёл понятие равновесия (равновесие Нэша) для некооперативных игр, что расширило область анализа на ситуации, где игроки не могут заключать обязательные соглашения. В 1965 году Райнхард Зельтен разработал концепцию совершенного подыгрового равновесия для динамических игр, а Джон Харсаньи в 1967–1968 годах создал теорию игр с неполной информацией (байесовские игры).

Современный этап

С 1970-х годов теория игр активно проникает в биологию (эволюционная теория игр, работы Джона Мейнарда Смита), политологию, психологию и информатику. В 1994 году Нэш, Зельтен и Харсаньи получили Нобелевскую премию по экономике за вклад в развитие теории игр. В XXI веке теория игр используется для анализа аукционов, сетевых взаимодействий, искусственного интеллекта и блокчейн-протоколов.

Основные понятия и классификация

Игроки и стратегии

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

Классификация игр

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

• По числу игроков: парные (два игрока) и множественные (три и более).
• По сумме выигрышей: игры с нулевой суммой (выигрыш одного равен проигрышу другого) и с ненулевой суммой (возможен взаимный выигрыш или проигрыш).
• По типу взаимодействия: кооперативные (игроки могут заключать обязательные соглашения) и некооперативные (каждый действует самостоятельно).
• По информированности: с полной информацией (все игроки знают ходы и выигрыши всех) и с неполной (часть информации скрыта).
• По динамике: статические (одновременный выбор) и динамические (последовательные ходы).

Формы представления

Наиболее распространены две формы:

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

Равновесие в играх

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

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

Минимаксная теорема

Для игр с нулевой суммой фон Нейман доказал, что существует значение игры — гарантированный выигрыш первого игрока при оптимальной стратегии, равный гарантированному проигрышу второго. Оптимальные стратегии в таких играх называются минимаксными.

Другие концепции

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

Примеры классических игр

Дилемма заключённого

Два подозреваемых находятся в разных камерах. Каждый может либо молчать (сотрудничать), либо дать показания (предать). Если оба молчат — получают по 1 году. Если один предаёт, а другой молчит — предатель выходит на свободу, молчаливый получает 10 лет. Если оба предают — оба получают по 5 лет. Равновесие Нэша — взаимное предательство, хотя совместное молчание даёт лучший результат для обоих.

Игра «Ястребы и голуби»

Моделирует конфликт за ресурс. «Ястреб» всегда атакует, «голубь» уступает. При встрече двух ястребов — оба получают серьёзные травмы. При встрече ястреба и голубя — ястреб забирает ресурс. При встрече двух голубей — они делят ресурс. Эволюционно стабильная стратегия зависит от цены ресурса и тяжести травм.

Игра «Семейный спор»

Муж и жена выбирают между футболом и балетом. Муж предпочитает футбол, жена — балет, но обоим важнее быть вместе. Имеет два равновесия Нэша: оба идут на футбол или оба идут на балет.

Применение теории игр

Экономика

Теория игр лежит в основе микроэкономики: анализ олигополий (модели Курно, Бертрана, Штакельберга), аукционов (английский, голландский, Vickrey), торга (модель Рубинштейна), контрактов и стимулов (теория принципала-агента). Нобелевские премии по экономике неоднократно присуждались за работы в этой области.

Биология

Эволюционная теория игр объясняет альтруизм, кооперацию и агрессию в животном мире. Модели «Ястребы и голуби», «Трагедия общин» и «Игра на доверии» используются для понимания поведения организмов.

Политология и социология

Теория игр применяется для анализа международных отношений (гонка вооружений, сдерживание), избирательных кампаний, голосования в комитетах, формирования коалиций. Классический пример — модель «Кубинский ракетный кризис» как игра с нулевой суммой.

Информатика и искусственный интеллект

Алгоритмы минимакса и альфа-бета отсечения лежат в основе шахматных программ. В машинном обучении теория игр используется для обучения с подкреплением (многогаентные системы), генеративных состязательных сетей (GAN) и анализа равновесий в сетевых протоколах.

Военное дело

Теория игр применяется для планирования операций, оценки стратегий сдерживания, анализа конфликтов (например, игра «Цыплёнок» в ядерной стратегии). В СССР и России разработками в этой области занимались в Институте проблем управления РАН.

Критика и ограничения

Основные претензии к теории игр связаны с допущением о полной рациональности игроков. Реальные люди часто действуют иррационально, подвержены эмоциям, когнитивным искажениям и ограниченной информации. Кроме того, многие реальные ситуации имеют слишком сложные правила для точного математического моделирования. Экспериментальная экономика (работы Вернона Смита, Даниэля Канемана) показала, что поведение людей в лабораторных играх систематически отклоняется от предсказаний равновесия Нэша. Тем не менее, теория игр остаётся мощным инструментом для понимания стратегических взаимодействий, особенно в сочетании с поведенческой экономикой и теорией ограниченной рациональности.

Источники

• Фон Нейман Дж., Моргенштерн О. Теория игр и экономическое поведение. — М.: Наука, 1970.
• Нэш Дж. Некооперативные игры // Математика. — 1951. — Т. 54.
• Зельтен Р. Модели стратегической рациональности. — Kluwer Academic Publishers, 1988.
• Харсаньи Дж. Игры с неполной информацией // Econometrica. — 1967–1968.
• Мейнард Смит Дж. Эволюция и теория игр. — Cambridge University Press, 1982.
• Гиббонс Р. Теория игр для экономистов. — Princeton University Press, 1992.
• Оуэн Г. Теория игр. — М.: Мир, 1971.
• Васин А. А., Морозов В. В. Теория игр и модели математической экономики. — М.: МАКС Пресс, 2005.