Теория Игр on kenji.blog

Почему после строительства новой дороги пробки стали только хуже? Парадокс Браеса

Thu, 10 Sep 2026 21:00:00 +0900

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

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

Это не городская легенда или история провала администрации. Это известное явление в теории сетей, математически доказанное немецким математиком Дитрихом Браесом в 1968 году, — «Парадокс Браеса» (Braess’s Paradox).

Модель парадокса: 4000 пассажиров

Давайте рассмотрим простую математическую модель, чтобы понять, почему возникает явление: «дорог стало больше, но все едут медленнее».

Есть 4000 водителей, которые едут от точки старта (жилой район) к точке финиша (деловой район). Изначально было только 2 маршрута (верхний и нижний):

Верхний маршрут: проехать по узкой дороге $A$, затем по широкой автомагистрали $B$.
Нижний маршрут: проехать по широкой автомагистрали $C$, затем по узкой дороге $D$.

Поскольку на «узкой дороге» с увеличением числа машин возникают пробки, время в пути составляет: «количество едущих машин $\div 100$» минут. «Широкая автомагистраль» никогда не стоит в пробках, сколько бы машин ни приехало, и поездка по ней всегда занимает «45 минут».

Время в пути 【ДО строительства новой дороги】

Водители умны, поэтому каждый пытается выбрать самый быстрый маршрут. В результате 4000 человек распределяются поровну: по верхнему маршруту (2000 человек) и по нижнему маршруту (2000 человек).

Время верхнего маршрута: $\frac{2000}{100}$ мин (узкая дорога) + $45$ мин (автомагистраль) = $65$ минут
Время нижнего маршрута: $45$ мин (автомагистраль) + $\frac{2000}{100}$ мин (узкая дорога) = $65$ минут

Независимо от выбранного маршрута, время в пути стабилизируется на уровне «65 минут» для всех.

Ловушка короткой дороги

Предположим, мэр построил «сверхскоростную объездную дорогу мечты», позволяющую переместиться от Промежуточной точки 1 до Промежуточной точки 2 за 0 минут (мгновенно).

Водители получили новый вариант маршрута. Водитель на точке старта думает так: «Лучше поехать по узкой дороге A, чем по автомагистрали C (45 минут). В худшем случае, даже если все 4000 человек выберут A, это займет 40 минут (4000/100)».

Поэтому все 4000 человек направляются на «узкую дорогу A». Добравшись до Промежуточной точки 1, они снова думают: «Вместо того чтобы ехать по автомагистрали B (45 минут), лучше проехать по новой объездной (0 минут) и затем по узкой дороге D. Ведь в худшем случае, даже если все поедут по D, это займет 40 минут».

Поэтому все 4000 человек едут по «новой объездной» и направляются на «узкую дорогу D».

Время в пути 【ПОСЛЕ строительства новой дороги】

В результате того, что каждый сделал «самый быстрый (рациональный) выбор для себя», все поехали по одному и тому же маршруту (A → Новая объездная → D).

Давайте посчитаем это время в пути:

Узкая дорога $A$: $\frac{4000}{100} = 40$ мин
Новая объездная: $0$ мин
Узкая дорога $D$: $\frac{4000}{100} = 40$ мин
Итого: $80$ минут

Оказывается, несмотря на то, что появился удобный новый короткий путь, время поездки для всех ухудшилось с «65 минут» до «80 минут».

Вы можете подумать: «А почему бы хоть кому-нибудь не воспользоваться старым маршрутом?» Но если один человек выберет скоростной маршрут в объезд (45 минут + 40 минут = 85 минут), он будет ехать еще медленнее, чем текущие 80 минут. Поэтому никто не станет менять маршрут. В теории игр это называется достижением «равновесия Нэша». В результате того, что каждый принял оптимальное для себя решение, в целом все оказались в наихудшем положении.

Примеры из реального мира

Парадокс Браеса — это не просто кабинетная теория, он многократно наблюдался в реальном городском движении и сетевых системах.

1969 год, Штутгарт, Германия: Была построена новая дорога для борьбы с пробками, но пробки только усилились. В итоге, когда новую дорогу закрыли, поток движения улучшился.
1990 год, Нью-Йорк: Во время проведения Дня Земли полностью перекрыли 42-ю улицу, известную своими пробками. Вопреки ожиданиям экспертов по транспорту, пробки на всем Манхэттене резко уменьшились.
Телекоммуникационные сети: То же самое явление может происходить и в маршрутизации интернета, и в электросетях. Как только добавляется новый кабель или линия, пакеты данных могут устремиться по «кратчайшему, казалось бы, оптимальному маршруту», что иногда приводит к падению всей сети.

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

Парадокс Ньюкома: сможете ли вы победить сверхчеловека, предвидящего будущее?

Thu, 10 Sep 2026 08:00:00 +0900

1. Ультимативная игра выбора

Перед вами появляется обладающий сверхинтеллектом инопланетянин, называющий себя «Омега». Омега — мастер анализа человеческого поведения, он обладает пугающей способностью: «предсказывать будущее с почти 100% точностью, зная, какой выбор сделает субъект». В прошлых экспериментах предсказания Омеги ни разу не оказались ошибочными.

Омега ставит перед вами две коробки.

Коробка А: прозрачная коробка. Внутри гарантированно лежат «100 тысяч иен».
Коробка Б: непрозрачная коробка. Внутри либо «100 миллионов иен», либо она «пустая (0 иен)».

Омега предлагает вам выбрать одно из двух действий:

Выбор 1: «Взять обе коробки». Вы получаете 100 тысяч иен из коробки А и всё, что находится в коробке Б.
Выбор 2: «Взять только коробку Б». Вы получаете только содержимое коробки Б. От 100 тысяч иен из коробки А придется отказаться.

Услышав только это, любой бы решил «взять обе коробки». Однако Омега добавил пугающее «правило».

【Правило Омеги】

«Вчера я уже предсказал, какой выбор ты сделаешь сегодня, и соответственно подготовил содержимое коробки Б. Если я предсказал, что ты пожадничаешь и выберешь „Взять обе коробки“, то я оставил коробку Б пустой. Если же я предсказал, что ты не пожадничаешь и выберешь „Взять только коробку Б“, то я положил в коробку Б 100 миллионов иен».

Итак, теперь вы должны сделать выбор. Стоит ли вам «Взять обе коробки»? Или же «Взять только коробку Б»?

graph TD Omega["Предсказание Омеги
(уже сделано вчера)"] Omega -->|Предсказал "Взять обе"| BoxB_Empty["Коробка Б пустая (0 иен)"] Omega -->|Предсказал "Только коробку Б"| BoxB_100M["В коробке Б 100 млн иен"] You["Ваш выбор
(сегодня)"] You -->|Выбор 1: Взять обе| Result1["Коробка А(100 тыс.) + содержимое коробки Б"] You -->|Выбор 2: Только коробка Б| Result2["Коробка А(0 тыс.) + содержимое коробки Б"] BoxB_Empty -.-> Result1 BoxB_100M -.-> Result2

2. Столкновение двух «идеальных логик»

Эта проблема была придумана в 1969 году физиком Уильямом Ньюкомом и опубликована философом Робертом Нозиком. Сразу после публикации мнения гениальных математиков и философов по всему миру разделились ровно пополам, что вызвало грандиозные споры.

Причина в том, что для каждого из вариантов выбора существует «абсолютно неопровержимая, идеальная логика».

Логика 1: Аргументы сторонников «Взять только коробку Б» (максимизация ожидаемой полезности)

«Точность предсказаний Омеги почти 100%, не так ли? В таком случае, следуя прошлым данным, стоит поверить Омеге. Если я выберу „Взять обе“, Омега предвидит это, и в результате я получу лишь 100 тысяч иен. Если я выберу „Взять только коробку Б“, Омега предвидит и это, и результат составит 100 миллионов иен. Любому дураку понятно, что лучше: 100 тысяч или 100 миллионов иен. Поэтому однозначно следует выбрать „Взять только коробку Б“!»

Этот образ мышления основан на «теории ожидаемой полезности», которая прямо полагается на прошлые статистические данные и математические ожидания.

Логика 2: Аргументы сторонников «Взять обе коробки» (доминирующая стратегия)

«Подождите-ка. Омега сделал предсказание и положил содержимое в коробку Б еще „вчера“, верно? Это значит, что на данный момент содержимое коробки Б уже определено: там либо „лежит 100 миллионов иен“, либо „пусто“, и это уже никак не изменится.

Вариант 1: Если в коробке Б уже лежит 100 миллионов иен, то выбрав „Взять обе“, я получу 100 миллионов 100 тысяч, а выбрав „Только Б“ — 100 миллионов. Вариант 2: Если коробка Б уже пуста, то выбрав „Взять обе“, я получу 100 тысяч, а выбрав „Только Б“ — 0 иен.

При любом раскладе, если выбрать „Взять обе“, гарантированно получишь на 100 тысяч иен больше! От того, что я сейчас выберу, вчерашние действия Омеги не перепишутся с помощью машины времени. Поэтому однозначно следует выбрать „Взять обе коробки“!»

Этот образ мышления основан на «доминирующей стратегии» из теории игр — выборе варианта, который является наиболее выгодным для вас, независимо от того, какие действия предпримет ваш оппонент.

3. Верите ли вы в «свободу воли»?

«Сторонники коробки Б» и «сторонники обеих коробок». Выслушав аргументы обеих сторон, кто, по-вашему, прав?

На самом деле, у этого парадокса до сих пор нет «единственного математически идеального правильного ответа». Причина в том, что в основе этой проблемы скрыт величайший философский вопрос человечества: «Детерминизм против свободы воли».

Те, кто ответил «Взять только коробку Б» (детерминисты)

Люди, сделавшие такой выбор, бессознательно принимают «детерминизм (будущее этого мира полностью предопределено с самого начала)». То, что Омега может на 100% предсказать будущее, означает, что ваше текущее решение не было продиктовано «вашей свободной волей», а «вы уже были обречены сделать этот выбор вчера из-за физических законов вселенной и движения нейронов в мозге». Это убеждение в том, что раз будущее нельзя изменить, самое рациональное — следовать «судьбе взять только коробку Б», как и предсказал Омега.

Те, кто ответил «Взять обе коробки» (сторонники свободы воли)

Люди, сделавшие такой выбор, бессознательно верят в «свободу воли (будущее прокладывается собственными выборами)». Именно потому, что они верят: «Каким бы ни было вчерашнее предсказание Омеги, я могу изменить свой выбор с помощью своей воли сейчас», они «действуют так, чтобы получить дополнительные 100 тысяч иен прямо сейчас, независимо от уже предопределенного содержимого коробки». Даже если в итоге Омега предвидел это, и коробка оказалась пустой, они будут рассуждать: «Это результат логически правильного действия, так что ничего не поделаешь».

4. Путешествия во времени и разрушение причинности

Что делает парадокс Ньюкома еще более запутанным, так это инверсия «причинности (наличие причины и следствия)».

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

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

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

5. Заключение: Как мысленные эксперименты раскрывают человеческую «рациональность»

Какую коробку откроете вы?

Прошло уже более полувека с момента появления этого парадокса, но в философских и экономических опросах респонденты по-прежнему делятся примерно поровну на «сторонников обеих коробок» и «сторонников только коробки Б». И что самое интересное, оба лагеря искренне верят, что «оппоненты — дураки, а их логика абсолютно несостоятельна».

«Что такое рациональное суждение?» Как бы ни развивались экономика и математика, в конечном итоге мы приходим к философии «как человек воспринимает этот мир». Парадокс Ньюкома — это самый коварный и прекрасный мысленный эксперимент, демонстрирующий пределы логики.

Дилемма заключенного: почему мы делаем выбор, когда "все остаются в убытке"?

Thu, 10 Sep 2026 03:00:00 +0900

1. Главный выбор: хранить молчание или предать?

Вы и ваш друг-сообщник арестованы полицией по подозрению в совершении преступления. Вас поместили в разные комнаты для допроса, и вы никак не можете связаться друг с другом.

Поскольку у полиции недостаточно улик для вынесения приговора, прокурор предлагает каждому из вас следующую “сделку со следствием”:

Если оба “хранят молчание” (сотрудничают друг с другом): Из-за недостатка улик оба получают всего по 1 году тюрьмы.
Если вы “признаетесь” (предаете), а друг “хранит молчание”: Вы, как согласившийся сотрудничать со следствием, освобождаетесь от наказания (выходите на свободу), а ваш друг берет всю вину на себя и получает 10 лет тюрьмы. (И наоборот)
Если оба “признаются” (предают): Поскольку оба признали вину, срок немного сокращается, и оба получают по 5 лет тюрьмы.

Итак, что вы сделаете? “Сохраните молчание” (будете сотрудничать с напарником)? Или “признаетесь” (предадите напарника)?

2. Анализ с помощью платежной матрицы (матрицы выигрышей)

Давайте представим эту ситуацию с помощью “платежной матрицы”, которая используется в теории игр. Числа в клетках представляют (ваши годы тюрьмы, годы тюрьмы друга). Минус означает потери (годы тюремного заключения).

Вы \ Друг	Хранить молчание (сотрудничество)	Признаться (предательство)
Хранить молчание (сотрудничество)	(-1, -1)	(-10, 0)
Признаться (предательство)	(0, -10)	(-5, -5)

Объективно говоря, оптимальные действия для обоих очевидны. Если оба будут “хранить молчание”, общий тюремный срок составит всего 2 года (-1 и -1). Это “Парето-оптимальное” состояние, которое максимизирует общую выгоду.

Однако если вы являетесь “рациональным человеком, стремящимся максимизировать только собственную выгоду”, напрашивается совершенно иной вывод.

3. Почему “предательство” становится рациональным выбором?

Давайте проследим процесс мышления, в котором вы предсказываете поведение “друга”, находящегося в другой комнате, и решаете, как действовать самому.

Сценарий 1: Вы предполагаете, что друг “хранит молчание”

Если вы тоже “храните молчание”, то получаете 1 год тюрьмы.
Если вы “признаетесь”, вас оправдают (немедленно освободят). $\rightarrow$ Оправдание лучше, поэтому оптимальный выбор — “признаться (предательство)”.

Сценарий 2: Вы предполагаете, что друг “признается”

Если вы “храните молчание”, то получаете 10 лет тюрьмы.
Если вы тоже “признаетесь”, то получаете 5 лет тюрьмы. $\rightarrow$ 5 лет тюрьмы лучше, поэтому оптимальный выбор по-прежнему — “признаться (предательство)”.

Заметили? Независимо от того, как поступит другой человек, вам всегда выгоднее “признаться (предать)”. В теории игр это называется “доминирующей стратегией”.

Друг находится в точно такой же ситуации и думает так же рационально, поэтому “признание” является доминирующей стратегией и для него.

В результате оба рационально мыслящих человека обязательно выберут “признаться (предательство)”. В итоге они придут к 5 годам тюрьмы для обоих (-5, -5), что является почти худшим исходом для них вместе. Если бы они сотрудничали (хранили молчание), то получили бы по 1 году, но, преследуя индивидуальную рациональность, оба остаются в проигрыше.

graph TD Start["Начало выбора"] --> Logic_You["Ваше рациональное мышление"] Start --> Logic_Friend["Рациональное мышление друга"] Logic_You -->|Если партнер молчит, выгоднее признаться
Если партнер признается, выгоднее признаться| Betray_You["Вы выбираете признаться (предать)"] Logic_Friend -->|Если партнер молчит, выгоднее признаться
Если партнер признается, выгоднее признаться| Betray_Friend["Друг выбирает признаться (предать)"] Betray_You --> Result["Результат: оба признаются (-5, -5)"] Betray_Friend --> Result Ideal["Идеал: оба хранят молчание (-1, -1)"] -.->|Индивидуальная рациональность мешает
и не дает к этому прийти| Result style Result fill:#ff9999,stroke:#333,stroke-width:2px style Ideal fill:#99ff99,stroke:#333,stroke-width:2px

Это “состояние, в котором в результате предсказания действий друг друга ни у кого нет мотива менять свою стратегию (потому что лучше сделать невозможно)”, называется “равновесием Нэша” в честь мастера теории игр Джона Нэша.

Самый пугающий момент в дилемме заключенного заключается в том, что “Парето-оптимальность (лучший результат для всех)” и “равновесие Нэша (конечный пункт индивидуальной рациональности)” не совпадают.

4. “Дилемма заключенного”, скрытая в повседневном обществе

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

1. Ценовая конкуренция (ценовые войны)

Две конкурирующие компании продают похожие товары за 1000 иен. Если обе компании будут удерживать цену 1000 иен (сотрудничество), обе получат высокую прибыль. Однако, поддавшись искушению “сделать цену чуть ниже конкурента (предательство) и монополизировать клиентов”, обе компании начинают ценовую войну. В результате товар стоит 500 иен, и обе компании страдают от отсутствия прибыли (обе предают).

2. Экологические проблемы и парниковые газы

Страны мира договариваются “сократить выбросы CO2 (сотрудничество)”. Это оптимальное решение для всей планеты. Однако, если только одна страна “проигнорирует ограничения на выбросы и запустит фабрики (предательство)”, она сможет обеспечить стремительный рост только своей экономики. И наоборот, если другие страны предадут, а ваша страна будет соблюдать правила, она понесет огромные экономические убытки. В результате каждая страна, боясь быть обманутой, выбирает предательство, и глобальная окружающая среда разрушается.

3. Проблема допинга в спорте

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

5. Есть ли решение? Стратегия “око за око”

В одноразовой сделке “предательство” всегда является рациональным выбором. Но если это становится “игрой, которая повторяется много раз с одним и тем же партнером (повторяющаяся дилемма заключенного)”, ситуация кардинально меняется.

В 1980-х годах политолог Роберт Аксельрод провел турнир, в котором компьютеры, запрограммированные на разные стратегии, играли друг против друга. Среди сложных стратегий, собранных от ученых со всего мира, таких как “всегда предавать”, “предавать случайным образом”, “прощать партнера”, с подавляющим преимуществом победила самая простая стратегия “око за око” (Tit for Tat).

Правила стратегии “око за око” очень просты:

В первый раз всегда выбирай “сотрудничество”.
В следующий раз просто копируй то, что партнер “сделал в предыдущий раз”.
- Если в прошлый раз партнер сотрудничал, то в этот раз сотрудничайте.
- Если в прошлый раз партнер предал, то в этот раз предайте в качестве мести.

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

graph LR Start["1-й раз: безоговорочное сотрудничество"] --> Round2 Round2["Посмотреть на действия партнера"] -->|Партнер сотрудничал| Act_Coop["Я тоже сотрудничаю"] Round2 -->|Партнер предал| Act_Betray["Я тоже предаю (месть)"] Act_Coop --> Round2 Act_Betray -->|Если партнер раскается
и вернется к сотрудничеству| Act_Coop

В человеческих отношениях и в международном сообществе, если предполагаются долгосрочные отношения, совместное использование правила, подобного стратегии “око за око”: “в основном мы сотрудничаем, но за предательство будет штраф”, — позволяет преодолеть дилемму заключенного и построить отношения сотрудничества.

6. Заключение: Ценность “доверия”, которой учит математика

Дилемма заключенного математически доказала, что “эгоистичная рациональность человека” иногда ввергает все общество в пучину несчастья. Индивидуальная рациональность “я хочу получить выгоду только для себя” или “я не хочу, чтобы меня обманули” в конечном итоге приводит к результату, который душит вас самих (равновесие Нэша).

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

В следующий раз, когда вы будете колебаться, думая “а не схитрить ли мне немного ради себя”, вспомните платежную матрицу этой дилеммы заключенного. Потому что “рациональное предательство” в погоне за краткосрочной выгодой может оказаться самым иррациональным выбором в долгосрочной перспективе.