Coordination and growth: the Stag Hunt game on evolutionary networks

Recently, the study of evolutionary games on networks has attracted great interest, focused mainly on the problem of the emergence of cooperation. A well studied framework for this problem is the Prisoner's Dilemma game on fixed, evolving or growing networks. In this paper we present a complete picture of the behavior of another important social dilemma, the Stag Hunt game, under an evolutionary preferential attachment model, in which the network grows according to the dynamical states of the elements of the system. We observe the emergence of a scale-free and hierarchical organization of the strategies according to connectivity classes as a by-product of the diffusion of cooperation in the network. Depending on the parametrization of the game dynamics, we find a smooth transition from cooperation to defection and a polymorphic state with simultaneous presence of cooperator and defector hubs, which is very unusual in coordination games.

[1]  Bai-Lian Li,et al.  The Geometry of Ecological Interactions: Simplifying Spatial Complexity , 2002 .

[2]  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.

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

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

[5]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

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

[7]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[8]  Yamir Moreno,et al.  Cooperative scale-free networks despite the presence of defector hubs , 2009 .

[9]  J. M. Oshorn.  Proc. Nat. Acad. Sei , 1978 .

[10]  V. Eguíluz,et al.  Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1 , 2005, American Journal of Sociology.

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

[12]  Long Wang,et al.  Evolution of Cooperation on Stochastic Dynamical Networks , 2010, PloS one.

[13]  B. Skyrms.  The Stag Hunt and the Evolution of Social Structure , 2003 .

[14]  M. Nowak.  Five Rules for the Evolution of Cooperation , 2006, Science.

[15]  M. Tomassini,et al.  Cooperation and community structure in social networks , 2008 .

[16]  P. Kollock.  SOCIAL DILEMMAS: The Anatomy of Cooperation , 1998 .

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

[18]  F. Vega-Redondo.  The evolution of Walrasian behavior , 1997 .

[19]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[21]  T. Bergstrom.  Evolution of Social Behavior: Individual and Group Selection Models , 2001 .

[22]  M. Tomassini,et al.  Evolution of Cooperation and Coordination in a Dynamically Networked Society , 2008, 0805.0481.

[23]  Ángel Sánchez,et al.  Effect of spatial structure on the evolution of cooperation , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  K. Kaski,et al.  Spatial snowdrift game with myopic agents , 2005 .

[25]  Ángel Sánchez,et al.  Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics , 2009, Physics of life reviews.

[26]  Bodo Vogt,et al.  Evolution of networks—an experimental analysis , 2007 .

[27]  J. Gómez-Gardeñes,et al.  Robustness of cooperation in the evolutionary prisoner's dilemma on complex networks , 2007, q-bio/0703019.

[28]  T. Lillicrap,et al.  Why Copy Others? Insights from the Social Learning Strategies Tournament , 2010, Science.

[29]  Attila Szolnoki,et al.  Resolving social dilemmas on evolving random networks , 2009, 0910.1905.

[30]  M. Perc,et al.  Promoting cooperation in social dilemmas via simple coevolutionary rules , 2008, 0812.1122.

[31]  Minus van Baalen,et al.  The Geometry of Ecological Interactions: Pair Approximations for Different Spatial Geometries , 2000 .

[32]  Alex Arenas,et al.  Topological Traps Control Flow on Real Networks: The Case of Coordination Failures , 2010, PloS one.

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

[34]  M. Macy,et al.  Learning dynamics in social dilemmas , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[35]  M. Kosfeld.  Economic Networks in the Laboratory: A Survey , 2004 .

[36]  Marco Tomassini,et al.  Evolution of Coordination in Social Networks: A Numerical Study , 2010, ArXiv.

[37]  Glenn Ellison.  Learning, Local Interaction, and Coordination , 1993 .

[38]  Günter Haag,et al.  Economic Evolution and Demographic Change , 1992 .

[39]  J Gómez-Gardeñes,et al.  Social network reciprocity as a phase transition in evolutionary cooperation. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  John Duffy,et al.  Experiments with network formation , 2008, Games Econ. Behav..

[41]  J Gómez-Gardeñes,et al.  Dynamical organization of cooperation in complex topologies. , 2007, Physical review letters.

[42]  Jörg Oechssler,et al.  Imitation - Theory and Experimental Evidence , 2003, J. Econ. Theory.

[43]  Michael W. Macy,et al.  In Search of Excellence: Fads, Success Stories, and Adaptive Emulation1 , 2001, American Journal of Sociology.

[44]  Vincent Buskens,et al.  Social context and network formation: An experimental study , 2009, Soc. Networks.

[45]  M. Perc,et al.  Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks , 2009, 0909.4019.

[46]  Rense Corten,et al.  Co-evolution of conventions and networks: An experimental study , 2010, Soc. Networks.

[47]  Robert van Rooij,et al.  The Stag Hunt and the Evolution of Social Structure , 2007, Stud Logica.

[48]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[49]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[50]  J. Gómez-Gardeñes,et al.  Evolutionary game dynamics in a growing structured population , 2009, 0907.2649.

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

[52]  Yamir Moreno,et al.  Complex Cooperative Networks from Evolutionary Preferential Attachment , 2008, PloS one.

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

[54]  Angel Sánchez,et al.  Mesoscopic Structure Conditions the Emergence of Cooperation on Social Networks , 2006, PloS one.