2020

Never Give Up: Learning Directed Exploration Strategies

Badia, Adrià Puigdomènech, Sprechmann, Pablo, Vitvitskyi, Alex et al.

Understand

We propose a reinforcement learning agent to solve hard exploration games by learning a range of directed exploratory policies.

  • We construct an episodic memory-based intrinsic reward using k-nearest neighbors over the agent's recent experience to train the directed exploratory policies, thereby encouraging the agent to repeatedly revisit all states in its environment.
  • A self-supervised inverse dynamics model is used to train the embeddings of the nearest neighbour lookup, biasing the novelty signal towards what the agent can control.
  • We employ the framework of Universal Value Function Approximators (UVFA) to simultaneously learn many directed exploration policies with the same neural network, with different trade-offs between exploration and exploitation.

Reading the bibliography…