Abstract
In this chapter concentrates on the relationships between individual and group behaviour of drivers in a road network. Such relationships are established by comparing the optimal routing of drivers (system optimum of Wardrop), the competitive drivers’ groups routing (Nash equilibrium), and the selfish drivers routing (user equilibrium of Wardrop). Thus, the boundary conditions for traffic assignment in a road network were recently obtained for the first time. Wide analytical discussion on the topic as well as a survey of relevant references are presented. Moreover, a new behavioural model of traffic assignment in case of simultaneous selfish and group behaviour of drivers in a road network is formulated in the last section. An explicit solution to a behavioural traffic assignment problem is offered for a single-commodity linear network with non-interfering routes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gartner NH (1980) Optimal traffic assignment with elastic demands: a review part I: analysis framework. Transp Sci 14(2):174–191
Patriksson M (2015) The traffic assignment problem: models and methods. Dover Publications Inc, Mineola, N.Y.
Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall Inc, Englewood Cliffs, N.J.
Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc Inst Civ Engineers 2:325–378
Bonsall P (1992) The influence of route guidance advice on route choice in urban networks. Transportation 19:1–23
Nash J (1951) Non-cooperative games. Ann Mathematics 54:286–295
Patriksson M (1994) The traffic assignment problem: models and methods. VSP, Utrecht, The Netherlands
Zheng H, Peeta S (2014) Cost scaling based successive approximation algorithm for the traffic assignment problem. Transp Res Part B 68:17–30
Xie J, Yu N, Yang X (2013) Quadratic approximation and convergence of some bush-based algorithms for the traffic assignment problem. Transp Res Part B 56:15–30
Charnes A, Cooper WW (1958) Extremal principles for simulating traffic flow in a network. Proc Natl Acad Sci U S A 44:201–204
Dafermos SC (1971) An extended traffic assignment model with applications to two-way traffic. Transp Science 5:366–389
Dafermos SC, Sparrow FT (1969) The traffic assignment problem for a general network. J Res Natl Bur Standards 73B:91–118
Rosenthal RW (1973) The network equilibrium problem in integers. Networks 3:53–59
Devarajan S (1981) A note on network equilibrium and noncooperative games. Transp Research 15B:421–426
Fisk CS (1984) Game theory and transportation systems modelling. Transp Research 18B:301–313
Haurie A, Marcotte P (1985) On the relationship between nash-cournot and wardrop equilibria. Networks 15:295–308
Orda A, Rom R, Shimkin N (1993) Competitive routing in multiuser communication networks. IEEE/ACM Trans Networking 1(5):510–521
Altman E, Basar T, Jimenez T, Shimkin N (2002) Competitive routing in networks with polynomial costs. IEEE Trans Autom Control 47(1):92–96
Korilis YA, Lazar AA (1995) On the existence of equilibria in noncooperative optimal flow control. J Assoc Comput Machinery 42(3):584–613
Korilis YA, Lazar AA, Orda A (1995) Architecting noncooperative networks. IEEE J Sel Areas Commun 13(7):1241–1251
La RJ, Anantharam V (1997) Optimal routing control: game theoretic approach. In: Proceedings of the 36th IEEE conference on decision and control. pp 2910–2915
Altman E, Combes R, Altman Z, Sorin S (2011) Routing games in the many players regime. In: Proceedings of the 5th international ICST conference on performance evaluation methodologies and tools. 525–527
Altman E, Kameda H (2001) Equilibria for multiclass routing in multi-agent networks. In: Proceedings of the 40th IEEE Conference on 1. pp 604–609
Altman E, Wynter L (2004) Eguilibrium, games, and pricing in transportation and telecommunication networks. Netw Spat Economics 4:7–21
Konnov IV (2015) On auction equilibrium models with network applications. Netnomics 16:107–125
Beckmann MJ, McGuire CB, Winsten CB (1956) Studies in the economics of transportation. Yale University Press, New Haven, CT
Krylatov AYu, Zakharov VV, Malygin IG (2016) Competitive traffic assignment in road networks. Transp Telecommunication 17(3):212–221
Zakharov VV, Krylatov AY (2016) Competitive routing of traffic flows by navigation providers. Automation and Remote Control. 77(1):179–189
Roughgarden T (2005) Selfish routing and the price of anarchy. MIT Press
Daganzo CF (1994) The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transpn Res B 28:269–287
Korilis YA, Lazar AA, Orda A (1999) Avoiding the braess paradox in non-cooperative networks. J Appl Prob 36:211–222
Krylatov AYu (2014) Optimal strategies for traffic management in the network of parallel routes. Vestn St-Peterbg Univ Prikl Mat Inform Protsessy Upr 2:121–130
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Krylatov, A., Zakharov, V., Tuovinen, T. (2020). Nash Equilibrium in a Road Network with Many Groups of Users. In: Optimization Models and Methods for Equilibrium Traffic Assignment. Springer Tracts on Transportation and Traffic, vol 15. Springer, Cham. https://doi.org/10.1007/978-3-030-34102-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-34102-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34101-5
Online ISBN: 978-3-030-34102-2
eBook Packages: EngineeringEngineering (R0)