English

The Principle of Unchanged Optimality in Reinforcement Learning Generalization

Machine Learning 2019-06-04 v1 Artificial Intelligence Machine Learning

Abstract

Several recent papers have examined generalization in reinforcement learning (RL), by proposing new environments or ways to add noise to existing environments, then benchmarking algorithms and model architectures on those environments. We discuss subtle conceptual properties of RL benchmarks that are not required in supervised learning (SL), and also properties that an RL benchmark should possess. Chief among them is one we call the principle of unchanged optimality: there should exist a single π\pi that is optimal across all train and test tasks. In this work, we argue why this principle is important, and ways it can be broken or satisfied due to subtle choices in state representation or model architecture. We conclude by discussing challenges and future lines of research in theoretically analyzing generalization benchmarks.

Keywords

Cite

@article{arxiv.1906.00336,
  title  = {The Principle of Unchanged Optimality in Reinforcement Learning Generalization},
  author = {Alex Irpan and Xingyou Song},
  journal= {arXiv preprint arXiv:1906.00336},
  year   = {2019}
}

Comments

Published at ICML 2019 Workshop "Understanding and Improving Generalization in Deep Learning"

R2 v1 2026-06-23T09:37:11.906Z