On convergence of beliefs in a non-Bayesian model of learning

Pooya Molavi*, Ali Jadbabaie

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We study and analyze a non-Bayesian model of learning that was recently proposed by Epstein et al. in [1]. In this model, an agent uses an i.i.d. sequence of observations to update her belief on the true state of the world. The agent receives a series of signals that are generated randomly according to a probability distribution that depends on the true state of the world. The model differs from the standard Bayesian model in that the agent exhibits a bias towards her prior belief. Instead of using Bayes' rule to incorporate new information, the agent takes a convex combination of her prior and the Bayesian update to form the posterior belief. In [1], the authors show that even though in this model the agent underreacts repeatedly to new information, the forecast of the future is asymptotically almost surely correct. In this paper, we prove a much stronger result and show that in the absence of identification problems, the agent will asymptotically almost surely learn the unknown state of the world. We also use a linearization of the update governing evolution of the agent's belief to find the rate of learning and bound it in terms of the Kullback-Leibler divergence of the signal distributions under the true state and other states.

Original languageEnglish (US)
Title of host publication2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
Pages1174-1178
Number of pages5
DOIs
StatePublished - Dec 1 2010
Event48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 - Monticello, IL, United States
Duration: Sep 29 2010Oct 1 2010

Publication series

Name2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Other

Other48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
CountryUnited States
CityMonticello, IL
Period9/29/1010/1/10

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'On convergence of beliefs in a non-Bayesian model of learning'. Together they form a unique fingerprint.

  • Cite this

    Molavi, P., & Jadbabaie, A. (2010). On convergence of beliefs in a non-Bayesian model of learning. In 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 (pp. 1174-1178). [5707046] (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010). https://doi.org/10.1109/ALLERTON.2010.5707046