Поиск неэффективных ребер в транспортных сетях
Автор: Дорн Ю.В.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Математика, информатика, управление, экономика
Статья в выпуске: 1 (21) т.6, 2014 года.
Бесплатный доступ
Работа посвящена поиску таких ребер в транспортной сети, малое изменение стоимости проезда по которым приводит к уменьшению издержек для всех пользователей. Разработан алгоритм поиска для модели стабильной динамики.
Парадокс браесса, равновесие нэша в транспортных сетях
Короткий адрес: https://sciup.org/142185969
IDR: 142185969
Список литературы Поиск неэффективных ребер в транспортных сетях
- Beckmann M., McGuire C.B., Winsten C.B. Studies in the economics of transportation. -RM-1488 -Santa Monica: RAND Corporation, 1955
- Braess D. Uber ein Paradoxon aus der Verkehrsplanung//Unternehmensforschung. ¨ -1969. -V. 12. -P. 258-268
- Braess D., Nagurney A., Wakolbinger T. On a Paradox of Traffic Planning//Transportation Science. -2005. -V. 39, N 4. -P. 446-450
- Dafermos S., Nagurney A. On some traffic equilibrium theory paradoxes//Transportation Research B. -1984. -V. 18B, N 2. -P. 101-110
- Fisk C., Pallottino S. Empirical Evidence for Equilibrium Paradoxes with Implications for Optimal Planning Strategies//Transportation Research. -1981. -V. 15A. -P. 245-248
- Fotakis D., Kaporis A.C., Spirakis P.G. Eficient Methods for Selish Network Design//Theoretical Computer Science. -2012. -V. 448. -P. 9-20
- Nesterov Yu., de Palma A. Stationary dynamic solutions in congested transportation networks: summary and perspectives//Networks and Spatial Economics. -2003. -V. 3. -P. 371-395
- Nisan N., Roughgarden T., Tardos E., Vazirani V.V. Algorithmic Game Theory. -NY.: Cambridge University Press, 2007
- Park K. Detecting Braess Paradox Based on Stable Dynamics in General Congested Transportation Networks//Networks and Spatial Economics. -2011. -V. 11. -P. 207-232
- Pas E.I., Principio S.L. Braess Paradox: Some new insights//Transportation Research B. -1997. -V. 31, N 3. -P. 265-276
- Penchina C.M. Braess paradox: Maximum penalty in a minimal critical network//Transportation Research A. -1997. -V. 31, N 5. -P. 379-388
- Rapoport A., Kugler T., Dugar S., Gisches E. Choice of routes in congested traffic networks: Experimental tests of the Braess Paradox//Games and Economic Behavior. -2009. -V. 65. -P. 538-571
- Rosental R.W. A Class of Games Possessing Pure Strategy Nash Equilibria//International Journal of Game Theory. -1973. -V. 2, I. 1. -P. 65-67
- Roughgarden T. On the severity of Braess’s Paradox: Designing networks for selfish users is hard//Journal of Computer and System Sciences -2006. -V. 72. -P. 922-953
- Roughgarden T., Valiant G. Braess’s Paradox in Large Random Graphs//Random Structures and Algorithms. -2010. -V. 37. -P. 495-515
- Sandholm W. Evolutionary Implementation and Congestion Pricing//Review of Economic Studies. -2002. -V. 69. -P. 667-689
- Wardrop J.G. Some theoretical aspects of road traffic research//Proceeding of Institution of Civil Engineers. -1952. -Part II, V. 1. -P. 325-378
- Гасников А.В., Кленов С.Л., Нурминский Е.А., Холодов Я.А., Шамрай Н.Б. Введение в математическое моделирование транспортных потоков. -М.: МЦНМО, 2012
Статья научная
