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

Cooperation in changing environments: Irreversibility in the transition to cooperation in complex networks

Author

Listed:
  • Gracia-Lázaro, Carlos
  • Floría, Luis M.
  • Gómez-Gardeñes, Jesús
  • Moreno, Yamir

Abstract

In the framework of the evolutionary dynamics of the Prisoner’s Dilemma game on complex networks, we investigate the possibility that the average level of cooperation shows hysteresis under quasi-static variations of a model parameter (the “temptation to defect”). Under the “discrete replicator” strategy updating rule, for both Erdös–Rényi and Barabási–Albert graphs we observe cooperation hysteresis cycles provided one reaches tipping point values of the parameter; otherwise, perfect reversibility is obtained. The selective fixation of cooperation at certain nodes and its organization in cooperator clusters, that are surrounded by fluctuating strategists, allows the rationalization of the “lagging behind” behavior observed.

Suggested Citation

  • Gracia-Lázaro, Carlos & Floría, Luis M. & Gómez-Gardeñes, Jesús & Moreno, Yamir, 2013. "Cooperation in changing environments: Irreversibility in the transition to cooperation in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 188-193.
    • Handle: RePEc:eee:chsofr:v:56:y:2013:i:c:p:188-193
    DOI: 10.1016/j.chaos.2013.08.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077913001677
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2013.08.008?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. 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.
    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. Li, Ya & Lan, Xin & Deng, Xinyang & Sadiq, Rehan & Deng, Yong, 2014. "Comprehensive consideration of strategy updating promotes cooperation in the prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 284-292.
    2. Xie, Qian & Si, Gangquan & Zhang, Yanbin & Yuan, Yiwei & Yao, Rui, 2016. "Finite-time synchronization and identification of complex delayed networks with Markovian jumping parameters and stochastic perturbations," Chaos, Solitons & Fractals, Elsevier, vol. 86(C), pages 35-49.
    3. Deng, Xinyang & Zhang, Zhipeng & Deng, Yong & Liu, Qi & Chang, Shuhua, 2016. "Self-adaptive win-stay-lose-shift reference selection mechanism promotes cooperation on a square lattice," Applied Mathematics and Computation, Elsevier, vol. 284(C), pages 322-331.

    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. 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.
    2. 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).
    3. 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).
    4. Xiang Wei & Peng Xu & Shuiting Du & Guanghui Yan & Huayan Pei, 2021. "Reputational preference-based payoff punishment promotes cooperation in spatial social dilemmas," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 94(10), pages 1-7, October.
    5. Wu, Yu’e & Zhang, Zhipeng & Wang, Xinyu & Chang, Shuhua, 2019. "Impact of probabilistic incentives on the evolution of cooperation in complex topologies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 307-314.
    6. Dong, Yukun & Xu, Hedong & Fan, Suohai, 2019. "Memory-based stag hunt game on regular lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 247-255.
    7. Zhang, Lan & Huang, Changwei, 2023. "Preferential selection to promote cooperation on degree–degree correlation networks in spatial snowdrift games," Applied Mathematics and Computation, Elsevier, vol. 454(C).
    8. 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).
    9. Li, Ya & Lan, Xin & Deng, Xinyang & Sadiq, Rehan & Deng, Yong, 2014. "Comprehensive consideration of strategy updating promotes cooperation in the prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 284-292.
    10. Wang, Hanchen & Sun, Yichun & Zheng, Lei & Du, Wenbo & Li, Yumeng, 2018. "The public goods game on scale-free networks with heterogeneous investment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 396-404.
    11. 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.
    12. 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.
    13. Zeng, Ziyan & Li, Yuhan & Feng, Minyu, 2022. "The spatial inheritance enhances cooperation in weak prisoner’s dilemmas with agents’ exponential lifespan," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    14. Zheng, Lei & Li, Youqi & Zhou, Jingsai & Li, Yumeng, 2022. "The effect of celebrity on the evolution of fairness in the ultimatum game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    15. Duh, Maja & Gosak, Marko & Perc, Matjaž, 2021. "Public goods games on random hyperbolic graphs with mixing," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    16. Wu, Yu’e & Zhang, Zhipeng & Chang, Shuhua, 2017. "Effect of self-interaction on the evolution of cooperation in complex topologies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 481(C), pages 191-197.
    17. Guo, Tian & Du, Chunpeng & Shi, Lei, 2024. "Evolution of cooperation on interdependent networks: The impact of asymmetric punishment," Applied Mathematics and Computation, Elsevier, vol. 463(C).
    18. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2023. "Group-size dependent synergy in heterogeneous populations," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    19. Chunyan Zhang & Jianlei Zhang & Guangming Xie & Long Wang & Matjaž Perc, 2011. "Evolution of Interactions and Cooperation in the Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(10), pages 1-7, October.
    20. Takesue, Hirofumi, 2019. "Effects of updating rules on the coevolving prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 399-408.

    More about this item

    Statistics

    Access and download statistics

    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:56:y:2013:i:c:p:188-193. 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.