This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Random matching in adaptive dynamics

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Ellison, Glenn
Fudenberg, Drew
Imhof, Lorens A.

Additional information is available for the following registered author(s):

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.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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.

File URL: http://www.sciencedirect.com/science/article/B6WFW-4SFXK7K-1/2/25956bc66dc06a51de55f15710f9756c
File Format:
File Function:
Download Restriction: Full text for ScienceDirect subscribers only

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Publisher Info
Article provided by Elsevier in its journal Games and Economic Behavior.

Volume (Year): 66 (2009)
Issue (Month): 1 (May)
Pages: 98-114
Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Handle: RePEc:eee:gamebe:v:66:y:2009:i:1:p:98-114

Contact details of provider:
Web page: http://www.elsevier.com/locate/inca/622836

For technical questions regarding this item, or to correct its listing, contact: (Heidi Boesdal).

Related research
Keywords: Equilibrium selection Imitation process Repeated matching Stochastic matching process Invariant distribution Limit distribution Markov chain;

Other versions of this item:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Bergin, James & Lipman, Barton L, 1996. "Evolution with State-Dependent Mutations," Econometrica, Econometric Society, vol. 64(4), pages 943-56, July. [Downloadable!] (restricted)
    Other versions:
  2. Binmore, Ken & Larry Samuelson, 1994. "Muddling Through: Noisy Equilibrium Selection," Discussion Paper Serie B 275, University of Bonn, Germany.
    Other versions:
  3. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January. [Downloadable!] (restricted)
  4. Ellison, Glenn, 1997. "Learning from Personal Experience: One Rational Guy and the Justification of Myopia," Games and Economic Behavior, Elsevier, vol. 19(2), pages 180-210, May. [Downloadable!] (restricted)
  5. Robson, Arthur J. & Vega-Redondo, Fernando, 1996. "Efficient Equilibrium Selection in Evolutionary Games with Random Matching," Journal of Economic Theory, Elsevier, vol. 70(1), pages 65-92, July. [Downloadable!] (restricted)
    Other versions:
  6. Fudenberg, Drew & Imhof, Lorens A., 2006. "Imitation processes with small mutations," Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November. [Downloadable!] (restricted)
    Other versions:
Full references

Statistics
Access and download statistics

Did you know? A few items listed on IDEAS are over 2000 years old!

This page was last updated on 2009-11-7.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.