Advanced Information Feedback Coupled with an Evolutionary Game in Intelligent Transportation Systems
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.
KeywordsAdvanced information feedback Two-route guidance strategy Cellular automaton model Evolutionary game theory Snowdrift game Stochastic Fermi rule Self-questioning updating rule Self-play payoff Intelligent transportation system Mean-field approximation
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.
- 2.Axelrod R (1984) The evolution of cooperation. Basic books, New YorkGoogle Scholar
- 13.Colman AM (1995) Game theory and its applications in the social and biological sciences. Butterworth-Heinemann, OxfordGoogle Scholar
- 14.Dong CF (2009) News story: intelligent traffic system predicts future traffic flow on multiple roads. PHYSorg.com. 12 Oct 2009
- 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-2Google Scholar
- 39.Nagel K, Schreckenberg M (1992) A cellular automaton model for freeway traffic. J Phys I 2:2221–2229Google Scholar
- 45.Sugden R (1986) The economics of rights, cooperation and welfare. Blackwell, OxfordGoogle 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–703Google Scholar
- 51.von Neumann J, Morgenstern O (1944) Theory of games and economic behaviour. Princeton University Press, PrincetonGoogle Scholar