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.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01087227
Contributeur : Pierre-Yves Oudeyer <>
Soumis le : mardi 25 novembre 2014 - 15:47:31
Dernière modification le : jeudi 16 novembre 2017 - 17:12:03
Document(s) archivé(s) le : jeudi 26 février 2015 - 12:01:22

Fichier

fnins-08-00317.pdf
Publication financée par une institution

Identifiants

Collections

Citation

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. 〈http://journal.frontiersin.org/Journal/10.3389/fnins.2014.00317/abstract〉. 〈10.3389/fnins.2014.00317〉. 〈hal-01087227〉

Partager

Métriques

Consultations de la notice

313

Téléchargements de fichiers

658