Парадокс Браеса: различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
I-user (обсуждение | вклад) →Парадокс Браеса в реальной жизни: corrected according http://homepage.ruhr-uni-bochum.de/Dietrich.Braess/#paradox |
I-user (обсуждение | вклад) м corrected according http://homepage.ruhr-uni-bochum.de/Dietrich.Braess/#paradox |
||
Строка 1:
'''Парадокс Браеса''' — парадокс, приписываемый немецкому математику [[Браес, Дитрих|Дитриху Браесу]] (статья 1968 года<ref>D. Braess, Über ein Paradoxon aus der Verkehrsplanung. Unternehmensforschung 12, 258—268 (
Парадокс можно изложить на примере дорожной сети. Пусть у нас задана сеть дорог, для каждого её узла известно количество автомобилей, выезжающих оттуда, и пункты назначения этих автомобилей. Одна дорога может оказаться предпочтительнее другой не только благодаря качеству покрытия, но и благодаря меньшей плотности потока. Если каждый водитель будет выбирать маршрут, который выглядит наиболее благоприятным для него, полученное время нахождения в пути не обязательно будет минимальным. Более того, можно привести пример, когда перераспределение [[Дорожное движение|трафика]] в ответ на создание дополнительных дорог приведёт к тому, что время нахождения в пути только возрастёт.
Строка 18:
== Литература ==
* D. Braess, Über ein Paradoxon aus der Verkehrsplanung. ''Unternehmensforschung'' 12, 258—268 (
* A. Rapoport, T. Kugler, S. Dugar, and E. J. Gisches, Choice of routes in congested traffic networks: Experimental tests of the Braess Paradox. ''Games and Economic Behavior'' 65 (2009) [http://www.parisschoolofeconomics.eu/IMG/pdf/Choices_of_routes.pdf]
* T. Roughgarden. «The Price of Anarchy.» MIT Press, Cambridge, MA, 2005.
| |||