Stochastic Better-Reply Dynamics in Games

Jens Josephson

No 400, SSE/EFI Working Paper Series in Economics and Finance from Stockholm School of Economics

Abstract: In Young (1993, 1998) agents are recurrently matched to play a finite game and almost always play a myopic best reply to a frequency distribution based on a sample from the recent history of play. He proves that in a generic class of finite n-player games, as the mutation rate tends to zero, only strategies in certain minimal sets closed under best replies will be played with positive probability. In this paper we alter Young's behavioral assumption and allow agents to choose not only best replies, but also better replies. The better-reply correspondence maps distributions over the player's own and her opponents' strategies to those pure strategies which gives the player at least the same expected payoff against the distribution of her opponents' strategies. We prove that in finite n-player games, the limiting distribution will put positive probability only on strategies in certain minimal sets closed under better replies. This result is consistent with and extends Ritzberger's and Weibull's (1995) results on the equivalence of asymptotically stable strategy-sets and closed sets under better replies in a deterministic continuous-time model with sign-preserving selection dynamics.

Keywords: Evolutionary game theory; Markov chain; stochastic stability; better replies (search for similar items in EconPapers)
JEL-codes: C72 C73 (search for similar items in EconPapers)
Pages: 19 pages
Date: 2000-07-03
New Economics Papers: this item is included in nep-ind
References: Add references at CitEc
Citations:

Downloads: (external link)
http://swopec.hhs.se/hastef/papers/hastef0400.pdf (application/pdf)

Related works:
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: https://EconPapers.repec.org/RePEc:hhs:hastef:0400

Access Statistics for this paper

More papers in SSE/EFI Working Paper Series in Economics and Finance from Stockholm School of Economics The Economic Research Institute, Stockholm School of Economics, P.O. Box 6501, 113 83 Stockholm, Sweden. Contact information at EDIRC.
Bibliographic data for series maintained by Helena Lundin ().