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

Christopher Kah () and Markus Walzl

Working Papers from Faculty of Economics and Statistics, Universität Innsbruck

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.

Keywords: Best-response learning; equilibrium selection; stochastic stability; trembling hand perfection; CURB sets (search for similar items in EconPapers)
JEL-codes: C72 C73 D83 (search for similar items in EconPapers)
Pages: 36 pages
Date: 2015-11
New Economics Papers: this item is included in nep-gth, nep-mic and nep-ore
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www2.uibk.ac.at/downloads/c4041030/wpaper/2015-15.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inn:wpaper:2015-15

Access Statistics for this paper

More papers in Working Papers from Faculty of Economics and Statistics, Universität Innsbruck Contact information at EDIRC.
Bibliographic data for series maintained by Judith Courian ( this e-mail address is bad, please contact ).