IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v518y2019icp99-110.html
   My bibliography  Save this article

Adaptive and probabilistic strategy evolution in dynamical networks

Author

Listed:
  • Yang, Guoli
  • Zhu, Cheng
  • Zhang, Weiming

Abstract

In the evolution of cooperation, numerous agents are playing games with each other by adopting dynamical strategies in dynamical networks. The dynamics of strategy and structure are entangled tightly, where the dynamics on networks is driven by the evolving strategies and the dynamics of networks is led by the rewiring actions. In this paper, adaptive and probabilistic strategies are studied to explore the prevalence of cooperation in Prisoner’s Dilemma (PD). Each agent will update the probability to cooperate in a distributed manner by aggregating local and historical information instead of pairwise comparison, meanwhile the agents rewire the network by redirecting the links from defective neighbours to others. Global prosperity comes along with the emergent diversity of network, when a large number of edges are absorbed into a tiny group of cooperative agents. A rich landscape is demonstrated by changing various embedding parameters, which may shed light upon the self-interested behaviour and swarm intelligence in social, biological and ecological networks.

Suggested Citation

  • Yang, Guoli & Zhu, Cheng & Zhang, Weiming, 2019. "Adaptive and probabilistic strategy evolution in dynamical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 518(C), pages 99-110.
    • Handle: RePEc:eee:phsmap:v:518:y:2019:i:c:p:99-110
    DOI: 10.1016/j.physa.2018.11.046
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118314833
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2018.11.046?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. Jin, Qing & Wang, Zhen & Wang, Zhen & Wang, Yi-Ling, 2012. "Strategy changing penalty promotes cooperation in spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 45(4), pages 395-401.
    3. Francisco C Santos & Jorge M Pacheco & Tom Lenaerts, 2006. "Cooperation Prevails When Individuals Adjust Their Social Ties," PLOS Computational Biology, Public Library of Science, vol. 2(10), pages 1-8, October.
    4. repec:hhs:iuiwop:487 is not listed on IDEAS
    5. Bin Wu & Da Zhou & Feng Fu & Qingjun Luo & Long Wang & Arne Traulsen, 2010. "Evolution of Cooperation on Stochastic Dynamical Networks," PLOS ONE, Public Library of Science, vol. 5(6), pages 1-7, June.
    6. Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215, April.
    7. A. Szolnoki & M. Perc, 2009. "Promoting cooperation in social dilemmas via simple coevolutionary rules," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 67(3), pages 337-344, 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. Oliveira, B.F. de & Szolnoki, A., 2021. "Social dilemmas in off-lattice populations," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    2. Szolnoki, Attila & Chen, Xiaojie, 2020. "Gradual learning supports cooperation in spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 130(C).
    3. Szolnoki, Attila & Chen, Xiaojie, 2020. "Strategy dependent learning activity in cyclic dominant systems," Chaos, Solitons & Fractals, Elsevier, vol. 138(C).
    4. Szolnoki, Attila & Chen, Xiaojie, 2022. "Tactical cooperation of defectors in a multi-stage public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 155(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. 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.
    2. Te Wu & Feng Fu & Long Wang, 2011. "Moving Away from Nasty Encounters Enhances Cooperation in Ecological Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(11), pages 1-7, November.
    3. 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.
    4. Yu, Fengyuan & Wang, Jianwei & Chen, Wei & He, Jialu, 2023. "Increased cooperation potential and risk under suppressed strategy differentiation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 621(C).
    5. 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).
    6. 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.
    7. Chen, Wei & Wu, Te & Li, Zhiwu & Wang, Long, 2016. "Friendship-based partner switching promotes cooperation in heterogeneous populations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 192-199.
    8. 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).
    9. Li, Yixiao & Shen, Bin, 2013. "The coevolution of partner switching and strategy updating in non-excludable public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(20), pages 4956-4965.
    10. Li, Zhi & Deng, Chuang & Suh, Il Hong, 2015. "Network topology control strategy based on spatial evolutionary public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 432(C), pages 16-23.
    11. Guo, Yujie & Zhang, Liming & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2023. "Network adaption based on environment feedback promotes cooperation in co-evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 617(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. Changbing Tang & Zhen Wang & Xiang Li, 2014. "Moderate Intra-Group Bias Maximizes Cooperation on Interdependent Populations," PLOS ONE, Public Library of Science, vol. 9(2), pages 1-7, February.
    15. Zhang, Jianlei & Zhang, Chunyan & Chu, Tianguang, 2011. "The evolution of cooperation in spatial groups," Chaos, Solitons & Fractals, Elsevier, vol. 44(1), pages 131-136.
    16. Lv, Shaojie & Song, Feifei, 2022. "Particle swarm intelligence and the evolution of cooperation in the spatial public goods game with punishment," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    17. Haozheng Xu & Yiwen Zhang & Xing Jin & Jingrui Wang & Zhen Wang, 2023. "The Evolution of Cooperation in Multigames with Uniform Random Hypergraphs," Mathematics, MDPI, vol. 11(11), pages 1-11, May.
    18. Zou, Kuan & Han, Wenchen & Zhang, Lan & Huang, Changwei, 2024. "The spatial public goods game on hypergraphs with heterogeneous investment," Applied Mathematics and Computation, Elsevier, vol. 466(C).
    19. Huang, Keke & Zheng, Xiaoping & Yang, Yeqing & Wang, Tao, 2015. "Behavioral evolution in evacuation crowd based on heterogeneous rationality of small groups," Applied Mathematics and Computation, Elsevier, vol. 266(C), pages 501-506.
    20. Rong-Hua Li & Jeffrey Xu Yu & Jiyuan Lin, 2013. "Evolution of Cooperation in Spatial Traveler's Dilemma Game," PLOS ONE, Public Library of Science, vol. 8(3), pages 1-11, March.

    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:phsmap:v:518:y:2019:i:c:p:99-110. 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: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.