Skip to yearly menu bar Skip to main content


Poster

Multiple-Step Greedy Policies in Approximate and Online Reinforcement Learning

Yonathan Efroni · Gal Dalal · Bruno Scherrer · Shie Mannor

Room 517 AB #164

Keywords: [ Decision and Control ] [ Reinforcement Learning ]


Abstract:

Multiple-step lookahead policies have demonstrated high empirical competence in Reinforcement Learning, via the use of Monte Carlo Tree Search or Model Predictive Control. In a recent work (Efroni et al., 2018), multiple-step greedy policies and their use in vanilla Policy Iteration algorithms were proposed and analyzed. In this work, we study multiple-step greedy algorithms in more practical setups. We begin by highlighting a counter-intuitive difficulty, arising with soft-policy updates: even in the absence of approximations, and contrary to the 1-step-greedy case, monotonic policy improvement is not guaranteed unless the update stepsize is sufficiently large. Taking particular care about this difficulty, we formulate and analyze online and approximate algorithms that use such a multi-step greedy operator.

Live content is unavailable. Log in and register to view live content