LGMLFeb 21, 2020

Safe Imitation Learning via Fast Bayesian Reward Inference from Preferences

arXiv:2002.09089v4115 citations
AI Analysis

This work addresses the problem of enabling rigorous safety and uncertainty analysis in imitation learning for complex control tasks, such as robotics or gaming, by providing a scalable Bayesian method.

The paper tackles the computational intractability of Bayesian reward learning in imitation learning by proposing Bayesian REX, which efficiently scales to high-dimensional problems and learns to play Atari games from demonstrations without game scores, generating 100,000 posterior samples in 5 minutes on a laptop while achieving competitive or better performance than state-of-the-art point estimate methods.

Bayesian reward learning from demonstrations enables rigorous safety and uncertainty analysis when performing imitation learning. However, Bayesian reward learning methods are typically computationally intractable for complex control problems. We propose Bayesian Reward Extrapolation (Bayesian REX), a highly efficient Bayesian reward learning algorithm that scales to high-dimensional imitation learning problems by pre-training a low-dimensional feature encoding via self-supervised tasks and then leveraging preferences over demonstrations to perform fast Bayesian inference. Bayesian REX can learn to play Atari games from demonstrations, without access to the game score and can generate 100,000 samples from the posterior over reward functions in only 5 minutes on a personal laptop. Bayesian REX also results in imitation learning performance that is competitive with or better than state-of-the-art methods that only learn point estimates of the reward function. Finally, Bayesian REX enables efficient high-confidence policy evaluation without having access to samples of the reward function. These high-confidence performance bounds can be used to rank the performance and risk of a variety of evaluation policies and provide a way to detect reward hacking behaviors.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes