3,160
Views
39
CrossRef citations to date
0
Altmetric
ARTICLES

A review of game theory models of lane changing

ORCID Icon & ORCID Icon
Pages 1628-1647 | Received 08 May 2019, Accepted 07 Apr 2020, Published online: 25 May 2020

References

  • Ahmed, K. I. 1999. “Modeling Drivers' Acceleration and Lane Changing Behavior.” PhD thesis, Massachusetts Institute of Technology.
  • Ahmed, K., M. Ben-Akiva, H. Koutsopoulos, and R. Mishalani. 1996. “Models of Freeway Lane Changing and Gap Acceptance Behavior.” Transportation and Traffic Theory 13: 501–515.
  • Ali, Y., Z. Zheng, M. M. Haque, and M. Wang. 2019. “A Game Theory-Based Approach for Modelling Mandatory Lane-Changing Behaviour in a Connected Environment.” Transportation Research Part C: Emerging Technologies 106: 220–242.
  • Atagoziyev, M., K. W. Schmidt, and E. G. Schmidt. 2016. “Lane Change Scheduling for Autonomous Vehicles.” IFAC-PapersOnLine 49 (3): 61–66.
  • Bajari, P., H. Hong, and S. P. Ryan. 2010. “Identification and Estimation of a Discrete Game of Complete Information.” Econometrica 78 (5): 1529–1568.
  • Beck, K. H., M. Q. Wang, and M. M. Mitchell. 2006. “Concerns, Dispositions and Behaviors of Aggressive Drivers: What Do Self-Identified Aggressive Drivers Believe About Traffic Safety?” Journal of Safety Research 37 (2): 159–165.
  • Blomquist, G. 1986. “A Utility Maximization Model of Driver Traffic Safety Behavior.” Accident Analysis & Prevention 18 (5): 371–375.
  • Boer, E. R., and M. Hoedemaeker. 1998. “Modeling Driver Behavior with Different Degrees of Automation: A Hierarchical Decision Framework of Interacting Mental Models.” Proceedings of the 17th European Annual Conference on Human Decision Making and Manual Control, 63–72. Valenciennes, France.
  • Booth, A., N. Reed, A. Kirkham, T. Philpott, J. Zhao, and R. Wood. 2009. “Complexity of Traffic Interactions: Improving Behavioural Intelligence In Driving Simulation Scenarios.” Complex Systems and Self-Organization Modelling, 201–209. Heidelberg, Germany: Springer.
  • Camerer, C. F. 2011. Behavioral Game Theory: Experiments in Strategic Interaction. Princeton, New Jersey, UK: Princeton University Press.
  • Cassidy, M. J., and J. Rudjanakanoknad. 2005. “Increasing the Capacity of an Isolated Merge by Metering its On-Ramp.” Transportation Research Part B: Methodological 39 (10): 896–913.
  • Chatterjee, I., and G. Davis. 2013. “Evolutionary Game Theoretic Approach to Rear-End Events on Congested Freeway.” Transportation Research Record: Journal of the Transportation Research Board2386: 121–127.
  • Chevallier, E., and L. Leclercq. 2009. “Do Microscopic Merging Models Reproduce the Observed Priority Sharing Ratio in Congestion?” Transportation Research Part C: Emerging Technologies 17 (3): 328–336.
  • Choudhury, C. F., M. E. Ben-Akiva, T. Toledo, G. Lee, and A. Rao. 2007. “Modeling Cooperative Lane Changing and Forced Merging Behavior.” 86th Annual Meeting of the Transportation Research Board, Washington, DC.
  • Chovan, J. D. 1994. Examination of Lane Change Crashes and Potential IVHS Countermeasures. Washington, D.C., USA: National Highway Traffic Safety Administration.
  • Cortés-Berrueco, L. E., C. Gershenson, and C. R. Stephens. 2016. “Traffic Games: Modeling Freeway Traffic with Game Theory.” PLoS One 11 (11): e0165381.
  • Daganzo, C. F. 1981. “Estimation of Gap Acceptance Parameters Within and Across the Population From Direct Roadside Observation.” Transportation Research Part B: Methodological 15 (1): 1–15.
  • Delpiano, R., J. Herrera M, and J. Coeymans A. 2015. “Characteristics of Lateral Vehicle Interaction.” Transportmetrica A: Transport Science 11 (7): 636–647.
  • Elvik, R. 2014. “A Review of Game-Theoretic Models of Road User Behaviour.” Accident Analysis & Prevention 62: 388–396.
  • Fudenberg, D., and D. Levine. 1983. “Subgame-Perfect Equilibria of Finite-and Infinite-Horizon Games.” Journal of Economic Theory 31 (2): 251–268.
  • Fudenberg, D., and J. Tirole. 1991. “Perfect Bayesian Equilibrium and Sequential Equilibrium.” journal of Economic Theory 53 (2): 236–260.
  • Gipps, P. G. 1986. “A Model for the Structure of Lane-Changing Decisions.” Transportation Research Part B: Methodological 20 (5): 403–414.
  • Harsanyi, J. C. 1967. “Games with Incomplete Information Played by “Bayesian” Players, I–III Part I. The Basic Model.” Management Science 14 (3): 159–182.
  • Hidas, P. 2005. “Modelling Vehicle Interactions in Microscopic Simulation of Merging and Weaving.” Transportation Research Part C: Emerging Technologies 13 (1): 37–62.
  • Hunt, J., and G. Lyons. 1994. “Modelling Dual Carriageway Lane Changing Using Neural Networks.” Transportation Research Part C: Emerging Technologies 2 (4): 231–245.
  • Iwamura, Y., and J. Tanimoto. 2018. “Complex Traffic Flow that Allows As Well As Hampers Lane-Changing Intrinsically Contains Social-Dilemma Structures.” Journal of Statistical Mechanics: Theory and Experiment 2018 (2): 023408.
  • Jin, C.-J., V. L. Knoop, D. Li, L.-Y. Meng, and H. Wang. 2019. “Discretionary Lane-Changing Behavior: Empirical Validation for One Realistic Rule-Based Model.” Transportmetrica A: Transport Science 15 (2): 244–262.
  • Kahneman, D., and A. Tversky. 2013. “Prospect Theory: An Analysis of Decision Under Risk.” Handbook of the Fundamentals of Financial Decision Making: Part I, 99–127. World Scientific.
  • Keyvan-Ekbatani, M., V. L. Knoop, and W. Daamen. 2016. “Categorization of the Lane Change Decision Process on Freeways.” Transportation Research Part C: Emerging Technologies 69: 515–526.
  • Kita, H. 1993. “Effects of Merging Lane Length on The Merging Behavior at Expressway On-Ramps.” Transportation and Traffic Theory, 37–51. Berkeley, CA: International Symposium on the Theory of Traffic Flow and Transportation.
  • Kita, H. 1999. “A Merging–Giveway Interaction Model of Cars in a Merging Section: A Game Theoretic Analysis.” Transportation Research Part A: Policy and Practice 33 (3–4): 305–312.
  • Kita, H., K. Tanimoto, and K. Fukuyama. 2002. “A Game Theoretic Analysis of Merging-Giveway Interaction: A Joint Estimation Model.” In Transportation and Traffic Theory in the 21st Century: Proceedings of the 15th International Symposium on Transportation and Traffic Theory, edited by M. A. P. Taylor, 503–518. Adelaide: Emerald Group Publishing Limited.
  • Kita, H., K. Tanimoto, and K. Fukuyama. 2006. “An Inverse Analysis of Interactive Travel Behavior.” In Structural Change In Transportation and Communications In The Knowledge Society, edited by K. Kobayashi, T. Lakshmanan, and W. P. Anderson, 337–358. Northampton, MA: Edward Elgar Publishing Inc.
  • Laval, J. A., and C. F. Daganzo. 2006. “Lane-Changing in Traffic Streams.” Transportation Research Part B: Methodological 40 (3): 251–264.
  • Liu, H. X., W. Xin, Z. Adam, and J. Ban. 2007. “A Game Theoretical Approach for Modelling Merging and Yielding Behaviour at Freeway On-Ramp Sections.” Transportation and Traffic Theory 3: 197–211.
  • Mahmassani, H., and Y. Sheffi. 1981. “Using Gap Sequences to Estimate Gap Acceptance Functions.” Transportation Research Part B: Methodological 15 (3): 143–148.
  • Mauch, M., and M. J. Cassidy. 2002. “Freeway Traffic Oscillations: Observations and Predictions.” Transportation and Traffic Theory in the 21st Century: Proceedings of the 15th International Symposium on Transportation and Traffic Theory, Adelaide, Australia, July 16–18, 2002, 653–673. Emerald Group Publishing Limited.
  • McDonald, M., J. Wu, and M. Brackstone. 1997. “Development of a Fuzzy Logic Based Microscopic Motorway Simulation Model.” IEEE Conference on Intelligent Transportation System, 1997. ITSC'97, 82–87. IEEE.
  • Mishan, E.J., and E. Quah. 2007. Cost-Benefit Analysis. Oxford, UK: Routledge.
  • Nash, J. 1951. “Non-Cooperative Games.” Annals of Mathematics 54 (2): 286–295.
  • Nelson, R. R. 2009. An Evolutionary Theory of Economic Change. Cambridge, Massachusetts, USA: Harvard University Press.
  • Newbery, D. M. 1990. Pricing and Congestion: Economic Principles Relevant to Pricing Roads. Vol. 6, 22–38. Oxford, UK: Oxford University Press.
  • Nisan, N., T. Roughgarden, E. Tardos, and V. V. Vazirani. 2007. Algorithmic Game Theory. Cambridge, UK: Cambridge University Press.
  • Nowak, M. A. 2006. “Five Rules for the Evolution of Cooperation.” Science 314 (5805): 1560–1563.
  • Pan, T., W. H. Lam, A. Sumalee, and R. Zhong. 2019. “Multiclass Multilane Model for Freeway Traffic Mixed with Connected Automated Vehicles and Regular Human-Piloted Vehicles.” Transportmetrica A: Transport Science 1–29. doi:10.1080/23249935.2019.1573858.
  • Patire, A. D., and M. J. Cassidy. 2011. “Lane Changing Patterns of Bane and Benefit: Observations of an Uphill Expressway.” Transportation Research Part B: Methodological 45 (4): 656–666.
  • Pedersen, P. A. 2001. “A Game Theoretical Approach to Road Safety.” Technical Report. Department of Economics Discussion Paper.
  • Pei, Y., and H. Xu. 2006. “The Control Mechanism of Lane Changing in Jam Condition.” 2006 6th World Congress on Intelligent Control and Automation, 8655–8658. Vol. 2. IEEE.
  • Peng, J. S., Y. S. Guo, and Y. M. Shao. 2013. “Lane Change Decision Analysis Based on Drivers' Perception-Judgment and Game Theory.” Applied Mechanics and Materials, 1875–1879. Vol. 361. Trans. Tech. Publ.
  • Pontryagin, L. S. 1987. Mathematical Theory of Optimal Processes. London, UK: Gordon and Breach Science Publishers.
  • Rahman, M., M. Chowdhury, Y. Xie, and Y. He. 2013. “Review of Microscopic Lane-Changing Models and Future Research Opportunities.” IEEE Transactions on Intelligent Transportation Systems 14 (4): 1942–1956.
  • Schönauer, R., M. Stubenschrott, W. Huang, C. Rudloff, and M. Fellendorf. 2012. “Modeling Concepts for Mixed Traffic: Steps Toward a Microscopic Simulation Tool for Shared Space Zones.” Transportation Research Record 2316 (1): 114–121.
  • Sharifzadeh, S., I. Chiotellis, R. Triebel, and D. Cremers. 2016. “Learning to Drive Using Inverse Reinforcement Learning and Deep q-Networks.” Preprint. arXiv:1612.03653.
  • Shinar, D., and R. Compton. 2004. “Aggressive Driving: An Observational Study of Driver, Vehicle, and Situational Variables.” Accident Analysis & Prevention 36 (3): 429–437.
  • Small, K. A. 1999. Valuation of Travel-Time Savings and Predictability in Congested Conditions for Highway User-Cost Estimation. Vol. 431. Washington, DC, USA: Transportation Research Board.
  • Smith, J. M. 1974. “The Theory of Games and the Evolution of Animal Conflicts.” Journal of Theoretical Biology 47 (1): 209–221.
  • Smith, J. M., and G. R. Price. 1973. “The Logic of Animal Conflict.” Nature 246 (5427): 15.
  • Steimetz, S. S. 2008. “Defensive Driving and the External Costs of Accidents and Travel Delays.” Transportation Research Part B: Methodological 42 (9): 703–724.
  • Suh, J., and H. Yeo. 2016. “An Empirical Study on the Traffic State Evolution and Stop-and-go Traffic Development on Freeways.” Transportmetrica A: Transport Science 12 (1): 80–97.
  • Sun, D. J., and L. Elefteriadou. 2011. “Lane-changing Behavior on Urban Streets: A Focus Group-based Study.” Applied Ergonomics 42 (5): 682–691.
  • Talebpour, A., H. S. Mahmassani, and S. H. Hamdar. 2015. “Modeling Lane-Changing Behavior in a Connected Environment: A Game Theory Approach.” Transportation Research Procedia 7: 420–440.
  • Tanimoto, J. 2018. Evolutionary Games with Sociophysics: Analysis of Traffic Flow and Epidemics. Vol. 17. Singapore: Springer Nature Singapore Pte Ltd..
  • Tanimoto, J., and H. Sagara. 2007. “Relationship Between Dilemma Occurrence and the Existence of a Weakly Dominant Strategy in a Two-Player Symmetric Game.” BioSystems 90 (1): 105–114.
  • Toledo, T. 2007. “Driving Behaviour: Models and Challenges.” Transport Reviews 27 (1): 65–84.
  • Toledo, T., H. N. Koutsopoulos, and M. E. Ben-Akiva 2003. “Modeling Integrated Lane-Changing Behavior.” Transportation Research Record 1857 (1): 30–38.
  • Vanlaar, W., H. Simpson, D. Mayhew, and R. Robertson. 2008. “Aggressive Driving: A Survey of Attitudes, Opinions and Behaviors.” Journal of Safety Research 39 (4): 375–381.
  • Von Neumann, J., and O. Morgenstern. 1944. Theory of Games and Economic Behavior. Princeton, New Jersey: Princeton University Press.
  • Von Stackelberg, H. 1934. Market Structure and Equilibrium. Heidelberg, Germany: Springer.
  • Wang, P., C.-Y. Chan, and A. de La Fortelle. 2018. “A Reinforcement Learning Based Approach for Automated Lane Change Maneuvers.” 2018 IEEE Intelligent Vehicles Symposium (IV), 1379–1384. IEEE.
  • Wang, M., S. P. Hoogendoorn, W. Daamen, B. van Arem, and R. Happee. 2015. “Game Theoretic Approach for Predictive Lane-Changing and Car-Following Control.” Transportation Research Part C: Emerging Technologies 58: 73–92.
  • Wardrop, J. G. 1952. “Some Theoretical Aspects of Road Traffic Research.” In Proceedings of the Institution of Civil Engineers, 325–378. London, UK.
  • Webster, N. A., T. Suzuki, and M. Kuwahara. 2008. “Tactical Lane Change Model with Sequential Maneuver Planning.” Transportmetrica 4 (1): 63–78.
  • Wu, J., M. Brackstone, and M. McDonald. 2000. “Fuzzy Sets and Systems for a Motorway Microscopic Simulation Model.” Fuzzy Sets and Systems 116 (1): 65–76.
  • Wu, C., K. Parvate, N. Kheterpal, L. Dickstein, A. Mehta, E. Vinitsky, and A. M. Bayen. 2017. “Framework for Control and Deep Reinforcement Learning In Traffic.” 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), 1–8. IEEE.
  • Yang, Q., and H. N. Koutsopoulos. 1996. “A Microscopic Traffic Simulator for Evaluation of Dynamic Traffic Management Systems.” Transportation Research Part C: Emerging Technologies 4 (3): 113–129.
  • Yu, H., H. E. Tseng, and R. Langari. 2018. “A Human-Like Game Theory-Based Controller for Automatic Lane Changing.” Transportation Research Part C: Emerging Technologies 88: 140–158.
  • Zhang, H., Y. Su, L. Peng, and D. Yao. 2010. “A Review of Game Theory Applications In Transportation Analysis.” 2010 International Conference on Computer and Information Application, 152–157. IEEE.
  • Zheng, Z. 2014. “Recent Developments and Research Needs in Modeling Lane Changing.” Transportation Research Part B: Methodological 60: 16–32.
  • Zhou, X., J. Wang, and Y. Zhu. 2018. “Simulation Research of Vehicle Lane-Changing Behavior Evolutionary Game Model Based on Netlogo.” DEStech Transactions on Engineering and Technology Research.
  • Zimmermann, M., D. Schopf, N. Lütteken, Z. Liu, K. Storost, M. Baumann, R. Happee, and K. J. Bengler. 2018. “Carrot and Stick: A Game-Theoretic Approach to Motivate Cooperative Driving Through Social Interaction.” Transportation Research Part C: Emerging Technologies 88: 159–175.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.