Cooperation, structure, and hierarchy in multiadaptive games.

Game-theoretical models where the rules of the game and the interaction structure both coevolve with the game dynamics--multiadaptive games--capture very flexible situations where cooperation among selfish agents can emerge. In this work, we will discuss a multiadaptive model presented in a recent Letter [Phys. Rev. Lett. 106, 028702 (2011)] as well as generalizations of it. The model captures a nonequilibrium situation where social unrest increases the incentive to cooperate and, simultaneously, agents are partly free to influence with whom they interact. First, we investigate the details of how feedback from the behavior of agents determines the emergence of cooperation and hierarchical contact structures. We also study the stability of the system to different types of noise, and find that different regions of parameter space show very different response. Some types of noise can destroy an all-cooperator (C) state. If, on the other hand, hubs are stable, then so is the all-C state. Finally, we investigate the dependence of the ratio between the time scales of strategy updates and the evolution of the interaction structure. We find that a comparatively fast strategy dynamics is a prerequisite for the emergence of cooperation.

[1]  Marcel Salathé,et al.  The evolution of network topology by selective removal , 2005, Journal of The Royal Society Interface.

[2]  Xiaoming Zhang,et al.  How scale-free networks and large-scale collective cooperation emerge in complex homogeneous social systems. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Sungmin Lee,et al.  Emergent hierarchical structures in multiadaptive games. , 2010, Physical review letters.

[4]  Masaki Tomochi,et al.  Spatial prisoner's dilemma games with dynamic payoff matrices. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[6]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[7]  Long Wang,et al.  Evolutionary dynamics on graphs: Efficient method for weak selection. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[9]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[10]  M. Midgley Sociobiology. , 1984, Journal of medical ethics.

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

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

[13]  Wander Jager,et al.  Applications of simulation to social sciences , 2000 .

[14]  Víctor M Eguíluz,et al.  Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[16]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[17]  Gourab Ghoshal,et al.  Dynamics of networking agents competing for high centrality and low degree. , 2005, Physical review letters.

[18]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[19]  Vincenzo Capasso,et al.  Multiscale problems in the life sciences : from microscopic to macroscopic : lectures given at the Banach Center and C.I.M.E. joint summer school held in Bȩdlewo, Poland, September 4-9, 2006 , 2008 .

[20]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

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

[22]  Mark S. Granovetter Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[23]  György Szabó,et al.  Evolutionary prisoner's dilemma game on hierarchical lattices. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  L. Blume The Statistical Mechanics of Strategic Interaction , 1993 .

[25]  Sven Van Segbroeck,et al.  Selection pressure transforms the nature of social dilemmas in adaptive networks , 2011 .

[26]  Edward O. Wilson,et al.  What is sociobiology? , 1978 .

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

[28]  Sven Van Segbroeck,et al.  Learning to coordinate in complex networks , 2010, Adapt. Behav..

[29]  D. E. Matthews Evolution and the Theory of Games , 1977 .