Random matching in adaptive dynamics
Author(s)Ellison, Glenn; Fudenberg, Drew; Imhof, Lorens A.
MetadataShow full item record
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.
DepartmentMassachusetts Institute of Technology. Department of Economics
Games and Economic Behavior
Ellison, Glenn, Drew Fudenberg, and Lorens A. Imhof. “Random Matching in Adaptive Dynamics.” Games and Economic Behavior 66, no. 1 (May 2009): 98–114.
Author's final manuscript