Development of a Decision-Making Model for Merging Maneuvers: A Game Theoretical Approach

  • Kyungwon Kang
  • Hesham A. RakhaEmail author
Conference paper


The development of advanced vehicle technologies will bring about new transportation system paradigms. In mixed traffic situations, where both connected automated vehicles (CAVs) and human drivers are present, it is important to first have a firm understanding of human driving behavior. Human driving behavior is complicated and will affect how CAVs need to operate. To come to this understanding, a realistic decision-making modeling framework for lane-changing behavior in human-driven vehicles is needed. Earlier, Kang and Rakha proposed a decision-making model for merging maneuvers at freeway on-ramps using a game theoretical approach (Kang and Rakha, Transp Res Rec J Transp Res Board 2623, 2017). To consider efficient integration within a microscopic traffic simulation modeling framework, this paper further develops the previously proposed model. The Next Generation SIMulation (NGSIM) dataset was used for model evaluation purpose. Validation results revealed that the developed model shows better predictability compared to the previous model.



This research was funded partially by the Mid-Atlantic University Transportation Center (MAUTC) and a gift from the Toyota InfoTechnology Center.


  1. 1.
    Ahmed, K.I.: Modeling drivers’ acceleration and lane-changing behavior. Ph.D. thesis, Department of Civil and Environmental Engineering, Massachusetts Institute of Technology, Cambridge, MA (1999)Google Scholar
  2. 2.
    Chatterjee, B.: An optimization formulation to compute Nash equilibrium in finite games. In: Proceeding of International Conference on Methods and Models in Computer Science 2009. IEEE, Piscataway (2009)Google Scholar
  3. 3.
    FHWA: Next generation simulation: US 101 freeway dataset. Accessed 25 Jan 2016
  4. 4.
    Gipps, P.G.: A model for the structure of lane-changing decisions. Transp. Res. B Methodol. 20(5), 403–414 (1986)CrossRefGoogle Scholar
  5. 5.
    Hunt, J.G., Lyons, G.D.: Modeling dual carriageway lane-changing using neural networks. Transp. Res. C Emerg. Technol. 2(4), 231–245 (1994)CrossRefGoogle Scholar
  6. 6.
    Kang, K., Rakha, H.A.: A game theoretical approach to model decision making for merging maneuvers at freeway on-ramps. Transp. Res. Rec. J. Transp. Res. Board 2623 (2017). CrossRefGoogle Scholar
  7. 7.
    Kerner, B.S.: Introduction to Modern Traffic Flow Theory and Control. Springer, Berlin (2009)CrossRefGoogle Scholar
  8. 8.
    Kesting, A., Treiber, M., Helbing, D.: General lane-changing model mobile for car-following models. Transp. Res. Rec. J. Transp. Res. Board 1999, 86–94 (2007)CrossRefGoogle Scholar
  9. 9.
    Kim, C., Langari, R.: Game theory based autonomous vehicles operation. Int. J. Veh. Des. 65(4), 360–383 (2014)CrossRefGoogle Scholar
  10. 10.
    Kita, H.: A merging-giveway interaction model of cars in a merging section: a game theoretic analysis. Transp. Res. A Policy Pract. 33(3–4), 305–312 (1999)CrossRefGoogle Scholar
  11. 11.
    Kita, H., Keishi, T., Fukuyama, K.: A game theoretical analysis of merging-giveway interaction: a joint estimation model. In: Taylor, M.A.P. (ed.) Transportation and Traffic Theory in the 21st Century, Adelaide, pp. 503–518 (2002)Google Scholar
  12. 12.
    Liu, H., Xin, W., Adam, Z.M., Ban, J.X.: A game theoretical approach for modeling merging and yielding behavior at freeway on-ramp section. In: Transportation and Traffic Theory, pp. 197–211. Elsevier, London (2007)Google Scholar
  13. 13.
    Talebpour, A., Mahmassania, H.S., Hamdar, S.H.: Modeling lane-changing behavior in a connected environment: a game theory approach. Transp. Res. C Emerg. Technol. 59, 216–232 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Virginia Polytechnic Institute and State UniversityThe Charles E. Via, Jr. Department of Civil and Environmental EngineeringBlacksburgUSA

Personalised recommendations