Cooperation, Adaptation and the Emergence of Leadership

A generic property of biological, social and economical networks is their ability to evolve in time, creating and suppressing interactions. We approach this issue within the framework of an adaptive network of agents playing a Prisoner’s Dilemma game, where each agent plays with its local neighbors, collects an aggregate payoff and imitates the strategy of its best neighbor. We allow the agents to adapt their local neighborhood according to their satisfaction level and the strategy played. We show that a steady state is reached, where the strategy and network configurations remain stationary. While the fraction of cooperative agents is high in these states, their average payoff is lower than the one attained by the defectors. The system self-organizes in such a way that the structure of links in the network is quite inhomogeneous, revealing the occurrence of cooperator “leaders” with a very high connectivity, which guarantee that global cooperation can be sustained in the whole network. Perturbing the leaders produces drastic changes of the network, leading toglobal dynamical cascades.These cascades induce a transient oscillation in the population of agents between the nearly all-defectors state and the all-cooperators outcome, before setting again in a state of high global cooperation.

[1]  Matthew O. Jackson,et al.  The Evolution of Social and Economic Networks , 2002, J. Econ. Theory.

[2]  Maxi San Miguel,et al.  Cooperation in an Adaptive Network , 2000, Adv. Complex Syst..

[3]  K. Lindgren,et al.  Evolutionary dynamics of spatial games , 1994 .

[4]  Sanjeev Goyal,et al.  Networks of collaboration in oligopoly , 2000, Games Econ. Behav..

[5]  Alison Watts,et al.  A Dynamic Model of Network Formation , 2001, Games Econ. Behav..

[6]  Michael X Cohen,et al.  The Emergence of Social Organization in the Prisoner's Dilemma: How Context-Preservation and Other Factors Promote Cooperation , 1999 .

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

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

[9]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[10]  Oliver Kirchkamp,et al.  Spatial Evolution of Automata in the Prisoner's Dilemma , 2000, Social Science Microsimulation.

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

[12]  Kristian Lindgren,et al.  Evolutionary dynamics in game-theoretic models , 1996 .

[13]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[14]  M A Nowak,et al.  Spatial games and the maintenance of cooperation. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[15]  James R. Slagle,et al.  Robustness of cooperation , 1996, Nature.

[16]  A. Kirman Aggregate activity and economic organisation , 1999 .

[17]  L. Tesfatsion,et al.  Preferential partner selection in an evolutionary study of Prisoner's Dilemma. , 1994, Bio Systems.

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