Managing Uncertainty within Value Function Approximation in Reinforcement Learning

Abstract : The dilemma between exploration and exploitation is an important topic in reinforcement learning (RL). Most successful approaches in addressing this problem tend to use some uncertainty information about values estimated during learning. On another hand, scalability is known as being a lack of RL algorithms and value function approximation has become a major topic of research. Both problems arise in realworld applications, however few approaches allow approximating the value function while maintaining uncertainty information about estimates. Even fewer use this information in the purpose of addressing the exploration/ exploitation dilemma. In this paper, we show how such an uncertainty information can be derived from a Kalman-based Temporal Differences (KTD) framework. An active learning scheme for a second-order value-iteration-like algorithm (named KTDQ) is proposed. We also suggest adaptations of several existing exploration/exploitation dilemma schemes. This is a first step towards global handling of continuous state and action spaces and exploration/exploitation dilemma.
Document type :
Conference papers
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00554398
Contributor : Sébastien van Luchene <>
Submitted on : Monday, January 10, 2011 - 4:58:02 PM
Last modification on : Thursday, March 29, 2018 - 11:06:04 AM

Identifiers

  • HAL Id : hal-00554398, version 1

Collections

Citation

Matthieu Geist, Olivier Pietquin. Managing Uncertainty within Value Function Approximation in Reinforcement Learning. Active Learning and Experimental Design workshop (collocated with AISTATS 2010), May 2010, Sardinia, Italy. ⟨hal-00554398⟩

Share

Metrics

Record views

46