IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v14y2023i3p41-d1144395.html
   My bibliography  Save this article

Social Learning for Sequential Driving Dilemmas

Author

Listed:
  • Xu Chen

    (Department of Civil Engineering and Engineering Mechanics, Columbia University, New York, NY 10027, USA)

  • Xuan Di

    (Department of Civil Engineering and Engineering Mechanics, Columbia University, New York, NY 10027, USA
    Data Science Institute, Columbia University, New York, NY 10027, USA)

  • Zechu Li

    (Department of Computer Science, Columbia University, New York, NY 10027, USA)

Abstract

Autonomous driving (AV) technology has elicited discussion on social dilemmas where trade-offs between individual preferences, social norms, and collective interests may impact road safety and efficiency. In this study, we aim to identify whether social dilemmas exist in AVs’ sequential decision making, which we call “sequential driving dilemmas” (SDDs). Identifying SDDs in traffic scenarios can help policymakers and AV manufacturers better understand under what circumstances SDDs arise and how to design rewards that incentivize AVs to avoid SDDs, ultimately benefiting society as a whole. To achieve this, we leverage a social learning framework, where AVs learn through interactions with random opponents, to analyze their policy learning when facing SDDs. We conduct numerical experiments on two fundamental traffic scenarios: an unsignalized intersection and a highway. We find that SDDs exist for AVs at intersections, but not on highways.

Suggested Citation

  • Xu Chen & Xuan Di & Zechu Li, 2023. "Social Learning for Sequential Driving Dilemmas," Games, MDPI, vol. 14(3), pages 1-12, May.
  • Handle: RePEc:gam:jgames:v:14:y:2023:i:3:p:41-:d:1144395
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/14/3/41/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2073-4336/14/3/41/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Saif Islam Bouderba & Najem Moussa, 2019. "Evolutionary dilemma game for conflict resolution at unsignalized traffic intersection," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 30(02n03), pages 1-16, February.
    2. Pål Andreas Pedersen, 2001. "A Game Theoretical Approach to Road Safety," Studies in Economics 0105, School of Economics, University of Kent.
    3. Christian Hilbe & Štěpán Šimsa & Krishnendu Chatterjee & Martin A. Nowak, 2018. "Evolution of cooperation in stochastic games," Nature, Nature, vol. 559(7713), pages 246-249, July.
    4. Benjamin Allen & Gabor Lippner & Yu-Ting Chen & Babak Fotouhi & Naghmeh Momeni & Shing-Tung Yau & Martin A. Nowak, 2017. "Evolutionary dynamics on any population structure," Nature, Nature, vol. 544(7649), pages 227-230, April.
    5. Alex McAvoy & Benjamin Allen & Martin A. Nowak, 2020. "Social goods dilemmas in heterogeneous societies," Nature Human Behaviour, Nature, vol. 4(8), pages 819-831, August.
    6. Volodymyr Mnih & Koray Kavukcuoglu & David Silver & Andrei A. Rusu & Joel Veness & Marc G. Bellemare & Alex Graves & Martin Riedmiller & Andreas K. Fidjeland & Georg Ostrovski & Stig Petersen & Charle, 2015. "Human-level control through deep reinforcement learning," Nature, Nature, vol. 518(7540), pages 529-533, February.
    Full references (including those not matched with items on IDEAS)

    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. Michael Foley & Rory Smead & Patrick Forber & Christoph Riedl, 2021. "Avoiding the bullies: The resilience of cooperation among unequals," PLOS Computational Biology, Public Library of Science, vol. 17(4), pages 1-18, April.
    2. Li, Bin-Quan & Wu, Zhi-Xi & Guan, Jian-Yue, 2022. "Critical thresholds of benefit distribution in an extended snowdrift game model," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    3. Xiaochen Wang & Lei Zhou & Alex McAvoy & Aming Li, 2023. "Imitation dynamics on networks with incomplete information," Nature Communications, Nature, vol. 14(1), pages 1-11, December.
    4. Wang, Jianwei & Xu, Wenshu & Chen, Wei & Yu, Fengyuan & He, Jialu, 2021. "Inter-group selection of strategy promotes cooperation in public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    5. Li, Xiaopeng & Hao, Gang & Zhang, Zhipeng & Xia, Chengyi, 2021. "Evolution of cooperation in heterogeneously stochastic interactions," Chaos, Solitons & Fractals, Elsevier, vol. 150(C).
    6. Ma, Xiaojian & Quan, Ji & Wang, Xianjia, 2023. "Evolution of cooperation with nonlinear environment feedback in repeated public goods game," Applied Mathematics and Computation, Elsevier, vol. 452(C).
    7. Wang, Mengyao & Pan, Qiuhui & He, Mingfeng, 2020. "Individuals with the firm heart are conducive to cooperation in social dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 137(C).
    8. Alex McAvoy & Andrew Rao & Christoph Hauert, 2021. "Intriguing effects of selection intensity on the evolution of prosocial behaviors," PLOS Computational Biology, Public Library of Science, vol. 17(11), pages 1-21, November.
    9. Yang, Luhe & Zhang, Lianzhong, 2021. "Environmental feedback in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 142(C).
    10. Kamran Kaveh & Alex McAvoy & Krishnendu Chatterjee & Martin A Nowak, 2020. "The Moran process on 2-chromatic graphs," PLOS Computational Biology, Public Library of Science, vol. 16(11), pages 1-18, November.
    11. Tulika Saha & Sriparna Saha & Pushpak Bhattacharyya, 2020. "Towards sentiment aided dialogue policy learning for multi-intent conversations using hierarchical reinforcement learning," PLOS ONE, Public Library of Science, vol. 15(7), pages 1-28, July.
    12. Mahmoud Mahfouz & Angelos Filos & Cyrine Chtourou & Joshua Lockhart & Samuel Assefa & Manuela Veloso & Danilo Mandic & Tucker Balch, 2019. "On the Importance of Opponent Modeling in Auction Markets," Papers 1911.12816, arXiv.org.
    13. Imen Azzouz & Wiem Fekih Hassen, 2023. "Optimization of Electric Vehicles Charging Scheduling Based on Deep Reinforcement Learning: A Decentralized Approach," Energies, MDPI, vol. 16(24), pages 1-18, December.
    14. Jacob W. Crandall & Mayada Oudah & Tennom & Fatimah Ishowo-Oloko & Sherief Abdallah & Jean-François Bonnefon & Manuel Cebrian & Azim Shariff & Michael A. Goodrich & Iyad Rahwan, 2018. "Cooperating with machines," Nature Communications, Nature, vol. 9(1), pages 1-12, December.
      • Abdallah, Sherief & Bonnefon, Jean-François & Cebrian, Manuel & Crandall, Jacob W. & Ishowo-Oloko, Fatimah & Oudah, Mayada & Rahwan, Iyad & Shariff, Azim & Tennom,, 2017. "Cooperating with Machines," TSE Working Papers 17-806, Toulouse School of Economics (TSE).
      • Abdallah, Sherief & Bonnefon, Jean-François & Cebrian, Manuel & Crandall, Jacob W. & Ishowo-Oloko, Fatimah & Oudah, Mayada & Rahwan, Iyad & Shariff, Azim & Tennom,, 2017. "Cooperating with Machines," IAST Working Papers 17-68, Institute for Advanced Study in Toulouse (IAST).
      • Jacob Crandall & Mayada Oudah & Fatimah Ishowo-Oloko Tennom & Fatimah Ishowo-Oloko & Sherief Abdallah & Jean-François Bonnefon & Manuel Cebrian & Azim Shariff & Michael Goodrich & Iyad Rahwan, 2018. "Cooperating with machines," Post-Print hal-01897802, HAL.
    15. Sun, Alexander Y., 2020. "Optimal carbon storage reservoir management through deep reinforcement learning," Applied Energy, Elsevier, vol. 278(C).
    16. Yassine Chemingui & Adel Gastli & Omar Ellabban, 2020. "Reinforcement Learning-Based School Energy Management System," Energies, MDPI, vol. 13(23), pages 1-21, December.
    17. Liu, Fanglin & Wu, Bin, 2022. "Environmental quality and population welfare in Markovian eco-evolutionary dynamics," Applied Mathematics and Computation, Elsevier, vol. 431(C).
    18. M. Kleshnina & K. Kaveh & K. Chatterjee, 2020. "The role of behavioural plasticity in finite vs infinite populations," Papers 2009.13160, arXiv.org.
    19. Woo Jae Byun & Bumkyu Choi & Seongmin Kim & Joohyun Jo, 2023. "Practical Application of Deep Reinforcement Learning to Optimal Trade Execution," FinTech, MDPI, vol. 2(3), pages 1-16, June.
    20. Lu, Yu & Xiang, Yue & Huang, Yuan & Yu, Bin & Weng, Liguo & Liu, Junyong, 2023. "Deep reinforcement learning based optimal scheduling of active distribution system considering distributed generation, energy storage and flexible load," Energy, Elsevier, vol. 271(C).

    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:gam:jgames:v:14:y:2023:i:3:p:41-:d:1144395. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.