Surprise-Based Intrinsic Motivation for Deep Reinforcement Learning
Citations Over Time
Abstract
Exploration in complex domains is a key challenge in reinforcement learning, especially for tasks with very sparse rewards. Recent successes in deep reinforcement learning have been achieved mostly using simple heuristic exploration strategies such as $ε$-greedy action selection or Gaussian control noise, but there are many tasks where these methods are insufficient to make any learning progress. Here, we consider more complex heuristics: efficient and scalable exploration strategies that maximize a notion of an agent's surprise about its experiences via intrinsic motivation. We propose to learn a model of the MDP transition probabilities concurrently with the policy, and to form intrinsic rewards that approximate the KL-divergence of the true transition probabilities from the learned model. One of our approximations results in using surprisal as intrinsic motivation, while the other gives the $k$-step learning progress. We show that our incentives enable agents to succeed in a wide range of environments with high-dimensional state spaces and very sparse rewards, including continuous control tasks and games in the Atari RAM domain, outperforming several other heuristic exploration techniques.
Related Papers
- → Human-level control through deep reinforcement learning(2015)29,151 cited
- → Curiosity-Driven Exploration by Self-Supervised Prediction(2017)684 cited
- Unifying count-based exploration and intrinsic motivation(2016)
- VIME: Variational Information Maximizing Exploration(2016)
- → Incentivizing Exploration In Reinforcement Learning With Deep Predictive Models(2015)303 cited