Posterior weighted reinforcement learning with state uncertainty.

Larsen T
Leslie DS
Collins EJ
Bogacz R
Scientific Abstract

Reinforcement learning models generally assume that a stimulus is presented that allows a learner to unambiguously identify the state of nature, and the reward received is drawn from a distribution that depends on that state. However, in any natural environment, the stimulus is noisy. When there is state uncertainty, it is no longer immediately obvious how to perform reinforcement learning, since the observed reward cannot be unambiguously allocated to a state of the environment. This letter addresses the problem of incorporating state uncertainty in reinforcement learning models. We show that simply ignoring the uncertainty and allocating the reward to the most likely state of the environment results in incorrect value estimates. Furthermore, using only the information that is available before observing the reward also results in incorrect estimates. We therefore introduce a new technique, posterior weighted reinforcement learning, in which the estimates of state probabilities are updated according to the observed rewards (e.g., if a learner observes a reward usually associated with a particular state, this state becomes more likely). We show analytically that this modified algorithm can converge to correct reward estimates and confirm this with numerical experiments. The algorithm is shown to be a variant of the expectation-maximization algorithm, allowing rigorous convergence analyses to be carried out. A possible neural implementation of the algorithm in the cortico-basal-ganglia-thalamic network is presented, and experimental predictions of our model are discussed.

Citation

2010.Neural Comput, 22(5):1149-79.

More Like This
Publication
Mikhael JG, Bogacz R

2016.PLoS Comput. Biol., 12(9):e1005062.

Unit Publication
Publication
Kurzawa N, Summerfield C, Bogacz R

2017.Neural Comput, 29(2):368-393.

Unit Publication
Publication
Grogan J, Tsivos D, Smith L, Knight BE, Bogacz R, Whone AL, Coulthard EJ
2017. eLife;6:e26801
Unit Publication
Publication
Shah SA, Brown P, Gimeno H, Lin JP, McClelland VM
2020. Front. Neurol., 11:825.
Unit Publication