<?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/ko/tags/%EB%B8%8C%EB%9D%BC%EC%8A%A4%EC%9D%98-%EC%97%AD%EC%84%A4/</link><description>Recent content in 브라스의 역설 on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>ko</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/ko/tags/%EB%B8%8C%EB%9D%BC%EC%8A%A4%EC%9D%98-%EC%97%AD%EC%84%A4/index.xml" rel="self" type="application/rss+xml"/><item><title>도로를 새로 만들었는데 어째서인지 교통 체증이 악화되었다?: 브라스의 역설</title><link>http://kenji.blog/ko/p/braess-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/ko/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>아침 출근길 러시. 매일 막히는 도로 때문에 짜증이 난 당신에게 희소식이 들려왔습니다.
&amp;ldquo;교통 체증 해소를 위해 도시 계획 부서에서 &lt;strong>최신 지름길(쇼트컷) 도로&lt;/strong>를 건설했습니다!&amp;rdquo;
이걸로 내일부터는 조금 더 오래 잘 수 있겠다고 누구나 기대했을 것입니다.&lt;/p>
&lt;p>하지만 다음 날, 새로운 도로가 개통되자 상황은 좋아지기는커녕 &lt;strong>예전보다 더 심한 대정체&lt;/strong>를 일으켰고, 모두의 통근 시간이 길어지고 말았습니다.&lt;/p>
&lt;p>이것은 도시 전설이나 행정의 실패담이 아닙니다. 1968년 독일의 수학자 디트리히 브라스에 의해 수학적으로 증명된, 네트워크 이론의 유명한 현상 **&amp;lsquo;브라스의 역설(Braess&amp;rsquo;s Paradox)&amp;rsquo;**입니다.&lt;/p>
&lt;h2 id="역설의-모델-4000명의-통근자">역설의 모델: 4,000명의 통근자
&lt;/h2>&lt;p>왜 &amp;ldquo;길이 늘어났는데도 모두가 느려지는&amp;rdquo; 현상이 일어나는 것인지, 간단한 수학 모델로 확인해 봅시다.&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>&amp;lsquo;좁은 길&amp;rsquo;은 차가 늘어나면 막히기 때문에, 소요 시간은 &amp;lsquo;달리고 있는 차의 수 $\div 100$&amp;lsquo;분이 걸립니다.
&amp;lsquo;넓은 고속도로&amp;rsquo;는 차가 아무리 많이 와도 막히지 않으며, 항상 &amp;lsquo;45분&amp;rsquo;이 걸립니다.&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>어느 경로를 선택하든, 소요 시간은 모두 &amp;lsquo;65분&amp;rsquo;으로 안정됩니다.&lt;/p>
&lt;h2 id="지름길-도로의-함정">지름길 도로의 함정
&lt;/h2>&lt;p>여기서 시장이 &amp;ldquo;경유지 1에서 경유지 2로, &lt;strong>소요 시간 0분(순식간)에 이동할 수 있는 꿈의 초고속 우회 도로(바이패스)&lt;/strong>&amp;ldquo;를 건설했다고 가정해 봅시다.&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>운전자들은 새로운 경로의 선택지를 얻었습니다.
출발 지점에 선 운전자는 이렇게 생각합니다.
&amp;ldquo;고속도로 C(45분)를 이용하는 것보다, 좁은 길 A를 이용하는 편이 낫다. 최악의 경우 4,000명 전원이 A를 선택한다고 해도 40분(4000/100)이면 충분하기 때문이다.&amp;rdquo;&lt;/p>
&lt;p>따라서 &lt;strong>4,000명 전원이 &amp;lsquo;좁은 길 A&amp;rsquo;로 향합니다&lt;/strong>.
경유지 1에 도착한 그들은 다시 생각합니다.
&amp;ldquo;고속도로 B(45분)를 이용하는 것보다, 새 우회 도로(0분)를 통과하여 좁은 길 D를 이용하는 편이 낫다. 최악의 경우 전원이 D를 통과하더라도 40분이기 때문이다.&amp;rdquo;&lt;/p>
&lt;p>따라서 &lt;strong>4,000명 전원이 &amp;lsquo;새 우회 도로&amp;rsquo;를 통과하여 &amp;lsquo;좁은 길 D&amp;rsquo;로 향합니다&lt;/strong>.&lt;/p>
&lt;h3 id="도로-건설-후의-소요-시간">[도로 건설 후]의 소요 시간
&lt;/h3>&lt;p>모두가 &amp;lsquo;자신에게 가장 빠른(합리적인) 선택&amp;rsquo;을 한 결과, 전원이 같은 경로(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>&amp;lsquo;65분&amp;rsquo;에서 &amp;lsquo;80분&amp;rsquo;으로 악화&lt;/strong>되고 말았습니다.&lt;/p>
&lt;p>&amp;ldquo;누구 한 명이라도 뒷길(이전 경로)을 이용하면 되지 않느냐&amp;quot;고 생각할 수도 있지만, 만약 한 명이 뒷길인 고속도로 경로(45분+40분=85분)를 선택하면 지금의 80분보다 더욱 늦어지기 때문에 아무도 경로를 바꾸려 하지 않습니다.
이를 게임 이론에서는 **&amp;lsquo;내시 균형&amp;rsquo;**에 도달했다고 말합니다. 모두가 자신에게 최적인 행동을 취한 결과, 전체적으로는 최악의 결과에 빠져버린 것입니다.&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>:
지구의 날 행사로 체증의 메카인 &amp;lsquo;42번가&amp;rsquo;를 완전히 폐쇄하자, 교통 전문가의 예상과 달리 맨해튼 전체의 &lt;strong>교통 체증이 극적으로 해소&lt;/strong>되었습니다.&lt;/li>
&lt;li>&lt;strong>통신 네트워크&lt;/strong>:
인터넷의 라우팅이나 전력망에서도 같은 현상이 일어날 수 있습니다. 새로운 케이블이나 회선을 추가하는 순간, 데이터 패킷이 &amp;lsquo;최적이라고 생각되는 최단 경로&amp;rsquo;에 집중되어 네트워크 전체가 다운되는 경우가 있습니다.&lt;/li>
&lt;/ul>
&lt;p>브라스의 역설은 &lt;strong>&amp;lsquo;개인의 합리적인 선택(이기주의)의 집합&amp;rsquo;이 반드시 &amp;lsquo;전체의 최적 결과&amp;rsquo;를 가져오는 것은 아니다&lt;/strong>라는 복잡계 사회의 딜레마를 훌륭하게 표현하고 있습니다. 때로는 &amp;lsquo;선택지(자유)를 빼앗는 것&amp;rsquo;이 모두의 이익이 되는 경우도 있는 것입니다.&lt;/p></description></item></channel></rss>