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

Public goods games on random hyperbolic graphs with mixing

Author

Listed:
  • Duh, Maja
  • Gosak, Marko
  • Perc, Matjaž

Abstract

Understanding the evolution of cooperation in structured populations remains one of the fundamental challenges of the 21st century, with far-reaching implications for the wellbeing of modern human societies. Studies over the past two decades showed that the structure of the network of contacts plays a crucial role in determining whether cooperation prevails or not. An important step to more realistic networks was made with the shift from regular grids and lattices to complex social networks at the turn of the century. Real networks exhibit a high mean local clustering coefficient, short average path lengths, and community structure. Recent studies have revealed that random geometric graphs in hyperbolic spaces exhibit properties that are frequently found in real networks. We here study the public goods game on random geometric graphs in hyperbolic spaces, and we consider assortative and disassortative mixing with different frequencies. We show that in hyperbolic spaces heterogeneous networks promote the evolution of public cooperation in comparison to the more homogeneous networks. We also confirm that assortative and disassortative mixing on random hyperbolic networks both impair the evolutionary success of cooperators, regardless of the network architecture. The differences between the two mixing protocols are most expressed at low mixing frequencies, whilst at high mixing frequencies the two almost converge.

Suggested Citation

  • Duh, Maja & Gosak, Marko & Perc, Matjaž, 2021. "Public goods games on random hyperbolic graphs with mixing," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
  • Handle: RePEc:eee:chsofr:v:144:y:2021:i:c:s0960077921000734
    DOI: 10.1016/j.chaos.2021.110720
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.chaos.2021.110720?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. Lin, Ying-Ting & Yang, Han-Xin & Wu, Zhi-Xi & Wang, Bing-Hong, 2011. "Promotion of cooperation by aspiration-induced migration," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(1), pages 77-82.
    2. 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.
    3. Rui Cong & Bin Wu & Yuanying Qiu & Long Wang, 2012. "Evolution of Cooperation Driven by Reputation-Based Migration," PLOS ONE, Public Library of Science, vol. 7(5), pages 1-7, May.
    4. 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.
    5. Kaj-Kolja Kleineberg, 2017. "Metric clusters in evolutionary games on scale-free networks," Nature Communications, Nature, vol. 8(1), pages 1-8, December.
    6. Sergi Lozano & Alex Arenas & Angel Sánchez, 2008. "Mesoscopic Structure Conditions the Emergence of Cooperation on Social Networks," PLOS ONE, Public Library of Science, vol. 3(4), pages 1-9, April.
    7. Sun, Chengbin & Luo, Chao & Li, Junqiu, 2020. "Aspiration-based co-evolution of cooperation with resource allocation on interdependent networks," Chaos, Solitons & Fractals, Elsevier, vol. 135(C).
    8. Zhang, Jun & Wang, Wei-Ye & Du, Wen-Bo & Cao, Xian-Bin, 2011. "Evolution of cooperation among mobile agents with heterogenous view radii," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(12), pages 2251-2257.
    9. Szolnoki, Attila & Perc, Matjaž & Danku, Zsuzsa, 2008. "Towards effective payoffs in the prisoner’s dilemma game on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(8), pages 2075-2082.
    10. Marco Tomassini & Enea Pestelacci & Leslie Luthi, 2007. "Social Dilemmas And Cooperation In Complex Networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 18(07), pages 1173-1185.
    11. Chen, Zhuo & Gao, Jianxi & Cai, Yunze & Xu, Xiaoming, 2011. "Evolution of cooperation among mobile agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(9), pages 1615-1622.
    12. Fu, Feng & Chen, Xiaojie & Liu, Lianghuan & Wang, Long, 2007. "Promotion of cooperation induced by the interplay between structure and game dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 383(2), pages 651-659.
    13. Pu, Jia & Jia, Tao & Li, Ya, 2019. "Effects of time cost on the evolution of cooperation in snowdrift game," Chaos, Solitons & Fractals, Elsevier, vol. 125(C), pages 146-151.
    14. Li, Wen-Jing & Jiang, Luo-Luo & Chen, Zhi & Perc, Matjaž & Slavinec, Mitja, 2020. "Optimization of mobile individuals promotes cooperation in social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 141(C).
    15. Cheng-Yi Xia & Sandro Meloni & Yamir Moreno, 2012. "Effects Of Environment Knowledge On Agglomeration And Cooperation In Spatial Public Goods Games," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 15(supp0), pages 1-17.
    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. Zhang, Peipei & Li, Dandan, 2023. "A generalized public goods game model based on Nash bargaining," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    2. 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).
    3. Wang, Wei & Li, Wenyao & Lin, Tao & Wu, Tao & Pan, Liming & Liu, Yanbing, 2022. "Generalized k-core percolation on higher-order dependent networks," Applied Mathematics and Computation, Elsevier, vol. 420(C).
    4. Jia, Chun-Xiao & Liu, Run-Ran, 2022. "A moderate self-interest preference promotes cooperation in spatial public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 589(C).
    5. 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).
    6. 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.
    7. Duan, Yuxian & Huang, Jian & Zhang, Jiarui, 2023. "Evolutionary public good games based on the long-term payoff mechanism in heterogeneous networks," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    8. Zhu, Yuying & Xia, Chengyi, 2023. "Asynchronous best-response dynamics of networked anti-coordination game with payoff incentives," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    9. Chica, Manuel & Santos, Francisco C., 2023. "Seeding leading cooperators and institutions in networked climate dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 167(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. Liu, Yongkui & Chen, Xiaojie & Zhang, Lin & Tao, Fei & Wang, Long, 2012. "Does migration cost influence cooperation among success-driven individuals?," Chaos, Solitons & Fractals, Elsevier, vol. 45(11), pages 1301-1308.
    2. 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.
    3. Yu, Fengyuan & Wang, Jianwei & He, Jialu, 2022. "Inequal dependence on members stabilizes cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    4. Yongkui Liu & Xiaojie Chen & Lin Zhang & Long Wang & Matjaž Perc, 2012. "Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 7(2), pages 1-8, February.
    5. Liang, Rizhou & Zhang, Jiqiang & Zheng, Guozhong & Chen, Li, 2021. "Social hierarchy promotes the cooperation prevalence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 567(C).
    6. Ping Zhu & Guiyi Wei, 2014. "Stochastic Heterogeneous Interaction Promotes Cooperation in Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-10, April.
    7. Chiong, Raymond & Kirley, Michael, 2012. "Random mobility and the evolution of cooperation in spatial N-player iterated Prisoner’s Dilemma games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(15), pages 3915-3923.
    8. Gao, Hongyu & Wang, Juan & Zhang, Fan & Li, Xiaopeng & Xia, Chengyi, 2021. "Cooperation dynamics based on reputation in the mixed population with two species of strategists," Applied Mathematics and Computation, Elsevier, vol. 410(C).
    9. Pu, Jia & Jia, Tao & Li, Ya, 2019. "Effects of time cost on the evolution of cooperation in snowdrift game," Chaos, Solitons & Fractals, Elsevier, vol. 125(C), pages 146-151.
    10. 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.
    11. Zhao, Xiaowei & Xia, Haoxiang, 2023. "Information accuracy of migration and imitation influences the evolution of cooperation in spatial prisoner's dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    12. Kokubo, Satoshi & Wang, Zhen & Tanimoto, Jun, 2015. "Spatial reciprocity for discrete, continuous and mixed strategy setups," Applied Mathematics and Computation, Elsevier, vol. 259(C), pages 552-568.
    13. Faqi Du & Feng Fu, 2011. "Partner Selection Shapes the Strategic and Topological Evolution of Cooperation," Dynamic Games and Applications, Springer, vol. 1(3), pages 354-369, September.
    14. Li, Yan & Ye, Hang, 2015. "Effect of migration based on strategy and cost on the evolution of cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 76(C), pages 156-165.
    15. You, Tao & Shi, Liang & Wang, Xiaoyu & Mengibaev, Muslimbek & Zhang, Ying & Zhang, Peng, 2021. "The effects of aspiration under multiple strategy updating rules on cooperation in prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 394(C).
    16. Zhang, Jianlei & Zhang, Chunyan & Chu, Tianguang, 2011. "The evolution of cooperation in spatial groups," Chaos, Solitons & Fractals, Elsevier, vol. 44(1), pages 131-136.
    17. 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.
    18. Lv, Shaojie & Wang, Xianjia, 2020. "The impact of heterogeneous investments on the evolution of cooperation in public goods game with exclusion," Applied Mathematics and Computation, Elsevier, vol. 372(C).
    19. Li, Bing & Zhao, Xiaowei & Xia, Haoxiang, 2019. "Promotion of cooperation by Hybrid Migration mechanisms in the Spatial Prisoner’s Dilemma Game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 1-8.
    20. Yang, Yixin & Pan, Qiuhui & He, Mingfeng, 2023. "The influence of environment-based autonomous mobility on the evolution of cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 169(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:chsofr:v:144:y:2021:i:c:s0960077921000734. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.