<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Сети on kenji.blog</title><link>http://kenji.blog/ru/tags/%D1%81%D0%B5%D1%82%D0%B8/</link><description>Recent content in Сети on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>ru</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/ru/tags/%D1%81%D0%B5%D1%82%D0%B8/index.xml" rel="self" type="application/rss+xml"/><item><title>Почему после строительства новой дороги пробки стали только хуже? Парадокс Браеса</title><link>http://kenji.blog/ru/p/braess-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/ru/p/braess-paradox/</guid><description>&lt;img src="http://kenji.blog/p/braess-paradox/img/braess_paradox.jpg" alt="Featured image of post Почему после строительства новой дороги пробки стали только хуже? Парадокс Браеса" />&lt;p>Утренний час пик. Вы, раздраженные ежедневными пробками на дорогах, получаете отличную новость.
«Для устранения пробок отдел городского планирования построил &lt;strong>новую короткую дорогу (шорткат)&lt;/strong>!»
Все наверняка подумали: «Ну теперь-то с завтрашнего дня можно будет поспать подольше».&lt;/p>
&lt;p>Однако на следующий день, когда открыли новую дорогу, ситуация не только не улучшилась, но и вызвала &lt;strong>еще более серьезные пробки, чем раньше&lt;/strong>, а время в пути для всех увеличилось.&lt;/p>
&lt;p>Это не городская легенда или история провала администрации. Это известное явление в теории сетей, математически доказанное немецким математиком Дитрихом Браесом в 1968 году, — &lt;strong>«Парадокс Браеса» (Braess&amp;rsquo;s Paradox)&lt;/strong>.&lt;/p>
&lt;h2 id="модель-парадокса-4000-пассажиров">Модель парадокса: 4000 пассажиров
&lt;/h2>&lt;p>Давайте рассмотрим простую математическую модель, чтобы понять, почему возникает явление: «дорог стало больше, но все едут медленнее».&lt;/p>
&lt;p>Есть 4000 водителей, которые едут от точки старта (жилой район) к точке финиша (деловой район).
Изначально было только 2 маршрута (верхний и нижний):&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Верхний маршрут&lt;/strong>: проехать по узкой дороге $A$, затем по широкой автомагистрали $B$.&lt;/li>
&lt;li>&lt;strong>Нижний маршрут&lt;/strong>: проехать по широкой автомагистрали $C$, затем по узкой дороге $D$.&lt;/li>
&lt;/ul>
&lt;p>Поскольку на «узкой дороге» с увеличением числа машин возникают пробки, время в пути составляет: «количество едущих машин $\div 100$» минут.
«Широкая автомагистраль» никогда не стоит в пробках, сколько бы машин ни приехало, и поездка по ней всегда занимает «45 минут».&lt;/p>
&lt;div class="mermaid">graph LR
START["Старт (4000 человек)"] -->|Узкая дорога A: T=N/100| MID1["Промежуточная точка 1"]
START -->|Автомагистраль C: T=45 мин| MID2["Промежуточная точка 2"]
MID1 -->|Автомагистраль B: T=45 мин| GOAL["Финиш"]
MID2 -->|Узкая дорога D: T=N/100| GOAL
style START fill:#4CAF50,color:#fff
style GOAL fill:#F44336,color:#fff&lt;/div>
&lt;h3 id="время-в-пути-до-строительства-новой-дороги">Время в пути 【ДО строительства новой дороги】
&lt;/h3>&lt;p>Водители умны, поэтому каждый пытается выбрать самый быстрый маршрут. В результате 4000 человек распределяются поровну: по верхнему маршруту (2000 человек) и по нижнему маршруту (2000 человек).&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Время верхнего маршрута&lt;/strong>: $\frac{2000}{100}$ мин (узкая дорога) + $45$ мин (автомагистраль) = &lt;strong>$65$ минут&lt;/strong>&lt;/li>
&lt;li>&lt;strong>Время нижнего маршрута&lt;/strong>: $45$ мин (автомагистраль) + $\frac{2000}{100}$ мин (узкая дорога) = &lt;strong>$65$ минут&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>Независимо от выбранного маршрута, время в пути стабилизируется на уровне «65 минут» для всех.&lt;/p>
&lt;h2 id="ловушка-короткой-дороги">Ловушка короткой дороги
&lt;/h2>&lt;p>Предположим, мэр построил «сверхскоростную объездную дорогу мечты», позволяющую переместиться от Промежуточной точки 1 до Промежуточной точки 2 за &lt;strong>0 минут (мгновенно)&lt;/strong>.&lt;/p>
&lt;div class="mermaid">graph LR
START["Старт (4000 человек)"] -->|Узкая дорога A: T=N/100| MID1["Промежуточная точка 1"]
START -->|Автомагистраль C: T=45 мин| MID2["Промежуточная точка 2"]
MID1 -.->|Новая объездная: T=0 мин| MID2
MID1 -->|Автомагистраль B: T=45 мин| GOAL["Финиш"]
MID2 -->|Узкая дорога D: T=N/100| GOAL
style START fill:#4CAF50,color:#fff
style GOAL fill:#F44336,color:#fff
style MID1 fill:#FF9800,stroke:#333
style MID2 fill:#FF9800,stroke:#333&lt;/div>
&lt;p>Водители получили новый вариант маршрута.
Водитель на точке старта думает так:
«Лучше поехать по узкой дороге A, чем по автомагистрали C (45 минут). В худшем случае, даже если все 4000 человек выберут A, это займет 40 минут (4000/100)».&lt;/p>
&lt;p>Поэтому &lt;strong>все 4000 человек направляются на «узкую дорогу A»&lt;/strong>.
Добравшись до Промежуточной точки 1, они снова думают:
«Вместо того чтобы ехать по автомагистрали B (45 минут), лучше проехать по новой объездной (0 минут) и затем по узкой дороге D. Ведь в худшем случае, даже если все поедут по D, это займет 40 минут».&lt;/p>
&lt;p>Поэтому &lt;strong>все 4000 человек едут по «новой объездной» и направляются на «узкую дорогу D»&lt;/strong>.&lt;/p>
&lt;h3 id="время-в-пути-после-строительства-новой-дороги">Время в пути 【ПОСЛЕ строительства новой дороги】
&lt;/h3>&lt;p>В результате того, что каждый сделал «самый быстрый (рациональный) выбор для себя», все поехали по одному и тому же маршруту (A → Новая объездная → D).&lt;/p>
&lt;p>Давайте посчитаем это время в пути:&lt;/p>
&lt;ul>
&lt;li>Узкая дорога $A$: $\frac{4000}{100} = 40$ мин&lt;/li>
&lt;li>Новая объездная: $0$ мин&lt;/li>
&lt;li>Узкая дорога $D$: $\frac{4000}{100} = 40$ мин&lt;/li>
&lt;li>&lt;strong>Итого: $80$ минут&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>Оказывается, несмотря на то, что появился удобный новый короткий путь, время поездки для всех &lt;strong>ухудшилось с «65 минут» до «80 минут»&lt;/strong>.&lt;/p>
&lt;p>Вы можете подумать: «А почему бы хоть кому-нибудь не воспользоваться старым маршрутом?» Но если один человек выберет скоростной маршрут в объезд (45 минут + 40 минут = 85 минут), он будет ехать еще медленнее, чем текущие 80 минут. Поэтому никто не станет менять маршрут.
В теории игр это называется достижением &lt;strong>«равновесия Нэша»&lt;/strong>. В результате того, что каждый принял оптимальное для себя решение, в целом все оказались в наихудшем положении.&lt;/p>
&lt;h2 id="примеры-из-реального-мира">Примеры из реального мира
&lt;/h2>&lt;p>Парадокс Браеса — это не просто кабинетная теория, он многократно наблюдался в реальном городском движении и сетевых системах.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>1969 год, Штутгарт, Германия&lt;/strong>:
Была построена новая дорога для борьбы с пробками, но пробки только усилились. В итоге, когда новую дорогу &lt;strong>закрыли, поток движения улучшился&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>1990 год, Нью-Йорк&lt;/strong>:
Во время проведения Дня Земли полностью перекрыли 42-ю улицу, известную своими пробками. Вопреки ожиданиям экспертов по транспорту, &lt;strong>пробки на всем Манхэттене резко уменьшились&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>Телекоммуникационные сети&lt;/strong>:
То же самое явление может происходить и в маршрутизации интернета, и в электросетях. Как только добавляется новый кабель или линия, пакеты данных могут устремиться по «кратчайшему, казалось бы, оптимальному маршруту», что иногда приводит к падению всей сети.&lt;/li>
&lt;/ul>
&lt;p>Парадокс Браеса прекрасно иллюстрирует дилемму сложного общества, в котором &lt;strong>«совокупность рациональных выборов индивидов (эгоизм)» не всегда приводит к «оптимальному результату для всех»&lt;/strong>. Иногда «лишение выбора (свободы)» может пойти на пользу всем.&lt;/p></description></item></channel></rss>