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. Quan, Ji & Chen, Xinyue & Wang, Xianjia, 2024. "Repeated prisoner's dilemma games in multi-player structured populations with crosstalk," Applied Mathematics and Computation, Elsevier, vol. 473(C).
    3. Wang, Jianwei & Xu, Wenshu & Yu, Fengyuan & He, Jialu & Chen, Wei & Dai, Wenhui, 2024. "Evolution of cooperation under corrupt institutions," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
    4. Allen, Benjamin & McAvoy, Alex, 2024. "The coalescent in finite populations with arbitrary, fixed structure," Theoretical Population Biology, Elsevier, vol. 158(C), pages 150-169.
    5. Xu, Yan & Zhao, Dawei & Chen, Jiaxing & Liu, Tao & Xia, Chengyi, 2024. "The nested structures of higher-order interactions promote the cooperation in complex social networks," Chaos, Solitons & Fractals, Elsevier, vol. 185(C).
    6. Kurokawa, Shun, 2024. "Persistence in repeated games encourages the evolution of spite," Theoretical Population Biology, Elsevier, vol. 158(C), pages 109-120.
    7. 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).
    8. Zhang, Wei, 2024. "Network reciprocity and inequality: The role of additional mixing links among social groups," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    9. 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.
    10. Lv, Shaojie & Li, Jiaying & Zhao, Changheng, 2024. "Fixation of cooperation in evolutionary games with environmental feedbacks," Applied Mathematics and Computation, Elsevier, vol. 482(C).
    11. 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).
    12. Wang, Chaoqian, 2024. "Evolution of trust in structured populations," Applied Mathematics and Computation, Elsevier, vol. 471(C).
    13. Li, Xiaopeng & Hao, Gang & Zhang, Zhipeng & Xia, Chengyi, 2021. "Evolution of cooperation in heterogeneously stochastic interactions," Chaos, Solitons & Fractals, Elsevier, vol. 150(C).
    14. 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).
    15. 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).
    16. 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.
    17. Chaoqian Wang & Matjaž Perc & Attila Szolnoki, 2024. "Evolutionary dynamics of any multiplayer game on regular graphs," Nature Communications, Nature, vol. 15(1), pages 1-15, December.
    18. Yao Meng & Sean P. Cornelius & Yang-Yu Liu & Aming Li, 2024. "Dynamics of collective cooperation under personalised strategy updates," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
    19. Yang, Luhe & Zhang, Lianzhong, 2021. "Environmental feedback in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 142(C).
    20. 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.

    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.