Cooperation in the snowdrift game on directed small-world networks under self-questioning and noisy conditions

Abstract Cooperation in the evolutionary snowdrift game with a self-questioning updating mechanism is studied on annealed and quenched small-world networks with directed couplings. Around the payoff parameter value r = 0.5 , we find a size-invariant symmetrical cooperation effect. While generally suppressing cooperation for r > 0.5 payoffs, rewired networks facilitated cooperative behavior for r 0.5 . Fair amounts of noise were found to break the observed symmetry and further weaken cooperation at relatively large values of r. However, in the absence of noise, the self-questioning mechanism recovers symmetrical behavior and elevates altruism even under large-reward conditions. Our results suggest that an updating mechanism of this type is necessary to stabilize cooperation in a spatially structured environment which is otherwise detrimental to cooperative behavior, especially at high cost-to-benefit ratios. Additionally, we employ component and local stability analyses to better understand the nature of the manifested dynamics.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Krzysztof Malarz,et al.  The risk of extinction—the mutational meltdown or the overpopulation , 2006, Theory in Biosciences.

[3]  Sun Rong-Sheng,et al.  Synchronization of Local Oscillations in a Spatial Rock?Scissors?Paper Game Model , 2009 .

[4]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[5]  A. van Oudenaarden,et al.  Snowdrift game dynamics and facultative cheating in yeast , 2009, Nature.

[6]  D. Helbing,et al.  The outbreak of cooperation among success-driven individuals under noisy conditions , 2009, Proceedings of the National Academy of Sciences.

[7]  N. Johnson,et al.  Cooperative behavior in evolutionary snowdrift game with bounded rationality , 2009 .

[8]  P. Holme,et al.  Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Alessandra Cassar,et al.  Coordination and Cooperation in Local, Random and Small World Networks: Experimental Evidence , 2002, Games Econ. Behav..

[10]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .

[11]  Xiaofan Wang,et al.  Cooperative dynamics of snowdrift game on spatial distance-dependent small-world networks , 2006 .

[12]  Wenxu Wang,et al.  Memory-based snowdrift game on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  Beom Jun Kim,et al.  Dynamics and directionality in complex networks. , 2009, Physical review letters.

[15]  Dietrich Stauffer,et al.  Search for Bottleneck Effects in Penna Ageing and Schulze Language Model , 2008, Adv. Complex Syst..

[16]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[17]  Long Wang,et al.  Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network , 2006, math/0609626.

[18]  M. Doebeli,et al.  The evolution of interspecific mutualisms. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

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

[20]  R. Axelrod,et al.  How to Cope with Noise in the Iterated Prisoner's Dilemma , 1995 .

[21]  Lael Parrott,et al.  Prisoner's dilemma and clusters on small-world networks , 2007, Complex..

[22]  Marco Tomassini,et al.  Conformity hinders the evolution of cooperation on scale-free networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[24]  R. Sugden.  The Economics of Rights, Co-Operation, and Welfare , 1986 .

[25]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[26]  Daniele Vilone,et al.  Solution of voter model dynamics on annealed small-world networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  T. Qiu,et al.  HERDING EFFECT FOR THE EVOLUTION OF COOPERATION IN THE SNOWDRIFT GAME , 2008 .

[28]  Alejandro D Sánchez,et al.  Nonequilibrium phase transitions in directed small-world networks. , 2002, Physical review letters.

[29]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[30]  Chen-Ping Zhu,et al.  Scaling of directed dynamical small-world networks with random responses. , 2003, Physical review letters.

[31]  Mao-Bin Hu,et al.  Effects of expectation and noise on evolutionary games , 2009 .

[32]  Tao Zhou,et al.  Opinion dynamics on directed small-world networks , 2008, 0801.1896.

[33]  D. Helbing,et al.  The future of social experimenting , 2010, Proceedings of the National Academy of Sciences.

[34]  Long Wang,et al.  Partner switching stabilizes cooperation in coevolutionary prisoner's dilemma. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[37]  Beom Jun Kim,et al.  Dynamic instabilities induced by asymmetric influence: prisoners' dilemma game in small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Chen Xu,et al.  Networking effects on cooperation in evolutionary snowdrift game , 2006 .

[39]  J. Cuesta,et al.  Time scales in evolutionary dynamics. , 2006, Physical review letters.

[40]  Arne Traulsen,et al.  Human strategy updating in evolutionary games , 2010, Proceedings of the National Academy of Sciences.

[41]  S Redner,et al.  Evolutionary dynamics on degree-heterogeneous graphs. , 2006, Physical review letters.

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

[43]  T. Vicsek,et al.  Directed network modules , 2007, physics/0703248.

[44]  Christoph Hauert,et al.  Spatial effects in social dilemmas. , 2006, Journal of theoretical biology.

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

[46]  Guanrong Chen,et al.  Phase transition and hysteresis loop in structured games with global updating. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Dietrich Stauffer,et al.  The coevolution of individual economic characteristics and socioeconomic networks , 2004 .

[48]  J. A. Plascak,et al.  Blume-Capel model on directed and undirected small-world Voronoi-Delaunay random lattices , 2010, Comput. Phys. Commun..

[49]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[50]  How pairs of partners emerge in an initially fully connected society , 2004 .

[51]  M. Kuperman,et al.  Social games in a social network. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  S. Weber,et al.  Efficiency based strategy spreading in the prisoner’s dilemma game , 2009 .

[53]  M. Nowak,et al.  Evolutionary dynamics in structured populations , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[54]  Kun Gao,et al.  Self-questioning games and ping-pong effect in the BA network , 2007 .

[55]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[56]  Dietrich Stauffer,et al.  Evolution of ethnocentrism on undirected and directed Barabási-Albert networks , 2009, 0905.2672.

[57]  Christian Schulze,et al.  Agent‐based Computer Simulations of Language Choice Dynamics , 2009, Annals of the New York Academy of Sciences.

[58]  F. C. Santos,et al.  Graph topology plays a determinant role in the evolution of cooperation , 2006, Proceedings of the Royal Society B: Biological Sciences.

[59]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[60]  M. Doebeli,et al.  Variable investment, the Continuous Prisoner's Dilemma, and the origin of cooperation , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[61]  J. Urry.  Complexity , 2006, Interpreting Art.

[62]  MAJORITY-VOTE MODEL ON (3, 4, 6, 4) AND (34, 6) ARCHIMEDEAN LATTICES , 2006 .

[63]  Jari Saramäki,et al.  Model of community emergence in weighted social networks , 2009, Comput. Phys. Commun..

[64]  D. Zanette.  Dynamics of rumor propagation on small-world networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.