EconPapers    
Economics at your fingertips  
 

Deterministic Approximation of Stochastic Evolution in Games

M. Benaim and Jörgen W. Weibull

Research Institute of Industrial Economics Working Papers from Research Institute of Industrial Economics (IFN)

Abstract: This paper provides deterministic approximation results for stochastic processes that arise when finite populations of boundedly rational agents recurrently play finite games. The deterministic approximation is defined in continuous time in terms of 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 flow enters a basin of attraction, then the stochastic process follows this flow closely until this (deterministic) entry time, with a probability that approaches one exponentially in the population size. After entry, the process remains in a neighborhood of the attractor for a random time span that exceeds an exponential function of the population size. The process spends almost all this time in a neighborhood of a subset of the attractor, the Birkhoff center of the flow restricted to the attractor.

Keywords: GAME THEORY; EVOLUTION (search for similar items in EconPapers)
JEL-codes: C70 C72 (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations View citations in EconPapers (8) Track citations by RSS feed

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
Journal Article: Deterministic Approximation of Stochastic Evolution in Games (2003) Downloads
Working Paper: Deterministic Approximation of Stochastic Evolution in Games (2001) Downloads
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:fth:iniesr:534

Access Statistics for this paper

More papers in Research Institute of Industrial Economics Working Papers from Research Institute of Industrial Economics (IFN)
Address: Research Institute of Industrial Economics (IFN) ; B.O. Box 55665, SE-102 15 Stockholm, Sweden
Contact information at EDIRC.
Series data maintained by Thomas Krichel ().

 
Page updated 2013-06-02
Handle: RePEc:fth:iniesr:534