IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v473y2024ics009630032400122x.html
   My bibliography  Save this article

Repeated prisoner's dilemma games in multi-player structured populations with crosstalk

Author

Listed:
  • Quan, Ji
  • Chen, Xinyue
  • Wang, Xianjia

Abstract

Crosstalk represents a ubiquitous phenomenon in which strategic moves made in one game can influence actions in another. Reiter et al. [1] first integrated crosstalk with the repeated prisoner's dilemma model in structured populations. We extend their strategic space from one-step reactive strategies that consider only the actions of the opponent to memory-one strategies that consider the actions of both parties. We explore the cooperation rate of some representative memory-one strategies in repeated prisoner's dilemma games for multi-player structured populations when crosstalk exists, and focus on finding evolutionarily stable strategies that are cooperative in the memory-one strategy space under the impact of crosstalk. Simulation results in the strategic dynamics show that appropriately forgiving defection is conducive to cooperative stability in the population when crosstalk exists. Specifically, for strategies that can promote cooperation, there is a mutual restriction between tolerating the behavior of both defecting (the focused player and his opponent both defecting, DD) and forgiving unilateral defecting (the focused player cooperating while his opponent defecting, CD). That is, a more forgiving behavior of CD requires a lower tolerance for DD, while a higher tolerance of DD requires a less forgiving behavior of CD. Notably, we find two effective strategies, namely, Win-Stay-Lose-Shift (WSLS) and Firm‑but-Fair (FBF) in the facilitation of cooperation in game dynamics with crosstalk. Moreover, we reveal that the structured population can better suppress the negative impact of crosstalk on cooperation. This investigation provides complementary insights into the interplay between strategic decision-making and the influence of crosstalk within the context of memory-one strategies.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:apmaco:v:473:y:2024:i:c:s009630032400122x
    DOI: 10.1016/j.amc.2024.128650
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S009630032400122X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2024.128650?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. Christian Hilbe & Krishnendu Chatterjee & Martin A. Nowak, 2018. "Publisher Correction: Partners and rivals in direct reciprocity," Nature Human Behaviour, Nature, vol. 2(7), pages 523-523, July.
    3. Christian Hilbe & Krishnendu Chatterjee & Martin A. Nowak, 2018. "Partners and rivals in direct reciprocity," Nature Human Behaviour, Nature, vol. 2(7), pages 469-477, July.
    4. Daniel Friedman, 1998. "On economic applications of evolutionary game theory," Journal of Evolutionary Economics, Springer, vol. 8(1), pages 15-43.
    5. Laura Schmid & Krishnendu Chatterjee & Christian Hilbe & Martin A. Nowak, 2021. "A unified framework of direct and indirect reciprocity," Nature Human Behaviour, Nature, vol. 5(10), pages 1292-1302, October.
    6. Matsushima, Hitoshi, 2001. "Multimarket Contact, Imperfect Monitoring, and Implicit Collusion," Journal of Economic Theory, Elsevier, vol. 98(1), pages 158-178, May.
    7. Benjamin Allen & Christine Sample & Yulia Dementieva & Ruben C Medeiros & Christopher Paoletti & Martin A Nowak, 2015. "The Molecular Clock of Neutral Evolution Can Be Accelerated or Slowed by Asymmetric Spatial Structure," PLOS Computational Biology, Public Library of Science, vol. 11(2), pages 1-32, February.
    8. Zhang, Gui-Qing & Sun, Qi-Bo & Wang, Lin, 2013. "Noise-induced enhancement of network reciprocity in social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 51(C), pages 31-35.
    9. Feng, Tian-Jiao & Fan, Song-Jia & Li, Cong & Tao, Yi & Zheng, Xiu-Deng, 2023. "Noise-induced sustainability of cooperation in Prisoner's Dilemma game," Applied Mathematics and Computation, Elsevier, vol. 438(C).
    10. Zhen Wang & Marko Jusup & Lei Shi & Joung-Hun Lee & Yoh Iwasa & Stefano Boccaletti, 2018. "Exploiting a cognitive bias promotes cooperation in social dilemma experiments," Nature Communications, Nature, vol. 9(1), pages 1-7, December.
    11. Unai Alvarez-Rodriguez & Federico Battiston & Guilherme Ferraz Arruda & Yamir Moreno & Matjaž Perc & Vito Latora, 2021. "Evolutionary dynamics of higher-order interactions in social networks," Nature Human Behaviour, Nature, vol. 5(5), pages 586-595, May.
    12. Oliver P. Hauser & David G. Rand & Alexander Peysakhovich & Martin A. Nowak, 2014. "Cooperating with the future," Nature, Nature, vol. 511(7508), pages 220-223, July.
    13. Wes Maciejewski & Feng Fu & Christoph Hauert, 2014. "Evolutionary Game Dynamics in Populations with Heterogenous Structures," PLOS Computational Biology, Public Library of Science, vol. 10(4), pages 1-16, April.
    14. repec:nas:journl:v:115:y:2018:p:30-35 is not listed on IDEAS
    15. Drew Fudenberg & David G. Rand & Anna Dreber, 2012. "Slow to Anger and Fast to Forgive: Cooperation in an Uncertain World," American Economic Review, American Economic Association, vol. 102(2), pages 720-749, April.
    16. Qiang Wang & Linjie Liu & Xiaojie Chen, 2020. "Evolutionary Dynamics of Cooperation in the Public Goods Game with Individual Disguise and Peer Punishment," Dynamic Games and Applications, Springer, vol. 10(3), pages 764-782, September.
    17. Peter S. Park & Martin A. Nowak & Christian Hilbe, 2022. "Cooperation in alternating interactions with memory constraints," Nature Communications, Nature, vol. 13(1), pages 1-11, December.
    18. Szolnoki, Attila & Chen, Xiaojie, 2020. "Gradual learning supports cooperation in spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 130(C).
    19. John Conlisk, 1996. "Why Bounded Rationality?," Journal of Economic Literature, American Economic Association, vol. 34(2), pages 669-700, June.
    20. da Silva Rocha, André Barreira & Salomão, Gabriel Meyer, 2019. "Environmental policy regulation and corporate compliance in evolutionary game models with well-mixed and structured populations," European Journal of Operational Research, Elsevier, vol. 279(2), pages 486-501.
    21. Hilbe, Christian & Traulsen, Arne & Sigmund, Karl, 2015. "Partners or rivals? Strategies for the iterated prisoner's dilemma," Games and Economic Behavior, Elsevier, vol. 92(C), pages 41-52.
    22. Pedro Dal Bo & Guillaume R. Frochette, 2011. "The Evolution of Cooperation in Infinitely Repeated Games: Experimental Evidence," American Economic Review, American Economic Association, vol. 101(1), pages 411-429, February.
    23. Christopher Lee & Marc Harper & Dashiell Fryer, 2015. "The Art of War: Beyond Memory-one Strategies in Population Games," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-16, March.
    24. Johannes G. Reiter & Christian Hilbe & David G. Rand & Krishnendu Chatterjee & Martin A. Nowak, 2018. "Crosstalk in concurrent repeated games impedes direct reciprocity and requires stronger levels of forgiveness," Nature Communications, Nature, vol. 9(1), pages 1-8, December.
    25. Kate Donahue & Oliver P. Hauser & Martin A. Nowak & Christian Hilbe, 2020. "Evolving cooperation in multichannel games," Nature Communications, Nature, vol. 11(1), pages 1-9, December.
    26. 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.
    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. Peter S. Park & Martin A. Nowak & Christian Hilbe, 2022. "Cooperation in alternating interactions with memory constraints," Nature Communications, Nature, vol. 13(1), pages 1-11, December.
    2. 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).
    3. Christian Hilbe & Maria Kleshnina & Kateřina Staňková, 2023. "Evolutionary Games and Applications: Fifty Years of ‘The Logic of Animal Conflict’," Dynamic Games and Applications, Springer, vol. 13(4), pages 1035-1048, December.
    4. Maria Kleshnina & Christian Hilbe & Štěpán Šimsa & Krishnendu Chatterjee & Martin A. Nowak, 2023. "The effect of environmental information on evolution of cooperation in stochastic games," Nature Communications, Nature, vol. 14(1), pages 1-11, December.
    5. Li, Wen-Jing & Chen, Zhi & Jin, Ke-Zhong & Wang, Jun & Yuan, Lin & Gu, Changgui & Jiang, Luo-Luo & Perc, Matjaž, 2022. "Options for mobility and network reciprocity to jointly yield robust cooperation in social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 435(C).
    6. Dehghani, Sedigheh & Nazarimehr, Fahimeh & Jafari, Sajad, 2021. "How can cultural conditions affect society’s decisions?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
    7. Ding, Zhen-Wei & Zheng, Guo-Zhong & Cai, Chao-Ran & Cai, Wei-Ran & Chen, Li & Zhang, Ji-Qiang & Wang, Xu-Ming, 2023. "Emergence of cooperation in two-agent repeated games with reinforcement learning," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    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. Li, Xiaopeng & Hao, Gang & Zhang, Zhipeng & Xia, Chengyi, 2021. "Evolution of cooperation in heterogeneously stochastic interactions," Chaos, Solitons & Fractals, Elsevier, vol. 150(C).
    10. Wu, Yu’e & Zhang, Zhipeng & Yang, Guoli & Liu, Haixin & Zhang, Qingfeng, 2022. "Evolution of cooperation driven by diversity on a double-layer square lattice," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    11. Wang, Chaoqian & Huang, Chaochao, 2022. "Between local and global strategy updating in public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    12. Li, Dandan & Zhou, Kai & Sun, Mei & Han, Dun, 2023. "Investigating the effectiveness of individuals’ historical memory for the evolution of the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 170(C).
    13. 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).
    14. Jia, Danyang & Li, Tong & Zhao, Yang & Zhang, Xiaoqin & Wang, Zhen, 2022. "Empty nodes affect conditional cooperation under reinforcement learning," Applied Mathematics and Computation, Elsevier, vol. 413(C).
    15. Masahiko Ueda & Toshiyuki Tanaka, 2020. "Linear algebraic structure of zero-determinant strategies in repeated games," PLOS ONE, Public Library of Science, vol. 15(4), pages 1-13, April.
    16. Johnsen, Åshild A. & Kvaløy, Ola, 2021. "Conspiracy against the public - An experiment on collusion11“People of the same trade seldom meet together, even for merriment and diversion, but the conversation ends in a conspiracy against the publ," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 94(C).
    17. Wright, Julian, 2013. "Punishment strategies in repeated games: Evidence from experimental markets," Games and Economic Behavior, Elsevier, vol. 82(C), pages 91-102.
    18. Huang, Keke & Liu, Yishun & Zhang, Yichi & Yang, Chunhua & Wang, Zhen, 2018. "Understanding cooperative behavior of agents with heterogeneous perceptions in dynamic networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 234-240.
    19. Wilson, Alistair J. & Wu, Hong, 2017. "At-will relationships: How an option to walk away affects cooperation and efficiency," Games and Economic Behavior, Elsevier, vol. 102(C), pages 487-507.
    20. Pablo Hernandez-Lagos & Dylan Minor & Dana Sisak, 2017. "Do people who care about others cooperate more? Experimental evidence from relative incentive pay," Experimental Economics, Springer;Economic Science Association, vol. 20(4), pages 809-835, December.

    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:eee:apmaco:v:473:y:2024:i:c:s009630032400122x. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.