IDEAS home Printed from https://ideas.repec.org/p/inn/wpaper/2015-15.html
   My bibliography  Save this paper

Stochastic Stability in a Learning Dynamic with Best Response to Noisy Play

Author

Listed:
  • Christopher Kah
  • Markus Walzl

Abstract

We propose a learning dynamic with agents using samples of past play to estimate the distribution of other players' strategy choices and best responding to this estimate. To account for noisy play, estimated distributions over other players' strategy choices have full support in the other players' strategy sets for positive levels of noise and converge to the sampled distribution in the limit of vanishing noise. Recurrent classes of the dynamic process only contain admissible strategies and can be characterised by minimal CURB sets based on best responses to noisy play whenever the set of sampled distributions is sufficiently rich. In this case, the dynamic process will always end up in a set of strategies that contains the support of a (trembling hand) perfect equilibrium. If the perfect equilibrium is unique and in pure strategies, the equilibrium resembles the unique recurrent class of the dynamic process. We apply the dynamic process to learning in matching markets and sequential two player games with perfect information.

Suggested Citation

  • Christopher Kah & Markus Walzl, 2015. "Stochastic Stability in a Learning Dynamic with Best Response to Noisy Play," Working Papers 2015-15, Faculty of Economics and Statistics, Universität Innsbruck.
    • Handle: RePEc:inn:wpaper:2015-15
    as

    Download full text from publisher

    File URL: https://www2.uibk.ac.at/downloads/c4041030/wpaper/2015-15.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Glenn Ellison, 2000. "Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 17-45.
    2. Borgers Tilman, 1994. "Weak Dominance and Approximate Common Knowledge," Journal of Economic Theory, Elsevier, vol. 64(1), pages 265-276, October.
    3. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    4. Charness, Gary & Jackson, Matthew O., 2007. "Group play in games and the role of consent in network formation," Journal of Economic Theory, Elsevier, vol. 136(1), pages 417-445, September.
    5. Peski, Marcin, 2010. "Generalized risk-dominance and asymmetric dynamics," Journal of Economic Theory, Elsevier, vol. 145(1), pages 216-248, January.
    6. Ritzberger, Klaus & Weibull, Jorgen W, 1995. "Evolutionary Selection in Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1371-1399, November.
    7. Dekel, Eddie & Fudenberg, Drew, 1990. "Rational behavior with payoff uncertainty," Journal of Economic Theory, Elsevier, vol. 52(2), pages 243-267, December.
    8. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    9. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    10. Balkenborg, Dieter G. & Hofbauer, Josef & Kuzmics, Christoph, 2013. "Refined best-response correspondence and dynamics," Theoretical Economics, Econometric Society, vol. 8(1), January.
    11. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    12. 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.
    13. Vega-Redondo,Fernando, 2003. "Economics and the Theory of Games," Cambridge Books, Cambridge University Press, number 9780521775908, September.
    14. Balkenborg, Dieter & Hofbauer, Josef & Kuzmics, Christoph, 2016. "Refined best reply correspondence and dynamics," Center for Mathematical Economics Working Papers 451, Center for Mathematical Economics, Bielefeld University.
    15. Kuzmics, Christoph, 2011. "On the elimination of dominated strategies in stochastic models of evolution with large populations," Games and Economic Behavior, Elsevier, vol. 72(2), pages 452-466, June.
    16. Ritzberger, Klaus, 2002. "Foundations of Non-Cooperative Game Theory," OUP Catalogue, Oxford University Press, number 9780199247868.
    17. Samuelson Larry, 1994. "Stochastic Stability in Games with Alternative Best Replies," Journal of Economic Theory, Elsevier, vol. 64(1), pages 35-65, October.
    18. Alós-Ferrer, Carlos & Netzer, Nick, 2010. "The logit-response dynamics," Games and Economic Behavior, Elsevier, vol. 68(2), pages 413-427, March.
    19. Hurkens Sjaak, 1995. "Learning by Forgetful Players," Games and Economic Behavior, Elsevier, vol. 11(2), pages 304-329, November.
    20. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, January.
    21. Elliott Peranson & Alvin E. Roth, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," American Economic Review, American Economic Association, vol. 89(4), pages 748-780, September.
    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. P. Jean-Jacques Herings & Andrey Meshalkin & Arkadi Predtetchinski, 2020. "Optimality, Equilibrium, and Curb Sets in Decision Problems Without Commitment," Dynamic Games and Applications, Springer, vol. 10(2), pages 478-492, June.

    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. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    2. Carlos Alós-Ferrer & Nick Netzer, 2015. "Robust stochastic stability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 31-57, January.
    3. Wallace, Chris & Young, H. Peyton, 2015. "Stochastic Evolutionary Game Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Kevin Hasker, 2014. "The Emergent Seed: A Representation Theorem for Models of Stochastic Evolution and two formulas for Waiting Time," Levine's Working Paper Archive 786969000000000954, David K. Levine.
    5. Sawa, Ryoji, 2021. "A stochastic stability analysis with observation errors in normal form games," Games and Economic Behavior, Elsevier, vol. 129(C), pages 570-589.
    6. Ennio Bilancini & Leonardo Boncinelli, 2018. "Social coordination with locally observable types," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 975-1009, June.
    7. Christoph Kuzmics & Daniel Rodenburger, 2020. "A case of evolutionarily stable attainable equilibrium in the laboratory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 685-721, October.
    8. Peyton Young, H., 1998. "Individual learning and social rationality1," European Economic Review, Elsevier, vol. 42(3-5), pages 651-663, May.
    9. Blume, Andreas & Arnold, Tone, 2004. "Learning to communicate in cheap-talk games," Games and Economic Behavior, Elsevier, vol. 46(2), pages 240-259, February.
    10. Balkenborg, Dieter & Hofbauer, Josef & Kuzmics, Christoph, 2016. "Refined best reply correspondence and dynamics," Center for Mathematical Economics Working Papers 451, Center for Mathematical Economics, Bielefeld University.
    11. Bilancini, Ennio & Boncinelli, Leonardo, 2022. "The evolution of conventions in the presence of social competition," Games and Economic Behavior, Elsevier, vol. 133(C), pages 50-57.
    12. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    13. Neary, Philip R., 2012. "Competing conventions," Games and Economic Behavior, Elsevier, vol. 76(1), pages 301-328.
    14. Sawa, Ryoji & Wu, Jiabin, 2018. "Prospect dynamics and loss dominance," Games and Economic Behavior, Elsevier, vol. 112(C), pages 98-124.
    15. 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.
    16. Bilancini, Ennio & Boncinelli, Leonardo & Newton, Jonathan, 2020. "Evolution and Rawlsian social choice in matching," Games and Economic Behavior, Elsevier, vol. 123(C), pages 68-80.
    17. Kuzmics, Christoph, 2011. "On the elimination of dominated strategies in stochastic models of evolution with large populations," Games and Economic Behavior, Elsevier, vol. 72(2), pages 452-466, June.
    18. 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.
    19. Ennio Bilancini & Leonardo Boncinelli, 2015. "Social coordination with locally observable types," Department of Economics 0051, University of Modena and Reggio E., Faculty of Economics "Marco Biagi".
    20. Man, Priscilla T.Y., 2012. "Efficiency and stochastic stability in normal form games," Games and Economic Behavior, Elsevier, vol. 76(1), pages 272-284.

    More about this item

    Keywords

    Best-response learning; equilibrium selection; stochastic stability; trembling hand perfection; CURB sets;
    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
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:inn:wpaper:2015-15. 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: Janette Walde (email available below). General contact details of provider: https://edirc.repec.org/data/fuibkat.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.