Stochastic Stability in Large Populations

Most work in evolutionary game theory analyzes a deterministic adjustment process on a continuum of agents. However, both the assumption of a continuum and that of no randomness are approximations, so it is important to study the behavior of adjustment processes on a large but finite population subject to small but persistent stochastic shocks. This paper characterizes the properties of the invariant distribution of birth-death processes in the double limit as the population becomes infinitely large and the perturbation vanishingly small. We show that the order of these limits does not change the conclusions for processes with 'strong basins,' which is the case when the unperturbed process is deterministic. In contrast, the order of limits does matter for processes with 'weak basins,' where the unperturbed process is stochastic except at a finite number of points.

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

[2]  Barton L. Lipman,et al.  Evolution with State-Dependent Mutations , 1996 .

[3]  William H. Sandholm,et al.  Orders of limits for stationary distributions, stochastic dominance, and stochastic stability , 2010 .

[4]  C. Berge Topological Spaces: including a treatment of multi-valued functions , 2010 .

[5]  Drew Fudenberg,et al.  Monotone Imitation Dynamics in Large Populations , 2007, J. Econ. Theory.

[6]  M. Benaïm,et al.  Deterministic Approximation of Stochastic Evolution in Games , 2003 .

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

[8]  Drew Fudenberg,et al.  Evolutionary game dynamics in finite populations with strong selection and weak mutation. , 2006, Theoretical population biology.

[9]  M. Benaïm,et al.  Mean-field approximation of stochastic population processes in games , 2009 .

[10]  M. Benaïm,et al.  Standardization in Decentralized Economies , 2000 .

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

[12]  L. Samuelson,et al.  Musical Chairs: Modeling Noisy Evolution , 1995 .

[13]  Jacques-François Thisse,et al.  Price competition when consumer behavior is characterized by conformity or vanity , 2001 .

[14]  Drew Fudenberg,et al.  Imitation Processes with Small Mutations , 2004, J. Econ. Theory.

[15]  J. Hofbauer,et al.  Evolutionary game dynamics , 2011 .

[16]  Glenn Ellison Basins of Attraction, Long-Run Equilibria, and the Speed of Step-by-Step Evolution , 1995 .