Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Identifiability and Generalizability from Multiple Experts in Inverse Reinforcement Learning
 
conference paper

Identifiability and Generalizability from Multiple Experts in Inverse Reinforcement Learning

Rolland, Paul Thierry Yves  
•
Viano, Luca  
•
Schürhoff, Norman
Show more
2022
[Proceedings of NEURIPS 2022]
36th Conference on Neural Information Processing Systems (NeurIPS)

While Reinforcement Learning (RL) aims to train an agent from a reward function in a given environment, Inverse Reinforcement Learning (IRL) seeks to recover the reward function from observing an expert’s behavior. It is well known that, in general, various reward functions can lead to the same optimal policy, and hence, IRL is ill-defined. However, [1] showed that, if we observe two or more experts with different discount factors or acting in different environments, the reward function can under certain conditions be identified up to a constant. This work starts by showing an equivalent identifiability statement from multiple experts in tabular MDPs based on a rank condition, which is easily verifiable and is shown to be also necessary. We then extend our result to various different scenarios, i.e., we characterize reward identifiability in the case where the reward function can be represented as a linear combination of given features, making it more interpretable, or when we have access to approximate transition matrices. Even when the reward is not identifiable, we provide conditions characterizing when data on multiple experts in a given environment allows to generalize and train an optimal agent in a new environment. Our theoretical results on reward identifiability and generalizability are validated in various numerical experiments.

  • Files
  • Details
  • Metrics
Type
conference paper
Author(s)
Rolland, Paul Thierry Yves  
Viano, Luca  
Schürhoff, Norman
Nikolov, Boris
Cevher, Volkan  orcid-logo
Date Issued

2022

Published in
[Proceedings of NEURIPS 2022]
Total of pages

28

Subjects

ml-ai

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIONS  
Event nameEvent placeEvent date
36th Conference on Neural Information Processing Systems (NeurIPS)

New Orleans, USA

November 28 - December 3, 2022

Available on Infoscience
October 4, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/191183
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés