AI Video Summary: Алексей Савватеев про теорию игр, часть 2
Channel: Dmitry Puchkov
TL;DR
Алексей Савватеев продолжает лекцию о теории игр, разбирая концепцию динамических игр, модель «трехсторонней дуэли» (где слабейший игрок имеет преимущество), парадокс Браеса в транспортных сетях и объясняя победу Трампа через коалиционную теорию игр и систему выборщиков.
Key Points
- — Теория игр повсюду вокруг нас и связана с предсказанием поведения других людей и оптимизацией собственного выигрыша в зависимости от этих действий.
- — Введение динамической теории игр: решение текущей задачи зависит от будущих состояний системы и действий других игроков в будущем.
- — Модель «дуэли трех лиц»: исторический и математический анализ ситуации, где три противника (Гитлер, Сталин, Америка или Керенский, Корнилов, Ленин) приводят к победе самого слабого участника.
- — Математическая постановка задачи: три стрелка с разной точностью (0.5, 0.8, 1.0) стреляют по очереди, и стратегия зависит от расчета вероятностей выживания.
- — Анализ оптимальных стратегий: самый сильный стрелок должен убивать второго по силе, а средний должен пытаться убить самого сильного.
- — Парадокс слабейшего: оптимальная стратегия для самого слабого стрелка — стрелять в воздух, чтобы заставить двух сильных драться между собой, что дает ему максимальные шансы на победу.
- — Переход к транспортным парадоксам и описание парадокса Браеса, где добавление новой дороги может ухудшить общую ситуацию с пробками.
- — Разбор парадокса Браеса на примере МКАД и ВДНХ: появление дополнительной связи создает равновесие, при котором время поездки для всех увеличивается из-за перегрузки узких участков.
- — Решение парадокса: установка одного запрещающего знака (запрет на проезд через центр по новой дороге) снижает время в пути для всех участников потока без затрат на строительство.
- — Объяснение победы Дональда Трампа через систему выборщиков в США: победа в ключевых штатах с меньшим населением может обеспечить общую победу, даже если кандидат проигрывает по общему количеству голосов.
Detailed Summary
Видео представляет собой вторую часть лекции Алексея Савватеева о теории игр, где обсуждается, как математические модели описывают человеческие взаимодействия. Савватеев начинает с того, что теория игр пронизывает повседневную жизнь, от решения сесть в машину до выбора маршрута. Ключевым элементом является не просто оптимизация собственного выигрыша, но и предсказание действий других игроков, которые, в свою очередь, предсказывают действия нас. Это создает сложную цепочку мыслей, которую можно формализовать. Затем лектор переходит к динамической теории игр, которая рассматривает развитие событий во времени. В качестве яркого примера приводится модель «дуэли трех лиц» (truel), возникшая в 1945 году. Савватеев иллюстрирует эту модель примерами из истории: конфликт Гитлера и Сталина, выигранный Америкой, или борьбу Керенского и Корнилова, которую выиграл Ленин. Также упоминаются современные аналоги, такие как выборы в Иркутске в 2010 году, где третьи кандидаты выигрывали за счет конфликта между двумя главными соперниками. Главная идея модели: в конфликте трех сил побеждает часто слабейший из них. Далее следует детальное математическое моделирование этой дуэли. Рассматривается ситуация с тремя стрелками: слабым (точность 50%), средним (80%) и сильным (100%). Они стреляют по очереди. Лектор разбирает стратегии каждого игрока. Сильнейший («С») всегда будет стрелять во второго по силе («В»), так как «В» представляет для него наибольшую угрозу. Средний («В»), зная это, должен пытаться убить «С», иначе его убьют следующим ходом. Самая интересная часть анализа касается слабого игрока («А»). Оптимальная стратегия для него — в свой первый ход выстрелить в воздух (сознательно промахнуться). Это не даст ему убить никого сразу, но передаст ход сильному игроку, который начнет устранять среднего. Таким образом, слабейший игрок повышает свои шансы на выживание, отказавшись от борьбы и используя конфликт двух сильных соперников. Савватеев также упоминает более сложные вариации этой задачи, опубликованные в 1990-х годах, где учитываются смешанные стратегии и возможность промахов даже у самого сильного стрелка. В некоторых условиях равновесие меняется, и победа может достаться сильнейшему, но основной лейтмотив о победе слабейшего сохраняется. После разбора абстрактных моделей лектор переходит к прикладным вопросам, а именно к транспортной теории игр. Здесь рассматривается парадокс Браеса. Приводится пример из московской реальности (МКАД, Щелковское шоссе, ВДНХ). Ситуация такова: существует старый длинный маршрут и короткий маршрут с узкой дорогой. Когда появляется новая дорога, соединяющая эти пути, все водители устремляются по ней, считая, что она быстрее. В результате узкие участки перегружаются, время в пути для всех растет. Парадокс заключается в том, что разрушение этой новой дороги (или ее блокирование) возвращает трафик в исходное состояние, где время поездки было меньше, хотя логика подсказывала, что новая дорога должна улучшить ситуацию. Решение этого парадокса, предложенное ученым Юрием Нестеровым, заключается не в строительстве или сносе дорог, а в постановке одного запрещающего знака. Запрет на проезд по новому участку дороги насквозь перераспределяет поток так, что водители вынуждены использовать альтернативные маршруты равномерно. Это приводит к сокращению общего времени в пути для каждого водителя без каких-либо капитальных затрат. В заключительной части видео обсуждается коалиционная теория игр на примере выборов в США в 2016 году. Савватеев объясняет, почему Дональд Трамп, получив меньше голосов избирателей в целом, смог стать президентом. Это связано с системой выборщиков. Приводится упрощенная модель из двух штатов: в одном с населением 12 миллионов (3 выборщика) и во втором с 8 миллионами (2 выборщика). Если Трамп побеждает в первом штате (8 голосов «за» против 4) и проигрывает во втором (8 «против»), он получает 3 голоса выборщиков против 2, выигрывая выборы, несмотря на то, что суммарно проиграл по голосам (8 против 8, но 8 за против 8 против — здесь модель упрощена, суть в том, что победа в штате дает все голоса выборщиков). Это демонстрирует, как структура правил игры (коалиционная теория) может влиять на результат сильнее, чем простая арифметика голосов.
Tags: теория игр, математика, парадокс браеса, дуэль трех лиц, транспортные потоки, выборы сша, аксиомы, равновесие