Think Too Fast Nor Too Slow: The Computational Trade-off Between Planning And Reinforcement Learning

  • 2020-05-15 08:20:08
  • Thomas M. Moerland, Anna Deichler, Simone Baldi, Joost Broekens, Catholijn M. Jonker
  • 2


Planning and reinforcement learning are two key approaches to sequentialdecision making. Multi-step approximate real-time dynamic programming, arecently successful algorithm class of which AlphaZero [Silver et al., 2018] isan example, combines both by nesting planning within a learning loop. However,the combination of planning and learning introduces a new question: how shouldwe balance time spend on planning, learning and acting? The importance of thistrade-off has not been explicitly studied before. We show that it is actuallyof key importance, with computational results indicating that we should neitherplan too long nor too short. Conceptually, we identify a new spectrum ofplanning-learning algorithms which ranges from exhaustive search (longplanning) to model-free RL (no planning), with optimal performance achievedmidway.


Quick Read (beta)

loading the full paper ...