Искусство сжигать мосты: Сила слабости
Мы привыкли считать, что чем больше у нас свободы выбора, тем мы сильнее. Но теория игр доказывает обратное: иногда добровольное уничтожение собственных путей к отступлению — это единственный математический способ заставить противника сдаться.
Время имеет значение
До сих пор мы рассматривали статичные игры (например, Дилемму заключенного), где игроки принимают решения одновременно, не зная выбора оппонента. Но в реальной жизни переговоры, военные конфликты и бизнес-стратегии разворачиваются во времени.
В игру вводится важнейший фактор — очередность ходов. Игрок, принимающий решение вторым, уже знает, что сделал первый. Такие игры называются динамическими играми с совершенной информацией (классический пример — шахматы). Они формализуются не в виде таблиц (матриц), а в виде развернутой формы — дерева игры.
Метод обратной индукции
Как решать динамические игры? Если вы ходите первым, вы должны предвидеть, как ответит оппонент. Для этого экономисты используют метод обратной индукции (свертывания с конца).
Вы мысленно переноситесь в самый конец дерева игры, на место последнего игрока, и находите его оптимальный ход. Затем вы делаете шаг назад, зная, как он ответит, и выбираете лучший ход для предпоследнего игрока. Этот процесс повторяется вплоть до первого узла. Равновесие, найденное таким способом, называется совершенным в подыграх равновесием Нэша (Subgame Perfect Nash Equilibrium).
Парадокс Эрнана Кортеса
В 1519 году испанский конкистадор Эрнан Кортес высадился в Мексике с отрядом в 500 человек против огромной империи ацтеков. Первое, что приказал сделать Кортес — сжечь свои корабли. Зачем уничтожать собственное дорогостоящее имущество и лишать себя свободы выбора (возможности уплыть)?
Связывающее обязательство (Коммитмент)
Поступок Кортеса — это классический пример коммитмента (Commitment), или связывающего обязательства. Ограничив свои возможности, он кардинально изменил информационную структуру игры.
Пока корабли стояли в бухте, ацтеки рассуждали так (обратная индукция): «Если мы нападем, у испанцев будет выбор: погибнуть в жестоком бою или уплыть домой. Они выберут уплыть. Значит, мы можем смело атаковать и прогнать их без больших потерь». Угроза Кортеса сражаться насмерть была недостоверной (non-credible threat).
Сжегши корабли, Кортес сделал угрозу достоверной. Теперь логика ацтеков изменилась: «Если мы нападем, им некуда отступать. Они будут драться до последнего вздоха, и мы понесем колоссальные потери. Лучше не атаковать и попробовать договориться». Сузив свой выбор до одного худшего варианта, Кортес победил без боя.
Интерактив: Анализ с конца
Вы — Генерал, защищающий город. Сзади мост. Вы ходите первым: сжечь его или оставить. Враг видит ваше решение и решает, атаковать или нет. Нажмите на кнопки, чтобы увидеть, как Метод обратной индукции (свертывание с конца) формирует решения противника.
Ваш первый ход:
Итоговый выигрыш
Логика Врага (С конца в начало)
Главное правило Коммитмента: Информация
В шедевре Стэнли Кубрика «Доктор Стрейнджлав, или Как я перестал бояться и полюбил бомбу» (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 уровня.