Lipschitz Lifelong Reinforcement Learning

Erwan Lecarpentier; David Abel; Kavosh Asadi; Yuu Jinnai; Emmanuel Rachelson; Michael L. Littman

AAAI 2021technical46 citations

Lipschitz Lifelong Reinforcement Learning

Erwan Lecarpentier, David Abel, Kavosh Asadi, Yuu Jinnai, Emmanuel Rachelson, Michael L. Littman

Abstract

We consider the problem of knowledge transfer when an agent is facing a series of Reinforcement Learning (RL) tasks. We introduce a novel metric between Markov Decision Processes and establish that close MDPs have close optimal value functions. Formally, the optimal value functions are Lipschitz continuous with respect to the tasks space. These theoretical results lead us to a value-transfer method for Lifelong RL, which we use to build a PAC-MDP algorithm with improved convergence rate. Further, we show the method to experience no negative transfer with high probability. We illustrate the benefits of the method in Lifelong RL experiments.

BibTeX

@inproceedings{aaai2021_lipschitzlifelon,
  title = {Lipschitz Lifelong Reinforcement Learning},
  author = {Erwan Lecarpentier and David Abel and Kavosh Asadi and Yuu Jinnai and Emmanuel Rachelson and Michael L. Littman},
  booktitle = {AAAI 2021},
  year = {2021}
}