In plain words: As a reinforcement learning agent improves, it changes the data it sees, which can trap it in plateaus where it learns one thing at a time. It shows when this happens, links plateaus to saddle points, and solves the dynamics in a restricted case.
Abstract · Ray Interference: a Source of Plateaus in Deep Reinforcement Learning
Rather than proposing a new method, this paper investigates an issue present in existing learning algorithms. We study the learning dynamics of reinforcement learning (RL), specifically a characteristic coupling between learning and data generation that arises because RL agents control their future data distribution. In the presence of function approximation, this coupling can lead to a problematic type of 'ray interference', characterized by learning dynamics that sequentially traverse a number of performance plateaus, effectively constraining the agent to learn one thing at a time even when learning in parallel is better. We establish the conditions under which ray interference occurs, show its relation to saddle points and obtain the exact learning dynamics in a restricted setting. We characterize a number of its properties and discuss possible remedies.
Tom Schaul, Diana Borsa, Joseph Modayil, Razvan Pascanu
arXiv:1904.11455 · cs.LG, cs.AI, stat.ML · submitted Apr 25, 2019
abstract · pdf · html · Full version of RLDM abstract