Title
Random matching in adaptive dynamics
Abstract
This paper studies the effect of randomness in per-period matching on the long-run outcome of non-equilibrium adaptive processes. If there are many matchings between each strategy revision, the randomness due to matching will be small; our question is when a very small noise due to matching has a negligible effect. We study two different senses of this idea, and provide sufficient conditions for each. The less demanding sense corresponds to sending the matching noise to zero while holding fixed all other aspects of the adaptive process. The second sense in which matching noise can be negligible is that it does not alter the limit distribution obtained as the limit of the invariant distributions as an exogenous “mutation rate” goes to zero.
Year
DOI
Venue
2009
10.1016/j.geb.2008.04.010
Games and Economic Behavior
Keywords
Field
DocType
C7,C62
Mathematical optimization,Limit distribution,Mutation rate,Optimal matching,Markov chain,Equilibrium selection,Invariant (mathematics),Mathematics,Randomness
Journal
Volume
Issue
ISSN
66
1
0899-8256
Citations 
PageRank 
References 
3
0.76
2
Authors
3
Name
Order
Citations
PageRank
Glenn Ellison11612.00
Drew Fudenberg217544.93
Lorens A. Imhof3225.69