タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

交通に関するegory_catのブックマーク (1)

  • ブライスのパラドックス - Wikipedia

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

    ブライスのパラドックス - Wikipedia
  • 1