Algorithmic and Human Teaching of Sequential Decision Tasks - ENSTA Paris - École nationale supérieure de techniques avancées Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Algorithmic and Human Teaching of Sequential Decision Tasks

Résumé

A helpful teacher can significantly improve the learning rate of a learning agent. Teaching algorithms have been formally studied within the field of Algorithmic Teaching. These give important insights into how a teacher can select the most informative examples while teaching a new concept. However the field has so far focused purely on classification tasks. In this paper we introduce a novel method for optimally teaching sequential decision tasks. We present an algorithm that automatically selects the set of most informative demonstrations and evaluate it on several navigation tasks. Next, we explore the idea of using this algorithm to produce instructions for humans on how to choose examples when teaching sequential decision tasks. We present a user study that demonstrates the utility of such instructions.
Fichier principal
Vignette du fichier
aaai_teaching_final.pdf (781.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00755253 , version 1 (20-11-2012)

Identifiants

  • HAL Id : hal-00755253 , version 1

Citer

Maya Cakmak, Manuel Lopes. Algorithmic and Human Teaching of Sequential Decision Tasks. AAAI Conference on Artificial Intelligence (AAAI-12), Jul 2012, Toronto, Canada. ⟨hal-00755253⟩
305 Consultations
369 Téléchargements

Partager

Gmail Facebook X LinkedIn More