On the Structural Robustness of Evolutionary Models of Cooperation

This paper studies the structural robustness of evolutionary models of cooperation, i.e. their sensitivity to small structural changes. To do this, we focus on the Prisoner’s Dilemma game and on the set of stochastic strategies that are conditioned on the last action of the player’s opponent. Strategies such as Tit-For-Tat (TFT) and Always-Defect (ALLD) are particular and classical cases within this framework; here we study their potential appearance and their evolutionary robustness, as well as the impact of small changes in the model parameters on their evolutionary dynamics. Our results show that the type of strategies that are likely to emerge and be sustained in evolutionary contexts is strongly dependent on assumptions that traditionally have been thought to be unimportant or secondary (number of players, mutation-rate, population structure...). We find that ALLD-like strategies tend to be the most successful in most environments, and we also discuss the conditions that favor the appearance of TFTlike strategies and cooperation.

[1]  Nicholas Mark Gotts,et al.  Agent-Based Simulation in the Study of Social Dilemmas , 2003, Artificial Intelligence Review.

[2]  Robert Axelrod,et al.  The Evolution of Strategies in the Iterated Prisoner's Dilemma , 2001 .

[3]  Alan Beggs,et al.  Stochastic evolution with slow learning , 2002 .

[4]  A. Colman,et al.  The complexity of cooperation: Agent-based models of competition and collaboration , 1998, Complex..

[5]  R. Axelrod,et al.  The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration , 1998 .

[6]  D. Fudenberg,et al.  Emergence of cooperation and evolutionary stability in finite populations , 2004, Nature.

[7]  M. Nowak,et al.  The evolution of stochastic strategies in the Prisoner's Dilemma , 1990 .

[8]  J Bendor,et al.  Types of evolutionary stability and the problem of cooperation. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Martin A. Nowak,et al.  Invasion Dynamics of the Finitely Repeated Prisoner's Dilemma , 1995 .

[10]  P. Maître PLAYING FAIR GAME THEORY AND THE SOCIAL CONTRACT , 1994 .

[11]  D. Fudenberg,et al.  Evolutionary cycles of cooperation and defection. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[12]  M. Nowak,et al.  Tit for tat in heterogeneous populations , 1992, Nature.

[13]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[14]  Drew Fudenberg,et al.  Evolutionary game dynamics in finite populations , 2004, Bulletin of mathematical biology.

[15]  Bruce G. Linster Evolutionary Stability in the Infinitely Repeated Prisoners' Dilemma Played by Two-State Moore Machines , 1992 .

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

[17]  U. Netlogo Wilensky,et al.  Center for Connected Learning and Computer-Based Modeling , 1999 .

[18]  Jonathan Bendor,et al.  Evolutionary Equilibria: Characterization Theorems and Their Implications , 1998 .

[19]  V. Kulkarni Modeling and Analysis of Stochastic Systems , 1996 .