ブライスのパラドックス

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動先: 案内検索

ブライスのパラドックス: Braess's Paradox)とは、移動時間の短縮を目的としてネットワーク中に新たに流路を作ったにもかかわらず、移動時間の短縮どころか逆に移動時間が増加する場合があるという交通工学におけるパラドックスであり1960年代にドイツのルール大学の数学者ディートリヒ・ブライスドイツ語版によって提唱された。またこれはある流路を取り去ることによって全体移動時間が短縮される場合が有るということとも同義である。この理論は各ドライバーが他のドライバーの行動を所与として自身の総移動時間がより短くなるような選択をするという仮定に基づいており、背景にはナッシュ均衡が必ずしもパレート最適ではないことが隠れている。

[編集]

Braess paradox road example.svg

右図のSTARTからENDまで4000人のドライバーが移動することを考える。START-Aルートはこのルートを選んだドライバー数を100で割った時間(分)だけかかるものとし、B-ENDルートも同様である。START-Bルートは常に45分かかるものとし、A-ENDルートも同様である。またA-Bルートは存在しないとする。このとき当然START-Aルートを通るドライバー数をA、B-ENDルートを通るドライバー数をBとすると(人)が成り立つ。各所要時間を考えるとSTART-A-ENDルートは(分)、START-B-ENDルートは(分)となる。もしであればSTART-A-ENDルートのドライバーはより移動時間の短くなるSTART-B-ENDルートに選択を変更するはずであるからこれはナッシュ均衡ではなく、の場合も同様のことが言えて、結果的に(人)が均衡である。このとき全てのドライバーの移動時間は(分)である。

ここで、移動時間が無視できるショートカットA-Bルートを新たに加える。このとき全てのドライバーはSTART-BルートではなくSTART-Aルートを選ぶ。なぜならばSTART-Aルートは最大でも(分)しかかからず、これはSTART-Bルートの45分よりも短いからである。その後A点にいる全てのドライバーはA-B-ENDルートを選ぶ。なぜなら先ほど同じ理由でA-B-ENDルートは最大でも(分)しかかからず、これはA-ENDルートの45分よりも短いからである。結果、全てのドライバーの移動時間は(分)となり、A-Bルートが存在しなかったときの65分よりも長くなってしまっている。もし全てのドライバーがA-Bルートを使用しなければ移動時間は65分で済むのだが、いかなる場合でも各ドライバーはA-Bルートを使うことによって自分の移動時間を短縮することができるためこのようにブライスのパラドックスが生じるのである。

現実での事例[編集]

  • 韓国ソウル市の清渓川改修工事では6車線の幹線道路を取り壊して全長8kmの公園に作り変えたところ街の交通は悪化するどころか改善した。[1]
  • 米国のニューヨーク市では1990年に42丁目を閉鎖することによって周辺の渋滞が緩和された。[2]
  • 2008年にユン、ガストナー、ジョンの3人はボストン、ニューヨーク、ロンドンの特定の道を閉鎖することによって周辺地域の移動時間を減少させるデモンストレーションを行った。[3]

参考文献[編集]

  1. ^ Easley, D.; Kleinberg, J. (2008). Networks. Cornell Store Press. p. 71. 
  2. ^ Kolata, Gina (1990年12月25日). “What if They Closed 42d Street and Nobody Noticed?”. New York Times. http://www.nytimes.com/1990/12/25/health/what-if-they-closed-42d-street-and-nobody-noticed.html 2008年11月16日閲覧。 
  3. ^ Youn, Hyejin; Gastner, Michael; Jeong, Hawoong (2008). “Price of Anarchy in Transportation Networks: Efficiency and Optimality Control”. Physical Review Letters 101 (12): 128701. arXiv:0712.1598. Bibcode 2008PhRvL.101l8701Y. doi:10.1103/PhysRevLett.101.128701. ISSN 0031-9007. PMID 18851419.