MESSI: Maximum Entropy Semi-Supervised Inverse Reinforcement Learning

Julien Audiffren 1 Michal Valko 2 Alessandro Lazaric 2 Mohammad Ghavamzadeh 2
1 CMLA - Centre de Mathématiques et de Leurs Applications
2 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
Abstract : A popular approach to apprenticeship learning (AL) is to formulate it as an inverse reinforcement learning (IRL) problem. The MaxEnt-IRL algorithm successfully integrates the maximum entropy principle into IRL and unlike its predecessors, it resolves the ambiguity arising from the fact that a possibly large number of policies could match the expert's behavior. In this paper, we study an AL setting in which in addition to the expert's trajectories, a number of unsupervised trajectories is available. We introduce MESSI, a novel algorithm that combines MaxEnt-IRL with principles coming from semi-supervised learning. In particular, MESSI integrates the unsupervised data into the MaxEnt-IRL framework using a pairwise penalty on trajectories. Empirical results in a highway driving and grid-world problems indicate that MESSI is able to take advantage of the unsupervised trajectories and improve the performance of MaxEnt-IRL.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download
https://hal.inria.fr/hal-01177446
Contributor : Michal Valko <>
Submitted on : Thursday, July 16, 2015 - 11:19:52 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Long-term archiving on : Wednesday, April 26, 2017 - 6:53:34 AM

File

audiffren2014messi.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01177446, version 1

Collections

UNIV-LILLE3 | LAGIS | INRIA | CRISTAL-SEQUEL | CRISTAL | ENS-CACHAN

Citation

Julien Audiffren, Michal Valko, Alessandro Lazaric, Mohammad Ghavamzadeh. MESSI: Maximum Entropy Semi-Supervised Inverse Reinforcement Learning. NIPS Workshop on Novel Trends and Applications in Reinforcement Learning, 2014, Montreal, Canada. ⟨hal-01177446⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

368

Files downloads

231

Contact


archive-ouverte@inria.fr