Skip to Main content Skip to Navigation
Journal articles

The effects of task difficulty, novelty and the size of the search space on intrinsically motivated exploration

Adrien Baranes 1 Pierre-Yves Oudeyer 2 Jacqueline Gottlieb 1
2 Flowers - Flowing Epigenetic Robots and Systems
Inria Bordeaux - Sud-Ouest, U2IS - Unité d'Informatique et d'Ingénierie des Systèmes
Abstract : Devising efficient strategies for exploration in large open-ended spaces is one of the most difficult computational problems of intelligent organisms. Because the available rewards are ambiguous or unknown during the exploratory phase, subjects must act in intrinsically motivated fashion. However, a vast majority of behavioral and neural studies to date have focused on decision making in reward-based tasks, and the rules guiding intrinsically motivated exploration remain largely unknown. To examine this question we developed a paradigm for systematically testing the choices of human observers in a free play context. Adult subjects played a series of short computer games of variable difficulty, and freely choose which game they wished to sample without external guidance or physical rewards. Subjects performed the task in three distinct conditions where they sampled from a small or a large choice set (7 vs. 64 possible levels of difficulty), and where they did or did not have the possibility to sample new games at a constant level of difficulty. We show that despite the absence of external constraints, the subjects spontaneously adopted a structured exploration strategy whereby they (1) started with easier games and progressed to more difficult games, (2) sampled the entire choice set including extremely difficult games that could not be learnt, (3) repeated moderately and high difficulty games much more frequently than was predicted by chance, and (4) had higher repetition rates and chose higher speeds if they could generate new sequences at a constant level of difficulty. The results suggest that intrinsically motivated exploration is shaped by several factors including task difficulty, novelty and the size of the choice set, and these come into play to serve two internal goals—maximize the subjects' knowledge of the available tasks (exploring the limits of the task set), and maximize their competence (performance and skills) across the task set.
Document type :
Journal articles
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Pierre-Yves Oudeyer Connect in order to contact the contributor
Submitted on : Tuesday, November 25, 2014 - 3:47:31 PM
Last modification on : Friday, December 3, 2021 - 11:34:06 AM
Long-term archiving on: : Thursday, February 26, 2015 - 12:01:22 PM


Publication funded by an institution




Adrien Baranes, Pierre-Yves Oudeyer, Jacqueline Gottlieb. The effects of task difficulty, novelty and the size of the search space on intrinsically motivated exploration. Frontiers in Neuroscience, Frontiers, 2014, 8 (317), pp.1-9. ⟨10.3389/fnins.2014.00317⟩. ⟨hal-01087227⟩



Les métriques sont temporairement indisponibles