Efficiency Separation between RL Methods: Model-Free, Model-Based and Goal-Conditioned

Brieuc Pinon, Raphaël Jungers, Jean-Charles Delvenne

We prove a fundamental limitation on the efficiency of a wide class of Reinforcement Learning (RL) algorithms. This limitation applies to model-free RL methods as well as a broad r…