Learning dynamics in public goods games.

We extend recent analyses of stochastic effects in game dynamical learning to cases of multiplayer games and to games defined on networked structures. By means of an expansion in the noise strength we consider the weak-noise limit and present an analytical computation of spectral properties of fluctuations in multiplayer public goods games. This extends existing work on two-player games. In particular we show that coherent cycles may emerge driven by noise in the adaptation dynamics. These phenomena are not too dissimilar from cyclic strategy switching observed in experiments of behavioral game theory.

[1]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[2]  Jens Christian Claussen,et al.  Drift reversal in asymmetric coevolutionary conflicts: influence of microscopic processes and population size , 2007, 0712.4224.

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

[4]  Mauro Mobilia,et al.  Oscillatory dynamics in rock-paper-scissors games with mutations. , 2009, Journal of theoretical biology.

[5]  B. Ingalls,et al.  Estimations of intrinsic and extrinsic noise in models of nonlinear genetic networks. , 2006, Chaos.

[6]  David M. Kreps,et al.  Learning Mixed Equilibria , 1993 .

[7]  Tobias Galla,et al.  Evolutionary dynamics, intrinsic noise, and cycles of cooperation. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  F. C. Santos,et al.  Social diversity promotes the emergence of cooperation in public goods games , 2008, Nature.

[9]  M. Pascual,et al.  Stochastic amplification in epidemics , 2007, Journal of The Royal Society Interface.

[10]  J. Crutchfield,et al.  Coupled replicator equations for the dynamics of learning in multiagent systems. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[12]  Arne Traulsen,et al.  Exploration dynamics in evolutionary games , 2009, Proceedings of the National Academy of Sciences.

[13]  A J McKane,et al.  Predator-prey cycles from resonant amplification of demographic stochasticity. , 2005, Physical review letters.

[14]  Colin Camerer,et al.  Experience‐weighted Attraction Learning in Normal Form Games , 1999 .

[15]  A. Traulsen,et al.  Fixation times in evolutionary games under weak selection , 2008, 0812.0851.

[16]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[17]  David G. Rand,et al.  The evolution of antisocial punishment in optional public goods games. , 2011, Nature communications.

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

[19]  C. Hauert,et al.  Coevolutionary dynamics: from finite to infinite populations. , 2004, Physical review letters.

[20]  M. M. Telo da Gama,et al.  Stochastic fluctuations in epidemics on networks , 2007, Journal of The Royal Society Interface.

[21]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Erwin Frey,et al.  Coexistence versus extinction in the stochastic cyclic Lotka-Volterra model. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Ulf Dieckmann,et al.  A tale of two cycles – distinguishing quasi-cycles and limit cycles in finite predator–prey populations , 2007 .

[24]  Tobias Galla,et al.  Intrinsic noise in game dynamical learning. , 2009, Physical review letters.

[25]  Lourdes Araujo,et al.  Social Experiments in the Mesoscale: Humans Playing a Spatial Prisoner's Dilemma , 2010, PloS one.

[26]  Tobias Galla,et al.  Limit cycles, complex Floquet multipliers, and intrinsic noise. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  H. Ohtsuki,et al.  Strategy selection in structured populations. , 2009, Journal of theoretical biology.

[28]  Tobias Galla,et al.  Cycles of cooperation and defection in imperfect learning , 2011, ArXiv.

[29]  Mercedes Pascual,et al.  Skeletons, noise and population growth: the end of an old debate? , 2004, Trends in ecology & evolution.

[30]  M A Nowak,et al.  Evolution of universal grammar. , 2001, Science.

[31]  Arne Traulsen,et al.  Stochastic payoff evaluation increases the temperature of selection. , 2007, Journal of theoretical biology.

[32]  Teck-Hua Ho,et al.  Self-tuning experience weighted attraction learning in games , 2007, J. Econ. Theory.

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

[34]  James P. Crutchfield,et al.  Stability and diversity in collective adaptation , 2004, nlin/0408039.

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

[36]  P. Gaspard,et al.  Biochemical Clocks and Molecular Noise: Theoretical Study of Robustness Factors , 2002 .

[37]  Richard P Boland,et al.  How limit cycles and quasi-cycles are related in systems with intrinsic noise , 2008, 0805.1607.

[38]  M. Macy,et al.  Learning dynamics in social dilemmas , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[39]  F. C. Santos,et al.  Evolutionary dynamics of collective action in N-person stag hunt dilemmas , 2009, Proceedings of the Royal Society B: Biological Sciences.

[40]  Eizo Akiyama,et al.  Chaos in learning a simple two-person game , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[41]  Arne Traulsen,et al.  Human strategy updating in evolutionary games , 2010, Proceedings of the National Academy of Sciences.

[42]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[43]  Andrew J Black,et al.  Stochastic fluctuations in the susceptible-infective-recovered model with distributed infectious periods. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  T. Antal,et al.  Fixation of Strategies for an Evolutionary Game in Finite Populations , 2005, Bulletin of mathematical biology.

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