LGAIMLDec 7, 2018

Measuring and Characterizing Generalization in Deep Reinforcement Learning

arXiv:1812.02868v263 citations
Originality Incremental advance
AI Analysis

This work addresses the critical issue of generalization in RL for researchers and practitioners, highlighting incremental insights into evaluation methods.

The paper tackles the problem of evaluating generalization in deep reinforcement learning by proposing new definitions and practical evaluation methods, and demonstrates that deep Q-networks perform poorly on slightly different states, questioning their learned representations.

Deep reinforcement-learning methods have achieved remarkable performance on challenging control tasks. Observations of the resulting behavior give the impression that the agent has constructed a generalized representation that supports insightful action decisions. We re-examine what is meant by generalization in RL, and propose several definitions based on an agent's performance in on-policy, off-policy, and unreachable states. We propose a set of practical methods for evaluating agents with these definitions of generalization. We demonstrate these techniques on a common benchmark task for deep RL, and we show that the learned networks make poor decisions for states that differ only slightly from on-policy states, even though those states are not selected adversarially. Taken together, these results call into question the extent to which deep Q-networks learn generalized representations, and suggest that more experimentation and analysis is necessary before claims of representation learning can be supported.

Foundations

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

Your Notes