Conversation

Notices

Embed this notice
捨てられたメガホン ? (m_p1103@misskey.io)'s status on Tuesday, 22-Nov-2022 18:19:30 JST 捨てられたメガホン ?

おもしろい
ブライスのパラドックス - Wikipedia https://ja.wikipedia.org/wiki/%E3%83%96%E3%83%A9%E3%82%A4%E3%82%B9%E3%81%AE%E3%83%91%E3%83%A9%E3%83%89%E3%83%83%E3%82%AF%E3%82%B9#cite_note-2
In conversation Tuesday, 22-Nov-2022 18:19:30 JST from misskey.io permalink
Attachments
1. Domain not in remote thumbnail source whitelist: login.wikimedia.org
  
  ブライスのパラドックス
  
  ブライスのパラドックス（英: Braess's Paradox)とは、移動時間の短縮を目的としてネットワーク中に新たに流路を作ったにもかかわらず、移動時間の短縮どころか逆に移動時間が増加する場合があるという交通工学におけるパラドックスであり1960年代にドイツのルール大学の数学者ディートリヒ・ブライスによって提唱された。またこれはある流路を取り去ることによって全体移動時間が短縮される場合が有るということとも同義である。この理論は各ドライバーが他のドライバーの行動を所与として自身の総移動時間がより短くなるような選択をするという仮定に基づいており、背景にはナッシュ均衡が必ずしもパレート最適ではないことが隠れている。例右図のSTARTからENDまで4000人のドライバーが移動することを考える。START-Aルートはこのルートを選んだドライバー数を100で割った時間(分)だけかかるものとし、B-ENDルートも同様である。START-Bルートは常に45分かかるものとし、A-ENDルートも同様である。またA-Bルートは存在しないとする。このとき当然START-Aルートを通るドライバー数をA、B-ENDルートを通るドライバー数をBとすると A + B = 4000 {\displaystyle A+B=4000} (人)が成り立つ。各所要時間を考えるとSTART-A-ENDルートは…

Public

Conversation

Notices

Feeds