<?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/tags/%E3%83%96%E3%83%A9%E3%82%B9%E3%81%AE%E3%83%91%E3%83%A9%E3%83%89%E3%83%83%E3%82%AF%E3%82%B9/</link><description>Recent content in ブラスのパラドックス on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>ja</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/tags/%E3%83%96%E3%83%A9%E3%82%B9%E3%81%AE%E3%83%91%E3%83%A9%E3%83%89%E3%83%83%E3%82%AF%E3%82%B9/index.xml" rel="self" type="application/rss+xml"/><item><title>道路を新しく作ったら、なぜか渋滞が悪化した？：ブラスのパラドックス</title><link>http://kenji.blog/p/braess-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/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年にドイツの数学者ディートリッヒ・ブラスによって数学的に証明された、ネットワーク理論における有名な現象**「ブラスのパラドックス（Braess&amp;rsquo;s Paradox）」**です。&lt;/p>
&lt;h2 id="パラドックスのモデル4000人の通勤者">パラドックスのモデル：4,000人の通勤者
&lt;/h2>&lt;p>なぜ「道が増えたのに全員が遅くなる」現象が起こるのか、簡単な数学モデルで確認してみましょう。&lt;/p>
&lt;p>スタート地点（自宅エリア）からゴール地点（オフィス街）に向かう4,000人のドライバーがいます。
最初は、以下のような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>ドライバーたちは賢いので、少しでも早いルートを選ぼうとします。結果として、4,000人は上ルート（2,000人）と下ルート（2,000人）に均等に分かれます。&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>ドライバーたちは新しいルートの選択肢を手に入れました。
スタート地点に立ったドライバーはこう考えます。
「高速道路C（45分）を使うより、細い道Aを使った方がマシだ。最悪でも4000人全員がAを選んだとして40分（4000/100）で済むからだ」&lt;/p>
&lt;p>したがって、&lt;strong>4,000人全員が「細い道A」に向かいます&lt;/strong>。
中継点1に着いた彼らは、また考えます。
「高速道路B（45分）を使うより、新バイパス（0分）を通って細い道Dを使った方がマシだ。最悪全員がDを通っても40分だからだ」&lt;/p>
&lt;p>したがって、&lt;strong>4,000人全員が「新バイパス」を通って「細い道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>なんと、便利な新しいショートカットができたにもかかわらず、全員の通勤時間が**「65分」から「80分」に悪化**してしまいました。&lt;/p>
&lt;p>「誰か一人でも裏道を（旧ルート）を使えばいいじゃないか」と思うかもしれませんが、もし一人が裏道の高速ルート（45分+40分=85分）を選ぶと、今の80分よりもさらに遅くなってしまうため、誰もルートを変えようとはしません。
これをゲーム理論では**「ナッシュ均衡」**に達していると言います。全員が自分にとって最適な行動をとった結果、全体としては最悪の結果に陥ってしまっているのです。&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>