Skip to main content
SpringerLink
Log in
Book cover

Game Theoretic Analysis of Congestion, Safety and Security pp 41–66Cite as

Advanced Information Feedback Coupled with an Evolutionary Game in Intelligent Transportation Systems

  • Chapter
  • First Online:

Part of the book series: Springer Series in Reliability Engineering ((RELIABILITY))

Abstract

It has been explored for decades how to alleviate traffic congestions and improve traffic fluxes by optimizing routing strategies in intelligent transportation systems (ITSs). It, however, has still remained as an unresolved issue and an active research topic due to the complexity of real traffic systems. In this study, we propose two concise and efficient feedback strategies, namely mean velocity difference feedback strategy and congestion coefficient difference feedback strategy. Both newly proposed strategies are based upon the time-varying trend in feedback information, which can achieve higher route flux with better stability compared to previous strategies proposed in the literature. In addition to improving feedback strategies, we also investigate information feedback coupled with an evolutionary game in a 1-2-1-lane ITS with dynamic periodic boundary conditions to better mimic the driver behavior at the 2-to-1 lane junction, where the evolutionary snowdrift game is adopted. We propose an improved self-questioning Fermi (SQF) updating mechanism by taking into account the self-play payoff, which shows several advantages compared to the classical Fermi mechanism. Interestingly, our model calculations show that the SQF mechanism can prevent the system from being enmeshed in a globally defective trap, in good agreement with the analytic solutions derived from the mean-field approximation.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Adler JL, Blue VJ (1998) Toward the design of intelligent traveler information systems. Transp Res Part C 6:157–172

    Article  Google Scholar 

  2. Axelrod R (1984) The evolution of cooperation. Basic books, New York

    Google Scholar 

  3. Axelrod R, Hamilton WD (1981) The evolution of cooperation. Science 211:1390–1396

    Article  MATH  MathSciNet  Google Scholar 

  4. Barato AC, Hinrichsen H (2008) Boundary-induced nonequilibrium phase transition into an absorbing state. Phys Rev Lett 100:165701

    Article  Google Scholar 

  5. Barlovic R, Santen L, Schadschneider A, Schreckenberg M (1998) Metastable states in cellular automata for traffic flow. Eur Phys J B 5:793–800

    Article  Google Scholar 

  6. Bellouquid A, Delitala M (2011) Asymptotic limits of a discrete kinetic theory model of vehicular traffic. Appl Math Lett 24:149–155

    Article  MathSciNet  Google Scholar 

  7. Bier VM, Hausken K (2013) Defending and attacking a network of two arcs subject to traffic congestion. Reliab Eng Syst Saf 112:214–224

    Article  Google Scholar 

  8. Biham O, Alan Middleton A, Levine D (1992) Self-organization and a dynamical transition in traffic-flow models. Phys Rev A 46:R6124

    Article  Google Scholar 

  9. Chen BK, Sun XY, Wei H, Dong CF, Wang BH (2011) Piecewise function feedback strategy in intelligent traffic systems with a speed limit bottleneck. Int J Mod Phys C 22:849–860

    Article  MATH  Google Scholar 

  10. Chen BK, Sun XY, Wei H, Dong CF, Wang BH (2012) A comprehensive study of advanced information feedbacks in real-time intelligent transportation systems. Phys A 391:2730–2739

    Article  Google Scholar 

  11. Chen BK, Dong CF, Liu YK, Tong W, Zhang WY, Liu J, Wang BH (2012) Real-time information feedback based on a sharp decay weighted function. Comput Phys Commun 183:2081–2088

    Article  MathSciNet  Google Scholar 

  12. Chowdhury D, Santen L, Schadschneider A (2000) Statistical physics of vehicular traffic and some related systems. Phys Rep 329:199–329

    Article  MathSciNet  Google Scholar 

  13. Colman AM (1995) Game theory and its applications in the social and biological sciences. Butterworth-Heinemann, Oxford

    Google Scholar 

  14. Dong CF (2009) News story: intelligent traffic system predicts future traffic flow on multiple roads. PHYSorg.com. 12 Oct 2009

  15. Dong CF, Ma X, Wang GW, Sun XY, Wang BH (2009) Prediction feedback in intelligent transportation systems. Phys A 388:4651–4657

    Article  Google Scholar 

  16. Dong CF, Ma X (2010) Corresponding angle feedback in an innovative weighted transportation system. Phys Lett A 374:2417–2423

    Article  MATH  Google Scholar 

  17. Dong CF, Ma X, Wang BH (2010) Weighted congestion coefficient feedback in intelligent transportation systems. Phys Lett A 374:1326–1331

    Article  MATH  Google Scholar 

  18. Dong CF, Ma X, Wang BH (2010) Effects of vehicle number feedback in multi-route intelligent traffic systems. Int J Mod Phys C 21:1081–1093

    Article  MATH  Google Scholar 

  19. Dong CF, Ma X, Wang BH, Sun XY (2010) Effects of prediction feedback in multi-route intelligent transportation systems. Phys A 389:3274–3281

    Article  Google Scholar 

  20. Dong CF, Paty CS (2011) Application of adaptive weights to intelligent information systems: an intelligent transportation system as a case study. Inf Sci 181:5042–5052

    Article  Google Scholar 

  21. Dong CF, Wang BH (2011) Applications of cellular automaton model to advanced information feedback in intelligent traffic systems. In: Salcido A (ed) Cellular automata—simplicity behind complexity, pp 237–258. ISBN 978-953-307-579-2

    Google Scholar 

  22. Dong CF, Ma X (2012) Dynamic weight in intelligent transportation systems: a comparison based on two exit scenarios. Phys A 391:2712–2719

    Article  Google Scholar 

  23. Fukui M, Nishinari K, Yokoya Y, Ishibashi Y (2009) Effect of real-time information upon traffic flows on crossing roads. Phys A 388:1207–1212

    Article  Google Scholar 

  24. Gao K, Wang WX, Wang BH (2007) Self-questioning games and ping-pong effect in the BA network. Phys A 380:528–538

    Article  Google Scholar 

  25. Gazis DC, Herman R, Rothery RW (1961) Nonlinear follow-the-leader models of traffic flow. Oper Res 9:545–567

    Article  MATH  MathSciNet  Google Scholar 

  26. Hao QY, Jiang R, Hu MB, Jia B, Wu QS (2011) Pedestrian flow dynamics in a lattice gas model coupled with an evolutionary game. Phys Rev E 84:036107

    Article  Google Scholar 

  27. He ZB, Chen BK, Jia N, Guan W, Lin BC, Wang BH (2014) Route guidance strategies revisited: comparison and evaluation in an asymmetric two-route traffic network. Int J Mod Phys C 25:1450005

    Article  Google Scholar 

  28. Helbing D (2001) Traffic and related self-driven many-particle systems. Rev Mod Phys 73:1067–1141

    Article  Google Scholar 

  29. Helbing D, Treiber M (1998) Gas-kinetic-based traffic model explaining observed hysteretic phase transition. Phys Rev Lett 81:3042–3045

    Article  Google Scholar 

  30. Hino Y, Nagatani T (2014) Effect of bottleneck on route choice in two-route traffic system with real-time information. Phys A 395:425–433

    Article  MathSciNet  Google Scholar 

  31. Hofbauer J, Sigmund K (1998) Evolutionary games and population dynamics. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  32. Kerner BS, Konhäuser P (1994) Structure and parameters of clusters in traffic flow. Phys Rev E 50:54–83

    Article  Google Scholar 

  33. Kerner BS (2011) Optimum principle for a vehicular traffic network: minimum probability of congestion. J. Phys. A 44:092001

    Article  MathSciNet  Google Scholar 

  34. Laval JA, Leclercq L (2010) Mechanism to describe stop-and-go waves: a mechanism to describe the formation and propagation of stop-and-go waves in congested freeway traffic. Phil Trans R Soc A 368:4519

    Article  MATH  MathSciNet  Google Scholar 

  35. Lee K, Hui PM, Wang BH, Johnson NF (2001) Effects of announcing global information in a two-route traffic flow model. J Phys Soc Jpn 70:3507–3510

    Article  Google Scholar 

  36. Li XB, Wu QS, Jiang R (2001) Cellular automaton model considering the velocity effect of a car on the successive car. Phys Rev E 64:066128

    Article  Google Scholar 

  37. Li RH, Yu JX, Lin J (2013) Evolution of cooperation in spatial Traveler’s Dilemma game. PLoS ONE 8:e58597

    Article  Google Scholar 

  38. Nagatani T (2002) The physics of traffic jams. Rep Prog Phys 65:1331–1386

    Article  Google Scholar 

  39. Nagel K, Schreckenberg M (1992) A cellular automaton model for freeway traffic. J Phys I 2:2221–2229

    Google Scholar 

  40. Nakata M, Yamauchi A, Tanimoto J, Hagishima A (2010) Dilemma game structure hidden in traffic flow at a bottleneck due to a 2 into 1 lane junction. Phys A 389:5353–5361

    Article  Google Scholar 

  41. Nowak M, May RM (1992) Evolutionary games and spatial chaos. Nature 359:826

    Article  Google Scholar 

  42. Orosz G, Wilson RE, Stépán G (2010) Traffic jams: dynamics and control. Phil Trans R Soc A 368:4455–4479

    Article  MATH  Google Scholar 

  43. Perc M (2007) Premature seizure of traffic flow due to the introduction of evolutionary games. New J Phys 9:3

    Article  Google Scholar 

  44. Roughgarden T (2003) The price of anarchy is independent of the network topology. J Comput Syst Sci 67:341–364

    Article  MATH  MathSciNet  Google Scholar 

  45. Sugden R (1986) The economics of rights, cooperation and welfare. Blackwell, Oxford

    Google Scholar 

  46. Sun XY, Jiang R, Hao QY, Wang BH (2010) Phase transition in random walks coupled with evolutionary game. Europhys Lett 92:18003

    Article  Google Scholar 

  47. Szabó G, Töke C (1998) Evolutionary prisoner’s dilemma game on a square lattice. Phys Rev E 58:69–73

    Article  Google Scholar 

  48. Szilagyi MN (2006) Agent-based simulation of the n-person chicken game. In: Jorgensen S, Quincampoix M, Vincent TL (eds) Advances in dynamical games, vol 9. Annals of the International Society of Dynamic Games, Birkhäuser, Boston, pp 695–703

    Google Scholar 

  49. Tang TQ, Li CY, Huang HJ (2010) A new car-following model with the consideration of the driver’s forecast effect. Phys Lett A 374:3951–3956

    Article  MATH  Google Scholar 

  50. Tanimoto J, Hagishima A, Tanaka Y (2010) Study of bottleneck effect at an emergency evacuation exit using cellular automata model, mean field approximation analysis, and game theory. Phys A 389:5611

    Article  Google Scholar 

  51. von Neumann J, Morgenstern O (1944) Theory of games and economic behaviour. Princeton University Press, Princeton

    Google Scholar 

  52. Wahle J, Bazzan ALC, Klügl F, Schreckenberg M (2000) Decision dynamics in a traffic scenario. Phys A 287:669–681

    Article  Google Scholar 

  53. Wahle J, Bazzan ALC, Klügl F, Schreckenberg M (2002) The impact of real-time information in a two-route scenario using agent-based simulation. Transp Res Part C 10:399–417

    Article  Google Scholar 

  54. Wang WX, Wang BH, Zheng WC, Yin CY, Zhou T (2005) Advanced information feedback in intelligent transportation systems. Phys Rev E 72:066702

    Article  Google Scholar 

  55. Wang WX, Ren J, Chen GR, Wang BH (2006) Memory-based snowdrift game on networks. Phys Rev E 74:056113

    Article  Google Scholar 

  56. Wang XF, Zhuang J (2011) Balancing congestion and security in the presence of strategic applicants with private information. Eur J Oper Res 212:100–111

    Article  MATH  MathSciNet  Google Scholar 

  57. Xiang Z-T, Li Y-J, Chen Y-F, Xiong L (2013) Simulating synchronized traffic flow and wide moving jam based on the brake light rule. Phys A 392:5399–5413

    Article  Google Scholar 

  58. Yamauchi A, Tanimoto J, Hagishima A, Sagara H (2009) Dilemma game structure observed in traffic flow at a 2-to-1 lane junction. Phys Rev E 79:036104

    Article  Google Scholar 

  59. Zhao X-M, Xie D-F, Gao Z-Y, Gao L (2013) Equilibrium of a two-route system with delayed information feedback strategies. Phys Lett A 377:3161–3169

    Article  Google Scholar 

  60. Zheng XP, Cheng Y (2011) Conflict game in evacuation process: a study combining cellular automata model. Phys A 390:1042

    Article  Google Scholar 

Download references

Acknowledgments

C.F. Dong appreciates many fruitful discussions with Prof. Bing-Hong Wang at the University of Science and Technology of China, and Dr. Nan Liu at the University of Chicago. The authors would like to thank the editors and the anonymous referees’ helpful comments and suggestions.

Author information

Authors and Affiliations

  1. AOSS Department, College of Engineering, University of Michigan, Ann Arbor, MI, 48109, USA

    Chuanfei Dong & Yuxi Chen

  2. Department of Physics, Syracuse University, Syracuse, NY, 13244, USA

    Xu Ma

  3. Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

    Bokui Chen

  4. Division of Logistics and Transportation, Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, People’s Republic of China

    Bokui Chen

Authors
  1. Chuanfei Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuxi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xu Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bokui Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chuanfei Dong .

Editor information

Editors and Affiliations

  1. Faculty of Sciences, University of Stavanger, Stavanger, Norway

    Kjell Hausken

  2. Dept of Industrial & Systems Engineering, University at Buffalo State University of New York, Buffalo, New York, USA

    Jun Zhuang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Dong, C., Chen, Y., Ma, X., Chen, B. (2015). Advanced Information Feedback Coupled with an Evolutionary Game in Intelligent Transportation Systems. In: Hausken, K., Zhuang, J. (eds) Game Theoretic Analysis of Congestion, Safety and Security. Springer Series in Reliability Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-11674-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11674-7_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11673-0

  • Online ISBN: 978-3-319-11674-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation