English

Model-Based Active Exploration

Machine Learning 2019-06-17 v5 Artificial Intelligence Information Theory Neural and Evolutionary Computing math.IT Machine Learning

Abstract

Efficient exploration is an unsolved problem in Reinforcement Learning which is usually addressed by reactively rewarding the agent for fortuitously encountering novel situations. This paper introduces an efficient active exploration algorithm, Model-Based Active eXploration (MAX), which uses an ensemble of forward models to plan to observe novel events. This is carried out by optimizing agent behaviour with respect to a measure of novelty derived from the Bayesian perspective of exploration, which is estimated using the disagreement between the futures predicted by the ensemble members. We show empirically that in semi-random discrete environments where directed exploration is critical to make progress, MAX is at least an order of magnitude more efficient than strong baselines. MAX scales to high-dimensional continuous environments where it builds task-agnostic models that can be used for any downstream task.

Keywords

Cite

@article{arxiv.1810.12162,
  title  = {Model-Based Active Exploration},
  author = {Pranav Shyam and Wojciech Jaśkowski and Faustino Gomez},
  journal= {arXiv preprint arXiv:1810.12162},
  year   = {2019}
}

Comments

ICML 2019. Code: https://github.com/nnaisense/max