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

Promotion of cooperation induced by the interplay between structure and game dynamics

Author

Listed:
  • Fu, Feng
  • Chen, Xiaojie
  • Liu, Lianghuan
  • Wang, Long

Abstract

We consider the coupled dynamics of the adaption of network structure and the evolution of strategies played by individuals occupying the network vertices. We propose a computational model in which each agent plays a n-round Prisoner's Dilemma game with its immediate neighbors, after that, based upon self-interest, partial individuals may punish their defective neighbors by dismissing the social tie to the one who defects the most times, meanwhile seek for a new partner at random from the neighbors of the punished agent. It is found that the promotion of cooperation is attributed to the entangled evolution of individual strategy and network structure. Moreover, we show that the emerging social networks exhibit high heterogeneity and disassortative mixing pattern. For a given average connectivity of the population and the number of rounds, there is a critical value for the fraction of individuals adapting their social interactions, above which cooperators wipe out defectors. Besides, the effects of the average degree, the number of rounds, and the intensity of selection are investigated by extensive numerical simulations. Our results to some extent reflect the underlying mechanism promoting cooperation.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:phsmap:v:383:y:2007:i:2:p:651-659
    DOI: 10.1016/j.physa.2007.04.099
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437107004207
    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.2007.04.099?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.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Bo Xianyu & Ping Chen, 2011. "Does Social Welfare Preference Always Promote Cooperation on Barabási and Albert Networks?," Computational Economics, Springer;Society for Computational Economics, vol. 37(3), pages 249-266, March.
    2. Li, Jiaqi & Zhang, Chunyan & Sun, Qinglin & Chen, Zengqiang, 2015. "Coevolution between strategy and social networks structure promotes cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 77(C), pages 253-263.
    3. Zhong, Weicai & Abbass, Hussein A. & Bender, Axel & Liu, Jing, 2011. "Mixed strategy and coevolution dynamics in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 410-417.
    4. Tanimoto, Jun, 2009. "Promotion of cooperation through co-evolution of networks and strategy in a 2 × 2 game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(6), pages 953-960.
    5. 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).
    6. Takesue, Hirofumi, 2021. "Symmetry breaking in the prisoner’s dilemma on two-layer dynamic multiplex networks," Applied Mathematics and Computation, Elsevier, vol. 388(C).
    7. Deng, Lili & Tang, Wansheng & Zhang, Jianxiong, 2011. "The coevolutionary ultimatum game on different network topologies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4227-4235.
    8. 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.
    9. Duh, Maja & Gosak, Marko & Perc, Matjaž, 2021. "Public goods games on random hyperbolic graphs with mixing," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    10. Li, Gang & Jin, Xiao-Gang & Song, Zhi-Huan, 2012. "Evolutionary game on a stochastic growth network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(24), pages 6664-6673.
    11. 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.
    12. 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.

    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:383:y:2007:i:2:p:651-659. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.