Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Hierarchical Optimistic Region Selection driven by Curiosity

Abstract : This paper aims to take a step forwards making the term ''intrinsic motivation'' from reinforcement learning theoretically well founded, focusing on curiosity-driven learning. To that end, we consider the setting where, a fixed partition \P of a continuous space \X being given, and a process \nu defined on \X being unknown, we are asked to sequentially decide which cell of the partition to select as well as where to sample \nu in that cell, in order to minimize a loss function that is inspired from previous work on curiosity-driven learning. The loss on each cell consists of one term measuring a simple worst case quadratic sampling error, and a penalty term proportional to the range of the variance in that cell. The corresponding problem formulation extends the setting known as active learning for multi-armed bandits to the case when each arm is a continuous region, and we show how an adaptation of recent algorithms for that problem and of hierarchical optimistic sampling algorithms for optimization can be used in order to solve this problem. The resulting procedure, called Hierarchical Optimistic Region SElection driven by Curiosity (HORSE.C) is provided together with a finite-time regret analysis.
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00740418
Contributor : Odalric-Ambrym Maillard <>
Submitted on : Thursday, October 25, 2012 - 7:00:08 AM
Last modification on : Thursday, October 25, 2012 - 7:00:08 AM
Long-term archiving on: : Friday, December 16, 2016 - 10:21:50 PM

File

horsec_nips_supplementary.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00740418, version 1

Collections

Citation

Odalric-Ambrym Maillard. Hierarchical Optimistic Region Selection driven by Curiosity. 2012. ⟨hal-00740418⟩

Share

Metrics

Record views

142

Files downloads

145