Game theory and physics

Evolutionary game theory is designed to capture the essentials of the characteristic interactions among individuals. Its most prominent application is the quest for the origins and evolution of cooperation. The effects of population structures on the performance of behavioral strategies became apparent only in recent years and marks the advent of an intriguing link between apparently unrelated disciplines. Evolutionary game theory in structured populations reveals critical phase transitions that fall into the universality class of directed percolation on square lattices and mean-field-type transitions on regular small world networks and random regular graphs. We employ the prisoner’s dilemma to discuss new insights gained in behavioral ecology using methods from physics.

[1]  E. Ising.  Beitrag zur Theorie des Ferromagnetismus , 1925 .

[2]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[3]  J. Nash.  THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[4]  J. Hammersley,et al.  Percolation processes , 1957, Mathematical Proceedings of the Cambridge Philosophical Society.

[5]  R. Glauber.  Time‐Dependent Statistics of the Ising Model , 1963 .

[6]  W. Hamilton.  The Evolution of Altruistic Behavior , 1963, The American Naturalist.

[7]  R. Trivers.  The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[8]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[9]  T. E. Harris.  Contact Interactions on a Lattice , 1974 .

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

[11]  Kei-ichi Tainaka,et al.  Paradoxical effect in a three-candidate voter model , 1993 .

[12]  M. Nowak,et al.  MORE SPATIAL GAMES , 1994 .

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

[14]  A V Herz,et al.  Collective phenomena in spatially extended evolutionary games. , 1994, Journal of theoretical biology.

[15]  M N,et al.  The Evolution of Cooperation in a Lattice-Structured Population , 1996 .

[16]  Ben-Naim,et al.  Segregation in a One-Dimensional Model of Interacting Species. , 1996, Physical review letters.

[17]  Uwe C. Täuber,et al.  Field Theory of Branching and Annihilating Random Walks , 1997 .

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

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

[20]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.

[21]  Brauchli,et al.  Evolution of cooperation in spatially structured populations , 1999, Journal of theoretical biology.

[22]  Szabó.  Branching annihilating random walk on random regular graphs , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[23]  M. Milinski,et al.  Cooperation through image scoring in humans. , 2000, Science.

[24]  H. Hinrichsen.  Non-equilibrium critical phenomena and phase transitions into absorbing states , 2000, cond-mat/0001070.

[25]  Āṇṭāḷ,et al.  Spatial evolutionary prisoner's dilemma game with three strategies and external constraints , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[26]  Marcus Frean,et al.  Rock–scissors–paper and the survival of the weakest , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[27]  M H Vainstein,et al.  Disordered environments in spatial games. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  M. Kuperman,et al.  Social games in a social network. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  György Szabó,et al.  Evolutionary prisoner's dilemma games with voluntary participation. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  C. Hauert,et al.  Replicator dynamics for optional public good games. , 2002, Journal of theoretical biology.

[31]  György Szabó,et al.  Phase transitions and volunteering in spatial public goods games. , 2002, Physical review letters.

[32]  D. Zanette.  Dynamics of rumor propagation on small-world networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Phase transitions in nonequilibrium d-dimensional models with q absorbing states. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Beom Jun Kim,et al.  Dynamic instabilities induced by asymmetric influence: prisoners' dilemma game in small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  S. Bornholdt,et al.  Coevolutionary games on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  M. Feldman,et al.  Local dispersal promotes biodiversity in a real-life game of rock–paper–scissors , 2002, Nature.

[37]  C. Hauert,et al.  Volunteering as Red Queen Mechanism for Cooperation in Public Goods Games , 2002, Science.

[38]  Paul E. Turner,et al.  Escape from Prisoner’s Dilemma in RNA Phage Φ6 , 2003, The American Naturalist.

[39]  M. Milinski,et al.  Volunteering leads to rock–paper–scissors dynamics in a public goods game , 2003, Nature.

[40]  P. Ball.  Critical Mass: How One Thing Leads to Another , 2004 .

[41]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[42]  Attila Szolnoki,et al.  Rock-scissors-paper game on regular small-world networks , 2004 .

[43]  G. Szabó,et al.  Cooperation for volunteering and partially random partnerships. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Albert-Laszlo Barabasi,et al.  Statistical Mechanics of Complex Networks: From the Internet to Cell Biology , 2006 .

[45]  B. Waclaw,et al.  Statistical mechanics of complex networks , 2007, 0704.3702.