?

Log in

No account? Create an account
Mic's Journal
 
[Most Recent Entries] [Calendar View] [Friends View]

Monday, August 3rd, 2009

Time Event
6:20p
Braess paradox
говорит, что иногда закрытие некоторых дорог приводит к сокращению среднего времени путешествия для всех или даже к сокращению времени путешествия для каждого участника. То есть, индивидуально оптимальный выбор пути каждым ухудшает жизнь всем.

Идея парадокса - в том, что некоторые "узкие" дороги могут быстро перевезти немного машин, но если по ним поедет больше машин, то они уже будут гораздо медленнее. Если при этом эти дороги останутся чуть быстрее, чем альтернативные "широкие" дороги, то каждый отдельный водитель будет все равно ехать по ним. Поэтому если части водителей не дать ехать по "узким" дорогам", общее время в пути несколько сократится. Пример того, как закрытие дороги Парето-улучшает время (то есть для каждого, а не для всех) чуть-чуть сложнее. Переписывать его из Википедии смысла нет (см, впрочем, комментарии), вот картинка, на которой Т/100 означает, что если по дороге едет Т машин, то каждая проезжает ее за Т/100 минут; всего машин 4,000. дорогу из А в Б оптимально перекрыть.

Парадокс этот предполагает, что водители польностью информированы о дорогах и пробках, что стало более реалистичным с навигаторами и real-time информацией о пробках.

Парадокс подтверждался эмпирически несколько раз, как утверждается, в Штутгарте даже снесли новопостроенную дорогу, которая вызвала пробки. Вот эти люди обсчитали несколько крупных городов и считают, что в Лондоне надо бы закрыть для машин, как я понимаю из карты, Blackfriars road, Gray's Inn Road, и St Martin's Le Grand.

Понятно, что механизм тот же, что в дилемме узников и tragedy of the commons - общий ресурс (незагруженная дорога) портится от слишком интенсивного использования. То есть закрытие части дорог аналогично затруднению проезда к морю, из которого все вылавливают слишком много ничейной рыбы. Очевидно и что введение второй ценовой функции - платности дороги - может парадокс устранить.



<< Previous Day 2009/08/03
[Calendar]
Next Day >>
My Website   About LiveJournal.com