LGMLJan 27, 2019

Reward Shaping via Meta-Learning

arXiv:1901.09330v180 citations
Originality Incremental advance
AI Analysis

This addresses the problem of reducing expert effort in reward design for RL practitioners, though it is incremental by building on existing meta-learning and shaping methods.

The paper tackles the challenge of automating reward shaping in reinforcement learning across multiple tasks by proposing a meta-learning framework that learns an optimal shaping prior, demonstrating significantly improved learning efficiency and successful transfer between algorithms like DQN and DDPG.

Reward shaping is one of the most effective methods to tackle the crucial yet challenging problem of credit assignment in Reinforcement Learning (RL). However, designing shaping functions usually requires much expert knowledge and hand-engineering, and the difficulties are further exacerbated given multiple similar tasks to solve. In this paper, we consider reward shaping on a distribution of tasks, and propose a general meta-learning framework to automatically learn the efficient reward shaping on newly sampled tasks, assuming only shared state space but not necessarily action space. We first derive the theoretically optimal reward shaping in terms of credit assignment in model-free RL. We then propose a value-based meta-learning algorithm to extract an effective prior over the optimal reward shaping. The prior can be applied directly to new tasks, or provably adapted to the task-posterior while solving the task within few gradient updates. We demonstrate the effectiveness of our shaping through significantly improved learning efficiency and interpretable visualizations across various settings, including notably a successful transfer from DQN to DDPG.

Foundations

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

Your Notes