Stability and interaction in flatline games

Starting from a given one-shot game played by a finite population of agents living in flatline, a circular or constrained grid structured by the classical definitions of neighborhood, we define transformation rules for cellular automata, which are determined by the best-reply behavior in standard two-person symmetric matrix games. A meaningful concept of solution for the underlying population games will necessarily include robustness against any possible unilateral deviation undertaken by a single player. By excluding the invisible hand of mutation we obtain a purely deterministic population model. The resulting process of cellular transformation is then analyzed for chicken and stag-hunt type cellular games and finally compared with the outcomes of more prominent evolutionary models. Special emphasis is given to an exhaustive combinatorial description of the different basins of attraction corresponding to stable stationary states.

[1]  R. Rob,et al.  Learning, Mutation, and Long Run Equilibria in Games , 1993 .

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

[3]  Michael Frame,et al.  Chaos Under Control: The Art and Science of Complexity , 1994 .

[4]  H. Young,et al.  Individual Strategy and Social Structure: An Evolutionary Theory of Institutions , 1999 .

[5]  Jorge Nuno Silva,et al.  Mathematical Games , 1959, Nature.

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

[7]  Alexander Mehlmann,et al.  Genetic learning in strategic form games , 1995, Complex..

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

[9]  L. Blume The Statistical Mechanics of Best-Response Strategy Revision , 1995 .

[10]  Ilan Eshel,et al.  The emergence of kinship behavior in structured populations of unrelated individuals , 1999, Int. J. Game Theory.

[11]  A. Shaked,et al.  Altruists, Egoists and Hooligans in a Local Interaction Model , 1996 .

[12]  M. Nowak,et al.  The spatial ultimatum game , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[13]  H. Young,et al.  The Evolution of Conventions , 1993 .

[14]  L. Samuelson Evolutionary Games and Equilibrium Selection , 1997 .

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

[16]  T. Czárán The global dynamics of cellular automata: by Andrew Wuensche and Mike Lesser, Addison-Wesley, 1992. £39.69 hbk (xvii + 250 pages) ISBN 0 201 55740 1 , 1993 .

[17]  Mike Hurley The Global Dynamics of Cellular Automata (Andrew Wuensche and Mike Lesser) , 1993, SIAM Rev..

[18]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[19]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[20]  S. Wolfram Statistical mechanics of cellular automata , 1983 .