Posterior weighted reinforcement learning with state uncertainty.

Larsen, T; Leslie, D; Collins, E; Bogacz, R

Journal article

Posterior weighted reinforcement learning with state uncertainty.

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.

Publication status:: Published

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Cite

Cite this record

APA Style

Larsen, T., Leslie, D., Collins, E., & Bogacz, R. (2010). Posterior weighted reinforcement learning with state uncertainty. Neural Computation, 22(5), 1149–1179.

MLA Style

Larsen, T., et al. “Posterior Weighted Reinforcement Learning with State Uncertainty.” Neural Computation, vol. 22, no. 5, 2010, pp. 1149–79.

Chicago Style

Larsen, T, D Leslie, E Collins, and R Bogacz. 2010. “Posterior Weighted Reinforcement Learning with State Uncertainty.” Neural Computation 22 (5): 1149–79.
Share
Print