Title
Fast convergence in evolutionary models: A Lyapunov approach.
Abstract
Evolutionary models in which N players are repeatedly matched to play a game have “fast convergence” to a set A if the models both reach A quickly and leave A slowly, where “quickly” and “slowly” refer to whether the expected hitting and exit times remain bounded when N tends to infinity. We provide simple and general Lyapunov criteria which are sufficient for reaching quickly and leaving slowly. We use these criteria to determine aspects of learning models that promote fast convergence.
Year
DOI
Venue
2016
10.1016/j.jet.2015.10.008
Journal of Economic Theory
Keywords
Field
DocType
C73,C69,D83
Convergence (routing),Lyapunov function,Mathematical optimization,Markov chain,Infinity,Learning models,Hitting time,Lyapunov approach,Mathematics,Bounded function
Journal
Volume
ISSN
Citations 
161
0022-0531
1
PageRank 
References 
Authors
0.37
6
3
Name
Order
Citations
PageRank
Glenn Ellison11612.00
Drew Fudenberg217544.93
Lorens A. Imhof3225.69