Depth and nonlinearity induce implicit exploration for RL

By Justas Dauparas, Ryota Tomioka, Katja Hofmann. 2018

4 citations recorded by the source corpus.

The question of how to explore, i.e., take actions with uncertain outcomes to learn about possible future rewards, is a key question in reinforcement learning (RL). Here, we show a surprising result: We show that Q-learning with nonlinear Q-function and no explicit exploration (i.e., a purely greedy policy) can learn several standard benchmark tasks, including mountain car, equally well as, or better than, the most commonly-used $\epsilon$-greedy exploration. We carefully examine this result and show that both the depth of the Q-network and the type of nonlinearity are important to induce such deterministic exploration.

Subfields: Artificial Intelligence, Cognitive Neuroscience, Management Science and Operations Research

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Sergey Levine
  2. Doina Precup
  3. Scott Fujimoto
  4. Ofir Nachum
  5. Shixiang Shane Gu
  6. Pieter Abbeel
  7. David Meger
  8. Aviral Kumar

In Cognitive Neuroscience

  1. Doina Precup
  2. Scott Fujimoto
  3. David Meger

In Management Science and Operations Research

  1. Scott Fujimoto
  2. Sergey Levine
  3. Doina Precup
  4. David Meger
  5. Ofir Nachum
  6. Aviral Kumar
  7. George Tucker
  8. Shixiang Shane Gu

Citations in the corpus