IDEAS home Printed from https://ideas.repec.org/p/oxf/wpaper/89.html
   My bibliography  Save this paper

Adaptive Play by Idiosyncratic Agents

Author

Listed:
  • David P. Myatt
  • Chris Wallace

Abstract

Equilibrium selection in coordination games has generated a large literature. Kandori, Mailath and Rob (1993) and Young (1993) studied dynamic models of aggregate behaviour in which agents choose best responses to observations of population play. Crucially, infrequent mistakes (`mutations`) allow agents to take actions contrary to current trends and prevent initial configurations from determining long run play. An alternative approach is offered here: Harsanyian trembles are added to agents` payoffs so that with some probability it is optimal to act against the flow of play. The long run distribution of population behaviour is characterised - modes correspond to stable Bayesian Nash equilibria. Allowing the variance of payoff trembles to vanish, via a purification process, a single equilibrium is played almost always in the long run. Kandori et al and Young show that the number of contrarian actions required to escape an equilibrium determines selection; here, the likelihood that such actions are taken is of equal importance.

Suggested Citation

  • David P. Myatt & Chris Wallace, 2002. "Adaptive Play by Idiosyncratic Agents," Economics Series Working Papers 89, University of Oxford, Department of Economics.
    • Handle: RePEc:oxf:wpaper:89
    as

    Download full text from publisher

    File URL: https://ora.ox.ac.uk/objects/uuid:2fcc2604-bb37-4a94-959f-caae6120003f
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, April.
    2. repec:hhs:iuiwop:501 is not listed on IDEAS
    3. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    4. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    5. Bergin, James & Lipman, Barton L, 1996. "Evolution with State-Dependent Mutations," Econometrica, Econometric Society, vol. 64(4), pages 943-956, July.
    6. William A. Brock & Steven N. Durlauf, 2001. "Discrete Choice with Social Interactions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(2), pages 235-260.
    7. van Damme, E.E.C. & Weibull, J., 1998. "Evolution with Mutations Driven by Control Costs," Other publications TiSEM 197ad72d-2cb6-49c3-a875-e, Tilburg University, School of Economics and Management.
    8. Binmore, Ken & Samuelson, Larry, 1997. "Muddling Through: Noisy Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 74(2), pages 235-265, June.
    9. R. J. Aumann & Y. Katznelson & R. Radner & R. W. Rosenthal & B. Weiss, 1983. "Approximate Purification of Mixed Strategies," Mathematics of Operations Research, INFORMS, vol. 8(3), pages 327-341, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mäs, Michael & Nax, Heinrich H., 2016. "A behavioral study of “noise” in coordination games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 195-208.
    2. Tom Quilter, 2007. "Noise Matters in Heterogeneous Populations," Edinburgh School of Economics Discussion Paper Series 169, Edinburgh School of Economics, University of Edinburgh.
    3. Mäs, Michael & Nax, Heinrich H., 2016. "A behavioral study of “noise” in coordination games," LSE Research Online Documents on Economics 65422, London School of Economics and Political Science, LSE Library.
    4. Myatt, David P. & Wallace, Chris, 2003. "A multinomial probit model of stochastic evolution," Journal of Economic Theory, Elsevier, vol. 113(2), pages 286-301, December.
    5. Williams, Noah, 2022. "Learning and equilibrium transitions: Stochastic stability in discounted stochastic fictitious play," Journal of Economic Dynamics and Control, Elsevier, vol. 145(C).
    6. Norman, Thomas W.L., 2009. "Rapid evolution under inertia," Games and Economic Behavior, Elsevier, vol. 66(2), pages 865-879, July.
    7. Jean-Paul Carvalho, 2017. "Coordination and culture," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 449-475, October.
    8. Thomas Norman, "undated". "Step-by-Step Evolution with State-Dependent Mutations," Economics Papers 2003-W08, Economics Group, Nuffield College, University of Oxford.
    9. N. Williams, 2002. "Stability and Long Run Equilibrium in Stochastic Fictitious Play," Princeton Economic Theory Working Papers cbeeeb49cc8afc83f125df5a8, David K. Levine.
    10. Lahkar, Ratul, 2017. "Equilibrium selection in the stag hunt game under generalized reinforcement learning," Journal of Economic Behavior & Organization, Elsevier, vol. 138(C), pages 63-68.
    11. Thomas Norman, 2010. "Cycles versus equilibrium in evolutionary games," Theory and Decision, Springer, vol. 69(2), pages 167-182, August.
    12. Neary, Philip R., 2012. "Competing conventions," Games and Economic Behavior, Elsevier, vol. 76(1), pages 301-328.
    13. Lim, Wooyoung & Neary, Philip R., 2016. "An experimental investigation of stochastic adjustment dynamics," Games and Economic Behavior, Elsevier, vol. 100(C), pages 208-219.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Norman, Thomas W.L., 2009. "Rapid evolution under inertia," Games and Economic Behavior, Elsevier, vol. 66(2), pages 865-879, July.
    2. Michael Kosfeld, 2002. "Stochastic strategy adjustment in coordination games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(2), pages 321-339.
    3. Kets, Willemien & Kager, Wouter & Sandroni, Alvaro, 2022. "The value of a coordination game," Journal of Economic Theory, Elsevier, vol. 201(C).
    4. van Damme, Eric & Weibull, Jörgen W., 1999. "Evolution and Refinement with Endogenous Mistake Probabilities," Working Paper Series 525, Research Institute of Industrial Economics.
    5. Ennio Bilancini & Leonardo Boncinelli, 2020. "The evolution of conventions under condition-dependent mistakes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(2), pages 497-521, March.
    6. Azomahou, T. & Opolot, D., 2014. "Stability and strategic diffusion in networks," MERIT Working Papers 2014-035, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
    7. Thomas Norman, 2010. "Cycles versus equilibrium in evolutionary games," Theory and Decision, Springer, vol. 69(2), pages 167-182, August.
    8. repec:unm:unumer:2014036 is not listed on IDEAS
    9. Opolot, Daniel & Azomahou, Theophile, 2012. "Learning and convergence in networks," MERIT Working Papers 2012-074, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
    10. Kang-Oh Yi, 2011. "Equilibrium Selection with Payoff-Dependent Mistakes," Working Papers 1115, Nam Duck-Woo Economic Research Institute, Sogang University (Former Research Institute for Market Economy).
    11. Staudigl, Mathias, 2012. "Stochastic stability in asymmetric binary choice coordination games," Games and Economic Behavior, Elsevier, vol. 75(1), pages 372-401.
    12. Kosfeld, Michael, 2002. "Why shops close again: An evolutionary perspective on the deregulation of shopping hours," European Economic Review, Elsevier, vol. 46(1), pages 51-72, January.
    13. Ellison, Glenn & Fudenberg, Drew & Imhof, Lorens A., 2009. "Random matching in adaptive dynamics," Games and Economic Behavior, Elsevier, vol. 66(1), pages 98-114, May.
    14. Boyu Zhang & Josef Hofbauer, 2015. "Equilibrium selection via replicator dynamics in $$2 \times 2$$ 2 × 2 coordination games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(2), pages 433-448, May.
    15. van Damme, E.E.C. & Weibull, J., 1998. "Evolution with Mutations Driven by Control Costs," Other publications TiSEM 197ad72d-2cb6-49c3-a875-e, Tilburg University, School of Economics and Management.
    16. John Lynham & Philip R. Neary, 2024. "Tiebout sorting in online communities," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 73(3), pages 1149-1174, October.
    17. García, Julián & van Veelen, Matthijs, 2016. "In and out of equilibrium I: Evolution of strategies in repeated games with discounting," Journal of Economic Theory, Elsevier, vol. 161(C), pages 161-189.
    18. Weidenholzer, Simon, 2012. "Long-run equilibria, dominated strategies, and local interactions," Games and Economic Behavior, Elsevier, vol. 75(2), pages 1014-1024.
    19. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Tinbergen Institute Discussion Papers 00-093/1, Tinbergen Institute.
    20. Battalio,R. & Samuelson,L. & Huyck,J. van, 1998. "Risk dominance, payoff dominance and probabilistic choice learning," Working papers 2, Wisconsin Madison - Social Systems.

    More about this item

    Keywords

    adaptive dynamics; payoff idiosyncrasy; evolution; equilibrium selection;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:oxf:wpaper:89. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Anne Pouliquen (email available below). General contact details of provider: https://edirc.repec.org/data/sfeixuk.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.