Stochastic Better-Reply Dynamics in Games
AbstractIn 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Stockholm School of Economics in its series Working Paper Series in Economics and Finance with number 400.
Length: 19 pages
Date of creation: 03 Jul 2000
Date of revision:
Contact details of provider:
Postal: The Economic Research Institute, Stockholm School of Economics, P.O. Box 6501, 113 83 Stockholm, Sweden
Phone: +46-(0)8-736 90 00
Fax: +46-(0)8-31 01 57
Web page: http://www.hhs.se/
More information through EDIRC
Evolutionary game theory; Markov chain; stochastic stability; better replies;
Find related papers by JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
This paper has been announced in the following NEP Reports:
You can help add them by filling out this form.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Helena Lundin).
If references are entirely missing, you can add them using this form.