IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v6y2016i4d10.1007_s13235-015-0146-2.html
   My bibliography  Save this article

Evolutionary Stability and the Evolution of Cooperation on Heterogeneous Graphs

Author

Listed:
  • Boyu Zhang

    (Beijing Normal University)

  • Cong Li

    (Université de Montréal)

  • Yi Tao

    (Chinese Academy of Sciences)

Abstract

Recent studies have revealed that graph heterogeneity can considerably affect evolutionary processes and that it promotes the emergence and maintenance of cooperation in social dilemmas. In this paper, we analytically derive the evolutionary dynamics and the evolutionarily stable strategy (ESS) condition for $$2 \times 2$$ 2 × 2 games on heterogeneous graphs based on “pairwise comparison” updating. Using pair approximation, we introduce a new state variable to measure the evolutionary process. In the limit of weak selection, we show that the evolutionary dynamics can be approximated as a replicator equation with a transformed payoff matrix, and the ESS condition depends on both the mean value and the variance of the degree distribution. These results are subsequently applied to the Prisoner’s Dilemma game and the Stag Hunt game. In both games, we find that the variance plays a determinant role in the evolution of cooperation: Cooperative strategy cannot evolve in regular graphs, but it is favored by natural selection in strongly heterogeneous graphs.

Suggested Citation

  • Boyu Zhang & Cong Li & Yi Tao, 2016. "Evolutionary Stability and the Evolution of Cooperation on Heterogeneous Graphs," Dynamic Games and Applications, Springer, vol. 6(4), pages 567-579, December.
    • Handle: RePEc:spr:dyngam:v:6:y:2016:i:4:d:10.1007_s13235-015-0146-2
    DOI: 10.1007/s13235-015-0146-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-015-0146-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s13235-015-0146-2?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. 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.
    2. Réka Albert & Hawoong Jeong & Albert-László Barabási, 1999. "Diameter of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 130-131, September.
    3. 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.
    4. 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.
    5. Theodore C. Bergstrom, 2003. "The Algebra of Assortative Encounters and the Evolution of Cooperation," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 5(03), pages 211-228.
    6. H. Jeong & B. Tombor & R. Albert & Z. N. Oltvai & A.-L. Barabási, 2000. "The large-scale organization of metabolic networks," Nature, Nature, vol. 407(6804), pages 651-654, October.
    7. 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.
    8. Cong Li & Boyu Zhang & Ross Cressman & Yi Tao, 2013. "Evolution of Cooperation in a Heterogeneous Graph: Fixation Probabilities under Weak Selection," PLOS ONE, Public Library of Science, vol. 8(6), pages 1-6, June.
    9. 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.
    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. 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.
    2. Cao, Lixuan & Wu, Bin, 2021. "Eco-evolutionary dynamics with payoff-dependent environmental feedback," Chaos, Solitons & Fractals, Elsevier, vol. 150(C).
    3. Zhang, Mingzhen & Yang, Naiding & Zhu, Xianglin & Wang, Yan, 2022. "The evolution of cooperation in public goods games on the scale-free community network under multiple strategy-updating rules," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).

    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. Sarkar, Bijan, 2018. "Moran-evolution of cooperation: From well-mixed to heterogeneous complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 319-334.
    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. 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.
    4. 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).
    5. Sarkar, Bijan, 2021. "The cooperation–defection evolution on social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(C).
    6. Sakiyama, Tomoko, 2021. "A power law network in an evolutionary hawk–dove game," Chaos, Solitons & Fractals, Elsevier, vol. 146(C).
    7. 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.
    8. Swami Iyer & Timothy Killingback, 2020. "Evolution of Cooperation in Social Dilemmas with Assortative Interactions," Games, MDPI, vol. 11(4), pages 1-31, September.
    9. 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.
    10. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2023. "Group-size dependent synergy in heterogeneous populations," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    11. Jorge M Pacheco & Flávio L Pinheiro & Francisco C Santos, 2009. "Population Structure Induces a Symmetry Breaking Favoring the Emergence of Cooperation," PLOS Computational Biology, Public Library of Science, vol. 5(12), pages 1-7, December.
    12. 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.
    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. 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.
    16. 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.
    17. 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).
    18. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    19. Chen, Qinghua & Shi, Dinghua, 2004. "The modeling of scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 335(1), pages 240-248.
    20. 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.

    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:spr:dyngam:v:6:y:2016:i:4:d:10.1007_s13235-015-0146-2. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.