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

Is cooperation sustained under increased mixing in evolutionary public goods games on networks?

Author

Listed:
  • Zhang, Wei
  • Brandes, Ulrik

Abstract

A qualitative difference between evolutionary public goods games in a single well-mixing population on the one hand and in neighborhoods of interaction networks on the other hand is the possibility of sustained cooperation within subpopulations. Compared with well-mixed populations, networks model local rather than global interactions by restricting them to social neighborhoods. In this work, we propose an evolutionary game model that is able to capture the effect of long-range links mixing local neighborhood and global group interactions in a finite networked population. We derived dynamical equations for the evolution of cooperation under weak selection by employing the mean-field and pair approximation approach. Using properties of Markov processes, we can approach a theoretical analysis of the effect of the density of mixing link. We find a rule governing the emergence and stabilization of cooperation, which shows that the positive or negative effect of mixing-link density for fixed group size depends on the global benefit in the public goods game. With mutations, we study the average abundance of cooperators and find that increasing mixing links promotes cooperation in strong dilemmas and hinders cooperation in weak dilemmas. These results are independent of whether strategy transfer is allowed via mixing links or not.

Suggested Citation

  • Zhang, Wei & Brandes, Ulrik, 2023. "Is cooperation sustained under increased mixing in evolutionary public goods games on networks?," Applied Mathematics and Computation, Elsevier, vol. 438(C).
  • Handle: RePEc:eee:apmaco:v:438:y:2023:i:c:s0096300322006774
    DOI: 10.1016/j.amc.2022.127604
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300322006774
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2022.127604?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 & Christine Sample & Robert Jencks & James Withers & Patricia Steinhagen & Lori Brizuela & Joshua Kolodny & Darren Parke & Gabor Lippner & Yulia A Dementieva, 2020. "Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs," PLOS Computational Biology, Public Library of Science, vol. 16(1), pages 1-20, January.
    2. Shi, Zhenyu & Wei, Wei & Perc, Matjaž & Li, Baifeng & Zheng, Zhiming, 2022. "Coupling group selection and network reciprocity in social dilemmas through multilayer networks," Applied Mathematics and Computation, Elsevier, vol. 418(C).
    3. Guo, H. & Jia, D. & Sendiña-Nadal, I. & Zhang, M. & Wang, Z. & Li, X. & Alfaro-Bittner, K. & Moreno, Y. & Boccaletti, S., 2021. "Evolutionary games on simplicial complexes," Chaos, Solitons & Fractals, Elsevier, vol. 150(C).
    4. Zhou, Tianwei & Ding, Shuai & Fan, Wenjuan & Wang, Hao, 2016. "An improved public goods game model with reputation effect on the spatial lattices," Chaos, Solitons & Fractals, Elsevier, vol. 93(C), pages 130-135.
    5. Armen A. Alchian, 1950. "Uncertainty, Evolution, and Economic Theory," Journal of Political Economy, University of Chicago Press, vol. 58, pages 211-211.
    6. David G. Rand & Joshua D. Greene & Martin A. Nowak, 2012. "Spontaneous giving and calculated greed," Nature, Nature, vol. 489(7416), pages 427-430, September.
    7. Francisco C. Santos & Marta D. Santos & Jorge M. Pacheco, 2008. "Social diversity promotes the emergence of cooperation in public goods games," Nature, Nature, vol. 454(7201), pages 213-216, July.
    8. Urs Fischbacher & Simon Gachter, 2010. "Social Preferences, Beliefs, and the Dynamics of Free Riding in Public Goods Experiments," American Economic Review, American Economic Association, vol. 100(1), pages 541-556, March.
    9. Dirk Helbing, 2013. "Globally networked risks and how to respond," Nature, Nature, vol. 497(7447), pages 51-59, May.
    10. Jinhua Zhao & Xianjia Wang & Cuiling Gu & Ying Qin, 2021. "Structural Heterogeneity and Evolutionary Dynamics on Complex Networks," Dynamic Games and Applications, Springer, vol. 11(3), pages 612-629, September.
    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. Duh, Maja & Gosak, Marko & Perc, Matjaž, 2021. "Public goods games on random hyperbolic graphs with mixing," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    13. Bin Wu & Arne Traulsen & Chaitanya S. Gokhale, 2013. "Dynamic Properties of Evolutionary Multi-player Games in Finite Populations," Games, MDPI, vol. 4(2), pages 1-18, May.
    14. Chen, Wei & Yang, Zhihu & Wu, Te, 2021. "Evolution of cooperation driven by collective interdependence on multilayer networks," Applied Mathematics and Computation, Elsevier, vol. 388(C).
    15. Wu, Yu’e & Zhang, Zhipeng & Chang, Shuhua, 2019. "Reciprocal reward promotes the evolution of cooperation in structured populations," Chaos, Solitons & Fractals, Elsevier, vol. 119(C), pages 230-236.
    16. Jorge Peña & Yannick Rochat, 2012. "Bipartite Graphs as Models of Population Structures in Evolutionary Multiplayer Games," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-13, September.
    17. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    18. L. H. Shang & X. Li & X. F. Wang, 2006. "Cooperative dynamics of snowdrift game on spatial distance-dependent small-world networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 54(3), pages 369-373, December.
    19. Martin A. Nowak & Akira Sasaki & Christine Taylor & Drew Fudenberg, 2004. "Emergence of cooperation and evolutionary stability in finite populations," Nature, Nature, vol. 428(6983), pages 646-650, April.
    20. Mahdi Hajihashemi & Keivan Aghababaei Samani, 2022. "Multi-strategy evolutionary games: A Markov chain approach," PLOS ONE, Public Library of Science, vol. 17(2), pages 1-17, February.
    21. F. Fu & L.-H. Liu & L. Wang, 2007. "Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 56(4), pages 367-372, April.
    22. Yang, Han-Xin & Chen, Xiaojie, 2018. "Promoting cooperation by punishing minority," Applied Mathematics and Computation, Elsevier, vol. 316(C), pages 460-466.
    23. Ahsan Habib, Md. & Tanaka, Masaki & Tanimoto, Jun, 2020. "How does conformity promote the enhancement of cooperation in the network reciprocity in spatial prisoner's dilemma games?," Chaos, Solitons & Fractals, Elsevier, vol. 138(C).
    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. D. Timothy Bishop & Mark Broom & Richard Southwell, 2020. "Chris Cannings: A Life in Games," Dynamic Games and Applications, Springer, vol. 10(3), pages 591-617, September.
    2. Qi Su & Lei Zhou & Long Wang, 2019. "Evolutionary multiplayer games on graphs with edge diversity," PLOS Computational Biology, Public Library of Science, vol. 15(4), pages 1-22, April.
    3. Du, Faqi & Fu, Feng, 2013. "Quantifying the impact of noise on macroscopic organization of cooperation in spatial games," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 35-44.
    4. Qinghu Liao & Wenwen Dong & Boxin Zhao, 2023. "A New Strategy to Solve “the Tragedy of the Commons” in Sustainable Grassland Ecological Compensation: Experience from Inner Mongolia, China," Sustainability, MDPI, vol. 15(12), pages 1-24, June.
    5. Zhang, Boyu & An, Xinmiao & Dong, Yali, 2021. "Conditional cooperator enhances institutional punishment in public goods game," Applied Mathematics and Computation, Elsevier, vol. 390(C).
    6. Dimitris Iliopoulos & Arend Hintze & Christoph Adami, 2010. "Critical Dynamics in the Evolution of Stochastic Strategies for the Iterated Prisoner's Dilemma," PLOS Computational Biology, Public Library of Science, vol. 6(10), pages 1-8, October.
    7. Wang, Mie & Kang, HongWei & Shen, Yong & Sun, XingPing & Chen, QingYi, 2021. "The role of alliance cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    8. Chen, Qiao & Chen, Tong & Wang, Yongjie, 2017. "Publishing the donation list incompletely promotes the emergence of cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 310(C), pages 48-56.
    9. Chen, Qiao & Chen, Tong & Wang, Yongjie, 2019. "Cleverly handling the donation information can promote cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 346(C), pages 363-373.
    10. Sarkar, Bijan, 2021. "The cooperation–defection evolution on social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(C).
    11. 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).
    12. Wang, Chaoqian & Szolnoki, Attila, 2023. "Inertia in spatial public goods games under weak selection," Applied Mathematics and Computation, Elsevier, vol. 449(C).
    13. Yu, Jianyong & Jiang, J.C. & Xiang, Leijun, 2017. "Group-based strategy diffusion in multiplex networks with weighted values," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 148-156.
    14. Yali Dong & Cong Li & Yi Tao & Boyu Zhang, 2015. "Evolution of Conformity in Social Dilemmas," PLOS ONE, Public Library of Science, vol. 10(9), pages 1-12, September.
    15. Flávio L Pinheiro & Jorge M Pacheco & Francisco C Santos, 2012. "From Local to Global Dilemmas in Social Networks," PLOS ONE, Public Library of Science, vol. 7(2), pages 1-6, February.
    16. Kroumi, Dhaker & Lessard, Sabin, 2015. "Evolution of cooperation in a multidimensional phenotype space," Theoretical Population Biology, Elsevier, vol. 102(C), pages 60-75.
    17. Matthijs van Veelen & Benjamin Allen & Moshe Hoffman & Burton Simon & Carl Veller, 2016. "Inclusive Fitness," Tinbergen Institute Discussion Papers 16-055/I, Tinbergen Institute.
    18. Wang, Chaoqian & Lin, Zongzhe & Rothman, Dale S., 2022. "Public goods game on coevolving networks driven by the similarity and difference of payoff," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    19. Liu, Jinzhuo & Meng, Haoran & Wang, Wei & Li, Tong & Yu, Yong, 2018. "Synergy punishment promotes cooperation in spatial public good game," Chaos, Solitons & Fractals, Elsevier, vol. 109(C), pages 214-218.
    20. Yang, Zhihu & Li, Zhi & Wang, Long, 2020. "Evolution of cooperation in a conformity-driven evolving dynamic social network," Applied Mathematics and Computation, Elsevier, vol. 379(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:eee:apmaco:v:438:y:2023:i:c:s0096300322006774. 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.