Upper bounds of efficiency loss for user equilibrium behavior in traffic networks

[1] Roughgarden T, Tardos . How bad is selfish routing[J]. Journal of the ACM, 2002, 49:236-259 [2] Chau C K, Sim K M. The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands [J]. Operations Research Letter, 2003, 31:327-334 [3] Roughgarden T, Tardos . Bounding the inefficiency of equilibria in nonatomic congestion games [J]. Games and Economic Behavior, 2004, 47:389-403 [4] Perakis G. The price of anarchy under nonlinear and asymmetric costs Proceedings of the 10th Conference on Integer Programming and Combinatorial Optimization (Lecture Notes in Computer Science 3064). Berlin:Springer, 2004:46-58 [5] Correa J R, Schulz S A, Stier-Moses N E. Selfish routing in capacitated networks [J]. Mathematics of Operations Research, 2004, 29(4):961-976 [6] Yang H, Huang H J. Mathematical and economic theory of road pricing [M]. Oxford:Elsevier Ltd, 2005:345-388 [7] Correa J R, Schulz A S, Stier-Moses N E. On the inefficiency of equilibria in congestion games Proceedings of the 11th Conference on Integer Programming and Combinatorial Optimization (Lecture Notes in Computer Science 3509). Berlin:Springer, 2005:167-181 [8] Guo X L, Yang H. The price of anarchy of stochastic user equilibrium in traffic networks Proceedings of the 10th International Conference of HongKong Society for Transportation Studies (HKSTS). Hong Kong:HKSTS Ltd, 2005:63-72 [9] Huang H J, Liu T L, Guo Xiaolei, et al. Efficiency loss of the mixed SUE with ATIS market penetration Proceedings of the Post-Conference Workshop of the 10th HKSTS:Behaviours in Networks. Hong Kong:HKSTS Ltd, 2005:21-32 [10] Koutsoupias E, Papadimitriou C H. Worst-case equilibria Lecture Notes in Computer Science 1563. Berlin:Springer, 1999:404-413 [11] Deng X, Papadimitriou C H, Safra S. On the complexity of equilibrium . Journal of Computer and System Sciences, 2003, 67(2):311-324 [12] Papadimitriou C H, Roughgarden T. Computing equilibria in multi-player games Proceedings of SODA. Berlin:Springer, 2005:82-91 [13] 黄海军. 城市交通网络平衡分析——理论与实践[M]. 北京:人民交通出版社,1994:20-30 Huang Haijun. Urban transportation network equilibrium analysis:theory and practice [M]. Beijing:China Communications Press, 1994:20-30(in Chinese)