Abstract
In this paper, we study the inefficiencies of various behavior equilibria in traffic networks with stochastic capacity and information provision. Variational inequality models are presented to formulate the travel behaviors associated with user equilibrium (UE) with imperfect information, system optimum (SO) with imperfect information and system optimum with perfect information, respectively. The tight upper bounds of inefficiencies caused by UE selfish behavior with imperfect information are analytically discussed in detail. It is found that when link travel time functions are all polynomial, the worst-case inefficiencies against the SOs with imperfect or perfect information are dependent upon the steepness degree of link time functions and independent of the network topology. The upper bound of inefficiency against the SO with perfect information is yet dependent upon the degradation degree and occurring probability density of link capacity. Furthermore, it is also found that perfect information can always improve the traffic network performance whilst imperfect information has the same worst-case efficiency as zero information.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arnott, R., de Palma, A. and Lindsey, R. (1991). Does providing information to drivers reduce traffic congestion? Transportation Research Part A , 25, 309–318.
Arnott, R., de Palma, A. and Lindsey, R. (1996). Information and usage of free-access congestible facilities with stochastic capacity and demand. International Economic Review, 37(1), 181–203.
Arnott, R., de Palma, A. and Lindsey, R. (1999). Information and time-of-usage decisions in the bottleneck model with stochastic capacity and demand. European Economic Review, 43, 525-548.
Chau, C.K. and Sim, K.M. (2003). The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands. Operations Research Letter, 31, 327–334.
Chen, A., Yang, H., Lo, H. and Tang, W.H. (2002). Capacity reliability of a road network: an assessment methodology and numerical results. Transportation Research Part B, 36, 225–252.
Correa, J.R., Schulz, A.S. and Stier-Moses, N.S. (2004). Selfish routing in capacitated networks. Mathematics of Operations Research, 29, 961–976.
Correa J.R., Schulz A.S. and Stier-Moses N.S. (2005). On the inefficiency of equilibria in congestion games, Lecture Notes in Computer Science , 3509, 167-181.
Emmerink, R. (1998). Information and Pricing in Road Transportation . Springer-Verlag, Berlin.
Emmerink, R., Verhoef, E.T., Nijkamp, P. and Rietveld, P. (1998a). Information policy in road transport with elastic demand: Some welfare economic considerations. European Economic Review, 42, 71–95.
Emmerink, R., Verhoef, E.T., Nijkamp, P. and Rietveld, P. (1998b). Information effects in transport with stochastic capacity and uncertainty costs. International Economic Review, 39, 89–110.
Guo, X., Yang, H. and Liu, T.L. (2007). Bounding the inefficiency of Logit-based stochastic user equilibrium. Submitted toEuropean Journal of Operational Research .
Huang, H.J., Liu, T.L., Guo, X. and Yang, H. (2006). Efficiency loss of a stochastic user equilibrium in a traffic network with ATIS market penetration. Proceedings of the Fifth International Conference on Traffic and Transportation Studies , 709–719.
Koutsoupias, E. and Papadimitriou, C. (1999). Worst-case equilibria. Lecture Notes in Computer Science, 1563, 404–413.
Lam, W.H.K., Shao, H. and Sumalee, A. (2008) Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply. Transportation Research Part B , 42, 890–810.
Lo, H., Luo X.W. and Siu, B. (2006). Degradable transportation network: travel time budget of travelers with heterogeneous risk aversion. Transportation Research Part B, 40, 792–806.
Lo, H. and Tung, Y.K. (2003). Network with degradable links: capacity analysis and design. Transportation Research Part B, 37, 345–363.
Maher, M., Stewart, K. and Rosa, A. (2005). Stochastic social optimum traffic assignment. Transportation Research Part B, 39, 753–767.
Roughgarden, T. (2003). The price of anarchy is independent of the network topology. Journal of Computer and System Sciences, 67, 341–364.
Roughgarden, T. (2005). Selfish Routing and the Price of Anarchy . The MIT Press, Cambridge.
Roughgarden, T. and Tardos, E. (2002). How bad is selfish routing? Journal of the ACM, 49, 236–259.
Roughgarden, T. and Tardos, E. (2004). Bounding the inefficiency of equilibria in non-atomic congestion games. Games and Economic Behavior, 47, 389–403.
Sheffi, Y. (1985). Urban Transportation Networks: equilibrium Analysis with Mathematical Programming Methods . Prentice-Hall, Englewood Cliffs, NJ.
Xiao, F., Yang. H. and Guo, X.L. (2007). Bounding the inefficiency of toll competition among congested roads. Transportation and Traffic Theory 2007, 27–54.
Yang, H. (1999). System optimum, stochastic user equilibrium and optimal link tolls. Transportation Science, 33, 354–360.
Yang, H. and Huang, H.J. (2005). Mathematical and Economic Theory of Road Pricing . Elsevier, Oxford.
Zhang, R. and Verhoef, E.T. (2006). A monopolistic market for advanced traveler information systems and road use efficiency. Transportation Research Part A, 40, 424–443.
Acknowledgments
The research described here was supported by a grant from the National Natural Science Foundation of China (70521001), a project from the National Basic Research Program of China (2006CB705503), and a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China (HKUST6215/06E).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag US
About this chapter
Cite this chapter
Liu, TL., Huang, HJ., Yang, H., Guo, X. (2009). Equilibria and Inefficiency in Traffic Networks with Stochastic Capacity and Information Provision. In: Lam, W., Wong, S., Lo, H. (eds) Transportation and Traffic Theory 2009: Golden Jubilee. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-0820-9_13
Download citation
DOI: https://doi.org/10.1007/978-1-4419-0820-9_13
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-0819-3
Online ISBN: 978-1-4419-0820-9
eBook Packages: Business and EconomicsBusiness and Management (R0)