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

Mixed strategy and coevolution dynamics in social networks

Author

Listed:
  • Zhong, Weicai
  • Abbass, Hussein A.
  • Bender, Axel
  • Liu, Jing

Abstract

We investigate coevolution dynamics of both individual strategies and social ties as they adapt within the snowdrift game with mixed strategies. We propose a partner selection mechanism based on the concept of trust. Here trust is considered an instrument for an individual both selecting the right partners and being selected amongst other potential partners. Based on her local views of the system, the focal individual dismisses the link from the partner with the lowest trust and rewires to the partner’s partner with the highest trust. It is shown that such a trust-based partner switching mechanism favors the emergence of cooperators. Furthermore, when the number of an individual’s partners is restricted (which is a metaphor of limited capacities and capabilities of an individual in real environments), surprising assortative mixing patterns are formed in the emerging network and change the network’s degree distribution from a power–law distribution to an asymmetrically U-shaped distribution. This plays a leading role in preventing global avalanches triggered by perturbations acting on the state of the highly connected individuals.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:390:y:2011:i:2:p:410-417
    DOI: 10.1016/j.physa.2010.09.031
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437110008319
    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.2010.09.031?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. 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.
    2. 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.
    3. Nobuyuki Hanaki & Alexander Peterhansl & Peter S. Dodds & Duncan J. Watts, 2007. "Cooperation in Evolving Social Networks," Management Science, INFORMS, vol. 53(7), pages 1036-1050, July.
    4. C.-L. Tang & W.-X. Wang & X. Wu & B.-H. Wang, 2006. "Effects of average degree on cooperation in networked evolutionary game," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 53(3), pages 411-415, October.
    5. Christoph Hauert & Michael Doebeli, 2004. "Spatial structure often inhibits the evolution of cooperation in the snowdrift game," Nature, Nature, vol. 428(6983), pages 643-646, April.
    6. 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.
    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. Su, Qi & Li, Aming & Wang, Long, 2017. "Spatial structure favors cooperative behavior in the snowdrift game with multiple interactive dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 299-306.
    2. Shu, Feng & Liu, Xingwen & Fang, Kai & Chen, Hao, 2018. "Memory-based snowdrift game on a square lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 15-26.

    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. 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.
    2. 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.
    3. Chen, Zhuo & Gao, Jianxi & Cai, Yunze & Xu, Xiaoming, 2011. "Evolutionary prisoner’s dilemma game in flocks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(1), pages 50-56.
    4. Tanimoto, Jun, 2010. "The effect of assortativity by degree on emerging cooperation in a 2×2 dilemma game played on an evolutionary network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(16), pages 3325-3335.
    5. 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.
    6. Du, Jinming & Wu, Ziren, 2023. "Coevolutionary dynamics of strategy and network structure with publicity mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).
    7. Shijun Wang & Máté S Szalay & Changshui Zhang & Peter Csermely, 2008. "Learning and Innovative Elements of Strategy Adoption Rules Expand Cooperative Network Topologies," PLOS ONE, Public Library of Science, vol. 3(4), pages 1-9, April.
    8. Luthi, Leslie & Pestelacci, Enea & Tomassini, Marco, 2008. "Cooperation and community structure in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(4), pages 955-966.
    9. Kohei Miyaji & Jun Tanimoto & Zhen Wang & Aya Hagishima & Naoki Ikegaya, 2013. "Direct Reciprocity in Spatial Populations Enhances R-Reciprocity As Well As ST-Reciprocity," PLOS ONE, Public Library of Science, vol. 8(8), pages 1-8, August.
    10. Takesue, Hirofumi, 2021. "Symmetry breaking in the prisoner’s dilemma on two-layer dynamic multiplex networks," Applied Mathematics and Computation, Elsevier, vol. 388(C).
    11. Zhang, Xin-Jie & Tang, Yong & Xiong, Jason & Wang, Wei-Jia & Zhang, Yi-Cheng, 2020. "Ranking game on networks: The evolution of hierarchical society," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    12. 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.
    13. Sergio Currarini & Carmen Marchiori & Alessandro Tavoni, 2016. "Network Economics and the Environment: Insights and Perspectives," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 65(1), pages 159-189, September.
    14. 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.
    15. 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.
    16. Zhang, Hui & Wang, Li & Hou, Dongshuang, 2016. "Effect of the spatial autocorrelation of empty sites on the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 296-308.
    17. Rezaei, Golriz & Kirley, Michael, 2012. "Dynamic social networks facilitate cooperation in the N-player Prisoner’s Dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 6199-6211.
    18. Ahsan Habib, Md. & Tanaka, Masaki & Tanimoto, Jun, 2020. "How does conformity promote the enhancement of cooperation in the network reciprocity in spatial prisoner's dilemma games?," Chaos, Solitons & Fractals, Elsevier, vol. 138(C).
    19. Deng, Lili & Zhang, Xingxing & Wang, Cheng, 2021. "Coevolution of spatial ultimatum game and link weight promotes fairness," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    20. Deng, Zheng-Hong & Huang, Yi-Jie & Gu, Zhi-Yang & Li-Gao,, 2018. "Multigames with social punishment and the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 164-170.

    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:390:y:2011:i:2:p:410-417. 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.