IDEAS home Printed from https://ideas.repec.org/p/nex/wpaper/socialgap.html
   My bibliography  Save this paper

Estimating the Social Gap with a Game Theory Model of Lane Changing

Author

Listed:
  • Ang Ji
  • David Levinson

    (TransportLab, School of Civil Engineering, University of Sydney)

Abstract

Changing lanes is a commonly-used technique for drivers to either overtake slow-moving cars or enter/exit highway ramps. Optional lane changes may save drivers travel time but increase the risk of collision with others. Drivers make such decisions based on experience and emotion rather than analysis, and thus may fail to select the best solution while in a dynamic state of flux. Unlike human drivers, autonomous vehicles can systematically analyze their surroundings and make real-time decisions accordingly. This paper develops a game theory-based lane-changing model by comparing two types of optimization methods. To realize our expectations, we need to first investigate the payoff function of drivers in discretionary lane-changing maneuvers and then quantify it in an equation of costs that trades-off safety and time-saving. After the evaluation for each alternative strategy combination, the results show that there exists a social gap in the discretionary lane-changing game. To deal with that problem, we provide some suggestions for future policy as well as autonomous vehicle controller designs, offering solutions to reduce the impact of disturbances and crashes caused by inappropriate lane changes, and also, inspire further research about more complex cases.

Suggested Citation

  • Ang Ji & David Levinson, 2021. "Estimating the Social Gap with a Game Theory Model of Lane Changing," Working Papers 2021-02, University of Minnesota: Nexus Research Group.
    • Handle: RePEc:nex:wpaper:socialgap
    DOI: 10.1109/TITS.2020.2991242
    as

    Download full text from publisher

    File URL: https://hdl.handle.net/2123/22256
    File Function: First version, 2021
    Download Restriction: no
    File URL: https://libkey.io/10.1109/TITS.2020.2991242?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Cassidy, Michael J. & Rudjanakanoknad, Jittichai, 2005. "Increasing the capacity of an isolated merge by metering its on-ramp," Transportation Research Part B: Methodological, Elsevier, vol. 39(10), pages 896-913, December.
    2. Steimetz, Seiji S.C., 2008. "Defensive driving and the external costs of accidents and travel delays," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 703-724, November.
    3. Kita, Hideyuki, 1999. "A merging-giveway interaction model of cars in a merging section: a game theoretic analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 33(3-4), pages 305-312, April.
    4. Patire, Anthony D. & Cassidy, Michael J., 2011. "Lane changing patterns of bane and benefit: Observations of an uphill expressway," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 656-666, May.
    5. Gipps, P. G., 1986. "A model for the structure of lane-changing decisions," Transportation Research Part B: Methodological, Elsevier, vol. 20(5), pages 403-414, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yu, Yuewen & Luo, Xia & Su, Qiming & Peng, Weikang, 2023. "A dynamic lane-changing decision and trajectory planning model of autonomous vehicles under mixed autonomous vehicle and human-driven vehicle environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ji Ang & David Levinson, 2020. "A Review of Game Theory Models of Lane Changing," Working Papers 2022-01, University of Minnesota: Nexus Research Group.
    2. Zheng, Zuduo, 2014. "Recent developments and research needs in modeling lane changing," Transportation Research Part B: Methodological, Elsevier, vol. 60(C), pages 16-32.
    3. Jin, Wen-Long, 2013. "A multi-commodity Lighthill–Whitham–Richards model of lane-changing traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 361-377.
    4. Khelfa, Basma & Ba, Ibrahima & Tordeux, Antoine, 2023. "Predicting highway lane-changing maneuvers: A benchmark analysis of machine and ensemble learning algorithms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 612(C).
    5. Kim, Kwangho & Cassidy, Michael J., 2012. "A capacity-increasing mechanism in freeway traffic," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1260-1272.
    6. Mingmin Guo & Zheng Wu & Huibing Zhu, 2018. "Empirical study of lane-changing behavior on three Chinese freeways," PLOS ONE, Public Library of Science, vol. 13(1), pages 1-22, January.
    7. Chen, Danjue & Ahn, Soyoung & Laval, Jorge & Zheng, Zuduo, 2014. "On the periodicity of traffic oscillations and capacity drop: The role of driver characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 117-136.
    8. Chen Ng & Kenneth Small, 2012. "Tradeoffs among free-flow speed, capacity, cost, and environmental footprint in highway design," Transportation, Springer, vol. 39(6), pages 1259-1280, November.
    9. Jin, Wen-Long, 2010. "A kinematic wave theory of lane-changing traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1001-1021, September.
    10. Han, Youngjun & Ahn, Soyoung, 2018. "Stochastic modeling of breakdown at freeway merge bottleneck and traffic control method using connected automated vehicle," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 146-166.
    11. Wang, Bingtong & Li, Zhibin & Wang, Shunchao & Li, Meng & Ji, Ang, 2022. "Modeling bounded rationality in discretionary lane change with the quantal response equilibrium of game theory," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 145-161.
    12. Ma, Changxi & Li, Dong, 2023. "A review of vehicle lane change research," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    13. Nima Dadashzadeh & Murat Ergun, 2019. "An Integrated Variable Speed Limit and ALINEA Ramp Metering Model in the Presence of High Bus Volume," Sustainability, MDPI, vol. 11(22), pages 1-26, November.
    14. Sheikh, Muhammad Sameer & Wang, Ji & Regan, Amelia, 2021. "A game theory-based controller approach for identifying incidents caused by aberrant lane changing behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    15. Weihan Chen & Gang Ren & Qi Cao & Jianhua Song & Yikun Liu & Changyin Dong, 2023. "A Game-Theory-Based Approach to Modeling Lane-Changing Interactions on Highway On-Ramps: Considering the Bounded Rationality of Drivers," Mathematics, MDPI, vol. 11(2), pages 1-16, January.
    16. Li, Gen & Zhao, Le & Tang, Wenyun & Wu, Lan & Ren, Jiaolong, 2023. "Modeling and analysis of mandatory lane-changing behavior considering heterogeneity in means and variances," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 622(C).
    17. Mehr, Negar & Li, Ruolin & Horowitz, Roberto, 2021. "A game theoretic macroscopic model of lane choices at traffic diverges with applications to mixed–autonomy networks," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 45-59.
    18. Minh Sang Pham Do & Ketoma Vix Kemanji & Man Dinh Vinh Nguyen & Tuan Anh Vu & Gerrit Meixner, 2023. "The Action Point Angle of Sight: A Traffic Generation Method for Driving Simulation, as a Small Step to Safe, Sustainable and Smart Cities," Sustainability, MDPI, vol. 15(12), pages 1-27, June.
    19. Taniguchi, Yohei & Nishi, Ryosuke & Ezaki, Takahiro & Nishinari, Katsuhiro, 2015. "Jam-absorption driving with a car-following model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 433(C), pages 304-315.
    20. Li, Xiaopeng & Wang, Xin & Ouyang, Yanfeng, 2012. "Prediction and field validation of traffic oscillation propagation under nonlinear car-following laws," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 409-423.

    More about this item

    Keywords

    Discretionary lane changing; game theory; autonomous vehicles; human-driven vehicles; social dilemma; Games; Vehicle crash testing; Game theory; Mathematical model; Safety; Automobiles;
    All these keywords.

    JEL classification:

    • R41 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Transportation: Demand, Supply, and Congestion; Travel Time; Safety and Accidents; Transportation Noise
    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nex:wpaper:socialgap. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: David Levinson (email available below). General contact details of provider: https://edirc.repec.org/data/nexmnus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.