Теория ИгрДинамические Игры

Искусство сжигать мосты: Сила слабости

12 мин чтения Н. Саперов

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

Время имеет значение

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

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

Метод обратной индукции

Как решать динамические игры? Если вы ходите первым, вы должны предвидеть, как ответит оппонент. Для этого экономисты используют метод обратной индукции (свертывания с конца).

Вы мысленно переноситесь в самый конец дерева игры, на место последнего игрока, и находите его оптимальный ход. Затем вы делаете шаг назад, зная, как он ответит, и выбираете лучший ход для предпоследнего игрока. Этот процесс повторяется вплоть до первого узла. Равновесие, найденное таким способом, называется совершенным в подыграх равновесием Нэша (Subgame Perfect Nash Equilibrium).

Парадокс Эрнана Кортеса

В 1519 году испанский конкистадор Эрнан Кортес высадился в Мексике с отрядом в 500 человек против огромной империи ацтеков. Первое, что приказал сделать Кортес — сжечь свои корабли. Зачем уничтожать собственное дорогостоящее имущество и лишать себя свободы выбора (возможности уплыть)?

Связывающее обязательство (Коммитмент)

Поступок Кортеса — это классический пример коммитмента (Commitment), или связывающего обязательства. Ограничив свои возможности, он кардинально изменил информационную структуру игры.

Пока корабли стояли в бухте, ацтеки рассуждали так (обратная индукция): «Если мы нападем, у испанцев будет выбор: погибнуть в жестоком бою или уплыть домой. Они выберут уплыть. Значит, мы можем смело атаковать и прогнать их без больших потерь». Угроза Кортеса сражаться насмерть была недостоверной (non-credible threat).

Сжегши корабли, Кортес сделал угрозу достоверной. Теперь логика ацтеков изменилась: «Если мы нападем, им некуда отступать. Они будут драться до последнего вздоха, и мы понесем колоссальные потери. Лучше не атаковать и попробовать договориться». Сузив свой выбор до одного худшего варианта, Кортес победил без боя.

Интерактив: Анализ с конца

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

Ваш первый ход:

Итоговый выигрыш

Вы (Генерал)5
Враг10

Логика Врага (С конца в начало)

1
Если мы атакуем, что сделает Генерал?Мост цел. Ему выгоднее отступить и сохранить часть войск (5 баллов), чем погибнуть в бою (0 баллов).
2
Значит, наш выигрыш от Атаки составит:10 баллов (Возьмем город без боя)
3
Наш выигрыш от Ожидания (Не атаковать):5 баллов (Останемся на своих позициях)
Вывод Врага:Так как 10 > 5, мы решаем Атаковать.
Симулятор: Интерактивная модель Backward Induction.

Главное правило Коммитмента: Информация

В шедевре Стэнли Кубрика «Доктор Стрейнджлав, или Как я перестал бояться и полюбил бомбу» (1964 г.) разворачивается идеальная иллюстрация теории игр. Фанатичный генерал США отправляет бомбардировщики на СССР. Когда об этом узнает руководство Советского Союза, они заявляют: «Мы ничего не можем сделать. У нас установлена Машина Судного Дня — она автоматически, без участия человека, запустит ядерные ракеты по всей планете, если на СССР упадет хоть одна бомба. Отключить её невозможно».

Создание такой машины — это ультимативный коммитмент. СССР лишил себя «свободы выбора» не отвечать на удар, тем самым создав абсолютную сдерживающую угрозу для США.

Но фильм заканчивается гениальной фразой Доктора Стрейнджлава, обращенной к советскому послу: «В чем смысл Машины Судного Дня, если вы никому не сказали о её существовании?!».

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

🧠 Олимпиадная задача: Генерал на реке

Генерал командует армией, защищающей город на берегу реки. Через реку перекинут мост. Выигрыши сторон устроены так:

  • Если сражения не произошло: тот, кто обладает городом, получает 10, другой — 5.
  • Если сражение произошло: Генерал разбит (выигрыш 0). Враг захватывает город, но несет невосполнимые потери (выигрыш 4).

Дерево ходов: 1) Генерал решает, сжечь мост или нет. 2) Враг решает, атаковать или нет. 3) Если Враг атакует, а мост цел, Генерал решает — сражаться или отступить (если мост сожжен — только сражаться).

Задание: Найдите равновесие методом обратной индукции. Состоится ли сражение?

Строгий математический разбор:

Ветвь 1: Мост оставлен целым.

Идем с конца. Если Враг атаковал, у Генерала выбор: Сражаться (выигрыш 0) или Отступить (Враг забирает город без боя, Генерал получает 5). Рациональный Генерал выберет Отступить (5 > 0).

Поднимаемся на узел выше. Враг знает, что при атаке Генерал отступит, и Враг получит 10 (город без боя). Если Враг не атакует, он получит 5. Рациональный Враг выберет Атаковать (10 > 5).

Итог Ветви 1: Враг атакует, Генерал отступает. Выигрыш Генерала = 5.

Ветвь 2: Мост сожжен.

Идем с конца. Если Враг атаковал, у Генерала нет выбора — он вынужден Сражаться (выигрыш 0).

Поднимаемся на узел выше. Враг знает, что при атаке произойдет битва, и Враг получит 4 (город с огромными потерями). Если Враг не атакует, он получит 5 (останется при своих). Рациональный Враг выберет Не атаковать (5 > 4).

Итог Ветви 2: Враг не атакует. Генерал сохраняет город. Выигрыш Генерала = 10.

Решение Генерала (Корень дерева):

Вывод для олимпиады: Генерал сравнивает итоги двух ветвей: Оставить мост (получит 5) или Сжечь мост (получит 10). Генерал сжигает мост. Враг отказывается от атаки. Сражение не состоится. Это совершенное в подыграх равновесие Нэша.

Научитесь читать на несколько шагов вперед

Задачи на развернутую форму игры, коммитмент и обратную индукцию регулярно определяют победителей на финалах Всероса. Мы научим вас видеть деревья решений там, где другие видят хаос.

Сложные стратегии

Разбираем теорему Куна, повторяющиеся игры и скрытые угрозы.

Поступление БВИ

Системная подготовка к перечневым олимпиадам I уровня.

Начать подготовку