Sham M. Kakade

Is Long Horizon Reinforcement Learning More Difficult Than Short Horizon Reinforcement Learning?

2020 · arXiv (Cornell University)

Learning to plan for long horizons is a central challenge in episodic reinforcement learning problems. A fundamental question is to understand how the difficulty of the problem scales as the horizon increases. Here the natural …