Working Paper No. 534

Deterministic Approximation of Stochastic Evolution in Games

Published: June 19, 2000; revised October 2001Pages: 37Keywords: Game Theory; Evolution; ApproximationJEL-codes: C70; C72

Deterministic Approximation of Stochastic Evolution in Games Michel Benaim and Jörgen W. Weibull

This paper provides deterministic approximation results for stochastic processes that arise when finite populations recurrently play finite games. The deterministic approximation is defined in continuous time as a system of ordinary differential equations of the type studied in evolutionary game theory. We establish precise connections between the long-run behavior of the stochastic process, for large populations, and its deterministic approximation. In particular, we show that if the deterministic solution through the initial state of the stochastic process at some point in time enters a basin of attraction, then the stochastic process will enter any given neighborhood of that attractor within a finite and deterministic time with a probability that exponentially approaches one as the population size goes to infinity. The process will remain in this neighborhood for a random time that almost surely exceeds an exponential function of the population size. During this time interval, the process spends almost all time at a certain subset of the attractor, its so-called Birkhoff center. We sharpen this result in the special case of ergodic processes.

Sick of Inequality?

An Introduction to the Relationship between Inequality and Health

Sick of Inequality.jpg

In this book Andreas Bergh, Therese Nilsson, IFN and Lund University, and Daniel Waldenström, IFN and Paris School of Economics, France, review the latest research on the relationship between inequality and health. What does inequality mean for our health? Does increasing income inequality affect outcomes such as obesity, life expectancy and subjective well-being?


Seminars organized by IFN


To present ongoing research informal brown-bag seminars are held on Mondays at 11:30 am. This is an opportunity for IFN researchers to test ideas and results.

Academically oriented seminars are most of the time held on Wednesdays at 10 am. At these events researchers from IFN and other institutions present their research.

In addition, IFN organizes seminars open to the public. Topics for these are derived from the IFN research.

Research Institute of Industrial Economics, Grevgatan 34 - 2 fl, Box 55665, SE-102 15 Stockholm, Sweden | Phone: +46-(0)8-665 45 00 |