Learning with Hazy Beliefs

Dean Foster () and H. Young

ELSE working papers from ESRC Centre on Economics Learning and Social Evolution

Abstract: Players are rational if they always choose best replies given their beliefs. They are good predictors if the difference between their beliefs and the distribution of the others' actual strategies goes to zero over time. Learning is deterministic if beliefs are fully determined by the initial conditions and the observed data. (Bayesian updating is a particular example). If players are rational, good predictors, and learn deterministically, there are many games for which neither beliefs nor actions converge to a Nash equilibrium. We introduce an alternative approach to learning called prospecting in which players are rational and good predictors, but beliefs have a small random component. In any finite game, and from any initial conditions, prospecting players learn to play arbitrarily close to Nash equilibrium with probability one.

References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
ftp://ftp.repec.org/RePEc/els/esrcls/hazy.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:els:esrcls:023

Access Statistics for this paper

More papers in ELSE working papers from ESRC Centre on Economics Learning and Social Evolution Contact information at EDIRC.
Bibliographic data for series maintained by s. malkani ( this e-mail address is bad, please contact ).