브라에스의 역설 (Braess’s Paradox) 교통 이야기

이번에는 우리의 상식을 기분 좋게 뒤집는, ‘게임 이론’ 속 역설적인 교통 이야기를 준비했습니다.

바로 “길을 더 넓혔는데, 차가 더 막히는 현상”인 ‘브라에스의 역설 (Braess’s Paradox)’입니다.

1. 상식의 배신: 길을 뚫었는데 왜 막힐까?

상식적으로 출퇴근길 정체를 해결하려면 도로를 새로 깔거나 차선을 늘려야 합니다. 하지만 1968년, 독일의 수학자 디트리히 브라에스(Dietrich Braess)는 정반대의 수학적 증명을 내놓았습니다.

“특정 상황에서 도로를 추가하면, 모든 운전자의 전체 이동 시간이 오히려 늘어난다.”

이 현상은 운전자들이 ‘전체의 이익’이 아니라, 오직 ‘나에게 가장 유리한 선택(이기적 선택)’만 하기 때문에 발생합니다.

2. 출근길로 보는 브라에스의 역설 (속성 시뮬레이션)

출발지 A에서 목적지 B까지 가는데 두 갈래 길(위쪽 코스, 아래쪽 코스)이 있다고 가정해 봅시다. 매일 4,000대의 차량이 출근을 합니다.

• 위쪽 코스 (A → C → B):
  • A에서 C까지는 좁은 길이라 통과하는 차량 수에 비례해 시간이 걸립니다. (차량수 / 100 분)
  • C에서 B까지는 넓은 고속도로라 차가 아무리 많아도 무조건 45분이 걸립니다.
• 아래쪽 코스 (A → D → B):
  • A에서 D까지는 무조건 45분이 걸리는 고속도로입니다.
  • D에서 B까지는 차량 수에 비례해 시간이 걸립니다. (차량수 / 100 분)

[상황 1] 도로가 두 개일 때 (기존)

운전자들이 반반(2,000대씩) 나누어 가면, 위쪽 코스나 아래쪽 코스나 똑같이 총 65분($2000/100 + 45$)이 걸립니다. 서로 눈치싸움을 하며 균형을 이룬 상태죠.

[상황 2] 정부가 ‘지름길’을 뚫어주었을 때 (문제 발생)

정부에서 교통체증을 해결하겠다며 C와 D를 잇는 통과 시간 0분의 초고속 지름길(다리)을 새로 놔주었습니다.

이제 운전자들의 머리가 굴러가기 시작합니다.

1. “어? A에서 C로 간 다음에, 새로 생긴 다리를 타고 D로 건너가서 B로 가면 (A → C → D → B) 무조건 이득 아니야?”
2. 이기적인 개개인의 선택(내쉬 균형)에 의해, 4,000대 전체가 이 새로운 지름길로 몰려들기 시작합니다.
3. 그 결과, 병목 구간인 A→C 구간에서 40분($4000/100$)이 걸리고, D→B 구간에서도 40분($4000/100$)이 걸립니다.

결국 다리를 건너가는 시간(0분)까지 더해져, 모든 운전자의 출근 시간은 기존 65분에서 80분으로 늘어납니다. 길을 새로 뚫어줬더니 모두가 15분씩 더 늦게 출근하게 된 것이죠.

3. 실제로 일어난 일인가요?

네, 전 세계 도시 공학에서 자주 관측되는 실화입니다.

• 미국 뉴욕: 1990년 지구의 날을 맞아 뉴욕시가 가장 복잡한 42번가를 폐쇄했습니다. 모두가 교통 대란을 예상했지만, 놀랍게도 주변 지역의 교통 흐름이 훨씬 더 빨라졌습니다.
• 대한민국 서울: 2003년 청계천 복원 사업 당시, 하루 17만 대가 다니던 청계고가도로를 철거했습니다. 교통 헬게이트가 열릴 거라는 우려와 달리, 운전자들이 알아서 우회 경로를 찾고 대중교통을 이용하면서 서울 시내 전체 교통 흐름이 오히려 개선되었습니다.

4. 3줄 요약 (오늘의 핵심)

• 브라에스의 역설: 도로를 추가했을 때 교통 흐름이 오히려 악화되는 수학적/게임이론적 현상.
• 원인: 모두가 자신에게만 유리한 최선의 선택(이기적 선택)을 내릴 때, 전체적으로는 최악의 결과가 나올 수 있음.
• 해결책: 때로는 도로를 새로 짓는 것보다, 기존의 길을 막거나 없애는 것이 전체 교통 체증을 해결하는 열쇠가 됨.

내비게이션(T맵, 카카오내비 등)이 실시간으로 경로를 분산해 주는 지금 시대에도 종종 발생하는 흥미로운 시스템의 역설이랍니다.

스푸마토(Sfumato)가 뭐야?