LGOct 27, 2020

One Solution is Not All You Need: Few-Shot Extrapolation via Structured MaxEnt RL

arXiv:2010.14484v2107 citations
AI Analysis

This addresses the problem of poor generalization in RL for practitioners, offering a method to enhance robustness without manual perturbation design, though it is incremental as it builds on existing diversity-based RL techniques.

The paper tackles the brittleness of reinforcement learning policies to task variations by proposing a method that learns diverse behaviors in a single training environment, enabling generalization to new situations without explicit perturbations. The approach theoretically defines a robustness set and empirically demonstrates extrapolation to various environmental changes.

While reinforcement learning algorithms can learn effective policies for complex tasks, these policies are often brittle to even minor task variations, especially when variations are not explicitly provided during training. One natural approach to this problem is to train agents with manually specified variation in the training task or environment. However, this may be infeasible in practical situations, either because making perturbations is not possible, or because it is unclear how to choose suitable perturbation strategies without sacrificing performance. The key insight of this work is that learning diverse behaviors for accomplishing a task can directly lead to behavior that generalizes to varying environments, without needing to perform explicit perturbations during training. By identifying multiple solutions for the task in a single environment during training, our approach can generalize to new situations by abandoning solutions that are no longer effective and adopting those that are. We theoretically characterize a robustness set of environments that arises from our algorithm and empirically find that our diversity-driven approach can extrapolate to various changes in the environment and task.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes