Multi-games on interdependent networks and the evolution of cooperation

Abstract Multi-games have been verified to improve cooperation in social dilemmas, as well as interdependent networks. However, researches on the combination of these two mechanisms are rare. Therefore, we try to introduce mechanism of multi-games on interdependent networks and explore the evolution of cooperation. In our work, the population on both networks is randomly divided into two types, one type players play the Prisoner’s Dilemma and the other type players play Snowdrift. We discover that both the diversity of sucker’s payoff and bias in the utility function can promote cooperation on each network to some extent. In addition, larger magnitude of sucker’s payoff within a certain range could make more cooperation appear on both networks resulting from spatial distribution of strategies. A stronger bias in the utility function could facilitate cooperation on the main network, but restrains cooperation on the other network to a certain degree, which is due to the network reciprocity coming from bias. Besides, on each network, when more players choose to play SD, cooperation on this network can be improved no matter how the other network is classified.

[1]  Zhen Wang,et al.  Heterogeneous Coupling between Interdependent Lattices Promotes the Cooperation in the Prisoner’s Dilemma Game , 2015, PloS one.

[2]  Juan Wang,et al.  Impact of individual difference and investment heterogeneity on the collective cooperation in the spatial public goods game , 2017, Knowl. Based Syst..

[3]  Attila Szolnoki,et al.  Self-organization towards optimally interdependent networks by means of coevolution , 2014, ArXiv.

[4]  M. Perc,et al.  Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Jürgen Kurths,et al.  Onymity promotes cooperation in social dilemma experiments , 2017, Science Advances.

[7]  Chen Shen,et al.  Does coevolution setup promote cooperation in spatial prisoner's dilemma game? , 2016, Appl. Math. Comput..

[8]  Chao Li,et al.  Identification of influential spreaders based on classified neighbors in real-world complex networks , 2018, Appl. Math. Comput..

[9]  Yu Kang,et al.  Social diversity promotes cooperation in spatial multigames , 2017 .

[10]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[11]  S. Kokubo,et al.  Universal scaling for the dilemma strength in evolutionary games. , 2015, Physics of life reviews.

[12]  R. Lewontin.  Evolution and the theory of games. , 1961, Journal of theoretical biology.

[13]  Lin Wang,et al.  Evolutionary games on multilayer networks: a colloquium , 2015, The European Physical Journal B.

[14]  Chen Chu,et al.  Coevolution of Vertex Weights Resolves Social Dilemma in Spatial Networks , 2017, Scientific Reports.

[15]  Matjaž Perc,et al.  Phase transitions in models of human cooperation , 2016 .

[16]  G. Szabo,et al.  Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks , 2008, 0802.2807.

[17]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[18]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[19]  C. Hauert,et al.  Game theory and physics , 2005 .

[20]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[21]  J. F. F. Mendes,et al.  Biased imitation in coupled evolutionary games in interdependent networks , 2014, Scientific Reports.

[22]  Peter Grassberger,et al.  Percolation theory on interdependent networks based on epidemic spreading , 2011, 1109.4447.

[23]  G. Szabó,et al.  Evolutionary prisoner's dilemma game on a square lattice , 1997, cond-mat/9710096.

[24]  Michael Doebeli,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2004, Nature.

[25]  Attila Szolnoki,et al.  Coevolutionary success-driven multigames , 2014, ArXiv.

[26]  Christian M Schneider,et al.  Algorithm to determine the percolation largest component in interconnected networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Koh Hashimoto,et al.  Unpredictability induced by unfocused games in evolutionary game dynamics. , 2006, Journal of theoretical biology.

[28]  Matjaž Perc,et al.  Stability of subsystem solutions in agent-based models , 2017, bioRxiv.

[29]  Attila Szolnoki,et al.  Optimal interdependence between networks for the evolution of cooperation , 2013, Scientific Reports.

[30]  Attila Szolnoki,et al.  Interdependent network reciprocity in evolutionary games , 2013, Scientific Reports.

[31]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[32]  Attila Szolnoki,et al.  Evolution of public cooperation on interdependent networks: The impact of biased utility functions , 2012, ArXiv.

[33]  Attila Szolnoki,et al.  Evolutionary dynamics of group interactions on structured populations: a review , 2013, Journal of The Royal Society Interface.

[34]  Koh Hashimoto,et al.  Multigame effect in finite populations induces strategy linkage between two games. , 2013, Journal of theoretical biology.

[35]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[36]  Attila Szolnoki,et al.  Different perceptions of social dilemmas: Evolutionary multigames in structured populations , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  P. Grassberger,et al.  Agglomerative percolation on bipartite networks: nonuniversal behavior due to spontaneous symmetry breaking at the percolation threshold. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  S. N. Dorogovtsev,et al.  Avalanche collapse of interdependent networks. , 2012, Physical review letters.

[39]  Matjaz Perc,et al.  Spreading of cooperative behaviour across interdependent groups , 2013, Scientific Reports.

[40]  Harry Eugene Stanley,et al.  Assortativity Decreases the Robustness of Interdependent Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[42]  Stefan Bornholdt,et al.  Evolution of robust network topologies: Emergence of central backbones , 2012, Physical review letters.

[43]  F. C. Santos,et al.  Social diversity promotes the emergence of cooperation in public goods games , 2008, Nature.

[44]  Attila Szolnoki,et al.  Statistical Physics of Human Cooperation , 2017, ArXiv.

[45]  Matjaz Perc,et al.  High-performance parallel computing in the classroom using the public goods game as an example , 2017, 1704.08098.

[46]  Yun Kang,et al.  Complex Dynamics of a host–parasite model with both horizontal and vertical transmissions in a spatial heterogeneous environment , 2018 .

[47]  Zengqiang Chen,et al.  Risk Analysis and Enhancement of Cooperation Yielded by the Individual Reputation in the Spatial Public Goods Game , 2017, IEEE Systems Journal.