TY - JOUR
T1 - Best-response dynamics in a birth-death model of evolution in games
AU - AlÓs-Ferrer, Carlos
AU - Neustadt, Ilja
N1 - Funding Information:
The authors gratefully acknowledge financial support from the Austrian Science Fund (FWF) under Projects P18141-G09 and P15281.
PY - 2010/6
Y1 - 2010/6
N2 - We consider a model of evolution with mutations as in Kandori et al. (1993) [Kandori, M., Mailath, G.J., Rob, R., 1993. Learning, mutation, and long run equilibria in games. Econometrica 61, 29-56], where agents follow best-response decision rules as in Sandholm (1998) [Sandholm, W., 1998. Simple and clever decision rules for a model of evolution. Economics Letters 61, 165-170]. Contrary to those papers, our model gives rise to a birth-death process, which allows explicit computation of the long-run probabilities of equilibria for given values of the mutation rate and the population size. We use this fact to provide a direct proof of the stochastic stability of risk-dominant equilibria as the mutation rate tends to zero, and illustrate the outcomes of the dynamics for positive mutation rates.
AB - We consider a model of evolution with mutations as in Kandori et al. (1993) [Kandori, M., Mailath, G.J., Rob, R., 1993. Learning, mutation, and long run equilibria in games. Econometrica 61, 29-56], where agents follow best-response decision rules as in Sandholm (1998) [Sandholm, W., 1998. Simple and clever decision rules for a model of evolution. Economics Letters 61, 165-170]. Contrary to those papers, our model gives rise to a birth-death process, which allows explicit computation of the long-run probabilities of equilibria for given values of the mutation rate and the population size. We use this fact to provide a direct proof of the stochastic stability of risk-dominant equilibria as the mutation rate tends to zero, and illustrate the outcomes of the dynamics for positive mutation rates.
KW - Coordination games
KW - birth-death processes
KW - learning
KW - mutation
UR - http://www.scopus.com/inward/record.url?scp=78649284932&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78649284932&partnerID=8YFLogxK
U2 - 10.1142/S021919891000260X
DO - 10.1142/S021919891000260X
M3 - Article
AN - SCOPUS:78649284932
SN - 0219-1989
VL - 12
SP - 197
EP - 204
JO - International Game Theory Review
JF - International Game Theory Review
IS - 2
ER -