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

Coevolution between strategy and social networks structure promotes cooperation

Author

Listed:
  • Li, Jiaqi
  • Zhang, Chunyan
  • Sun, Qinglin
  • Chen, Zengqiang

Abstract

We put forward a computational model which mainly focuses on the effect of individual’s partner switching process to characterize the coevolutionary behaviors within the real-world systems. We consider the following factors the income of the individuals in the tth and (t−1)th generation, the average income of the individuals and their neighbors, the policy states of the neighbors of the individuals in the tth generation, the cumulative number of betrayal of the individuals up to the tth generation and the mutual information of the individuals, and constitute the dynamic evolution of an adaptive network game based on their linear combination of above-mentioned factors. It is found that the cooperation is promoted and even the fraction of cooperators reaches the 100%, which can be attributed to the entangled evolution of individual strategy and network structure. We show that the emerging social networks exhibit assortative mixing pattern and high heterogeneity. Moreover, the effect of different population size N and edge number M, the influence of social development factor, the stability of system are investigated by extensive numerical simulations. Our results, to some extent reflect the underlying mechanism promoting social cooperation.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:chsofr:v:77:y:2015:i:c:p:253-263
    DOI: 10.1016/j.chaos.2015.06.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077915001769
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2015.06.006?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. Xia, Chengyi & Miao, Qin & Zhang, Juanjuan, 2013. "Impact of neighborhood separation on the spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 51(C), pages 22-30.
    2. 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.
    3. Wang, Lei & Xia, Chengyi & Wang, Li & Zhang, Ying, 2013. "An evolving Stag-Hunt game with elimination and reproduction on regular lattices," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 69-76.
    4. 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.
    5. M. E. J. Newman & D. J. Watts, 1999. "Renormalization Group Analysis of the Small-World Network Model," Working Papers 99-04-029, Santa Fe Institute.
    6. Ernst Fehr & Urs Fischbacher, 2003. "The nature of human altruism," Nature, Nature, vol. 425(6960), pages 785-791, October.
    7. Perc, Matjaz, 2007. "Flights towards defection in economic transactions," Economics Letters, Elsevier, vol. 97(1), pages 58-63, October.
    8. Jianlei Zhang & Chunyan Zhang & Tianguang Chu & Matjaž Perc, 2011. "Resolution of the Stochastic Strategy Spatial Prisoner's Dilemma by Means of Particle Swarm Optimization," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-7, July.
    9. Karl Sigmund & Hannelore De Silva & Arne Traulsen & Christoph Hauert, 2010. "Social learning promotes institutions for governing the commons," Nature, Nature, vol. 466(7308), pages 861-863, August.
    10. Wang, Lei & Wang, Juan & Guo, Baohong & Ding, Shuai & Li, Yukun & Xia, Chengyi, 2014. "Effects of benefit-inspired network coevolution on spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 66(C), pages 9-16.
    11. 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.
    12. 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.
    13. 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.
    14. Challet, D. & Zhang, Y.-C., 1997. "Emergence of cooperation and organization in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 407-418.
    15. Xia, Cheng-yi & Ma, Zhi-qin & Wang, Zhen & Wang, Juan, 2012. "Evaluating fitness by integrating the highest payoff within the neighborhood promotes cooperation in social dilemmas," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(24), pages 6440-6447.
    16. Perc, Matjaž & Grigolini, Paolo, 2013. "Collective behavior and evolutionary games – An introduction," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 1-5.
    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. Tian, Xiaoyong & Li, Kun & Kang, Zengxin & Peng, Yun & Cui, Hongjun, 2020. "Simulating the dynamical features of evacuation governed by periodic vibrations," Chaos, Solitons & Fractals, Elsevier, vol. 139(C).
    2. Li, Kun & Sun, Xiaodi, 2024. "Study on taxi mode selection dynamics based on evolutionary game theory," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    3. Li, Jiaqi & Zhang, Jianlei & Chen, Zengqiang & Liu, Qun, 2023. "Aspiration drives adaptive switching between two different payoff matrices," Applied Mathematics and Computation, Elsevier, vol. 446(C).
    4. Li, Jiaqi & Dang, Jianwu & Zhang, Jianlei, 2020. "Length of information-based bidirectional choice in spatial prisoner’s dilemma," Applied Mathematics and Computation, Elsevier, vol. 369(C).
    5. Li, Kun & Mao, Yizhou & Wei, Zhenlin & Cong, Rui, 2021. "Pool-rewarding in N-person snowdrift game," Chaos, Solitons & Fractals, Elsevier, vol. 143(C).
    6. Chen, Liang & Sun, Jingjie & Li, Kun & Li, Qiaoru, 2022. "Research on the effectiveness of monitoring mechanism for “yield to pedestrian” based on system dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    7. Iovanella, Antonio, 2024. "Exploiting network science in business process management: A conceptual framework," Chaos, Solitons & Fractals, Elsevier, vol. 178(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. Hu, Menglong & Wang, Juan & Kong, Lingcong & An, Kang & Bi, Tao & Guo, Baohong & Dong, Enzeng, 2015. "Incorporating the information from direct and indirect neighbors into fitness evaluation enhances the cooperation in the social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 77(C), pages 47-52.
    2. 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.
    3. Wang, Yi-Ling, 2013. "Asymmetric evaluation of fitness enhances spatial reciprocity in social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 76-81.
    4. Wang, Yi-Ling, 2013. "Learning ability driven by majority selection enhances spatial reciprocity in prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 96-100.
    5. Xiaofeng Wang & Xiaojie Chen & Long Wang, 2020. "Evolution of egalitarian social norm by resource management," PLOS ONE, Public Library of Science, vol. 15(1), pages 1-16, January.
    6. Zhang, Chunyan & Zhang, Jianlei & Xie, Guangming, 2014. "Evolution of cooperation among game players with non-uniform migration scopes," Chaos, Solitons & Fractals, Elsevier, vol. 59(C), pages 103-111.
    7. 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.
    8. Wang, Chengjiang & Wang, Li & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2017. "Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 18-29.
    9. 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.
    10. Zhang, Jiu & Jin, Li-Fu & Zheng, Bo & Li, Yan & Jiang, Xiong-Fei, 2022. "Simplified calculations of time correlation functions in non-stationary complex financial systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 589(C).
    11. 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).
    12. Hong, Lijun & Geng, Yini & Du, Chunpeng & Shen, Chen & Shi, Lei, 2021. "Average payoff-driven or imitation? A new evidence from evolutionary game theory in finite populations," Applied Mathematics and Computation, Elsevier, vol. 394(C).
    13. Hirofumi Takesue, 2020. "From defection to ingroup favoritism to cooperation: simulation analysis of the social dilemma in dynamic networks," Journal of Computational Social Science, Springer, vol. 3(1), pages 189-207, April.
    14. Tatsuya Sasaki & Hitoshi Yamamoto & Isamu Okada & Satoshi Uchida, 2017. "The Evolution of Reputation-Based Cooperation in Regular Networks," Games, MDPI, vol. 8(1), pages 1-16, January.
    15. 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.
    16. Zhang, Gui-Qing & Hu, Tao-Ping & Yu, Zi, 2016. "An improved fitness evaluation mechanism with noise in prisoner’s dilemma game," Applied Mathematics and Computation, Elsevier, vol. 276(C), pages 31-36.
    17. Dongwei Guo & Mengmeng Fu & Hai Li, 2021. "Cooperation in Social Dilemmas: A Group Game Model with Double-Layer Networks," Future Internet, MDPI, vol. 13(2), pages 1-27, January.
    18. Wang, Jianwei & Xu, Wenshu & Zhang, Xingjian & Zhao, Nianxuan & Yu, Fengyuan, 2023. "Redistribution based on willingness to cooperate promotes cooperation while intensifying equality in heterogeneous populations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    19. 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.
    20. Zhang, Shuhua & Zhang, Zhipeng & Wu, Yu’e & Yan, Ming & Xie, Yunya, 2018. "Tolerance-based punishment and cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 267-272.

    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:77:y:2015:i:c:p:253-263. 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.