Time Limits in Reinforcement Learning
File(s)Pardo_ICML-2018[1].pdf (1.14 MB)
Accepted version
OA Location
Author(s)
Pardo, Fabio
Tavakoli, Arash
Levdik, Vitaly
Kormushev, Petar
Type
Conference Paper
Abstract
In reinforcement learning, it is common to let an agent interact with its environment for a fixed amount of time before resetting the environment and repeating the process in a series of episodes. The task that the agent has to learn can either be to maximize its performance over (i) that fixed period, or (ii) an indefinite period where time limits are only used during training to diversify experience. In this paper, we investigate theoretically how time limits could effectively be handled in each of the two cases. In the first one, we argue that the terminations due to time limits are in fact part of the environment, and propose to include a notion of the remaining time as part of the agent’s input. In the second case, the time limits are not part of the environment and are only used to facilitate learning. We argue that such terminations should not be treated as environmental ones and propose a method, specific to value-based algorithms, that incorporates this insight by continuing to bootstrap at the end of each partial episode. To illustrate the significance of our proposals, we perform several experiments on a range of environments from simple few-state transition graphs to complex control tasks, including novel and standard benchmark domains. Our results show that the proposed methods improve the performance and stability of existing reinforcement learning algorithms.
Date Issued
2017-12-04
Date Acceptance
2017-11-20
Citation
Proceedings of Machine Learning Research, 2017, 80, pp.4042-4051
Start Page
4042
End Page
4051
Journal / Book Title
Proceedings of Machine Learning Research
Volume
80
Copyright Statement
© 2017 The Author(s)
Identifier
http://kormushev.com/papers/Pardo_NIPS-2017_DRLS.pdf
Source
Deep Reinforcement Learning Symposium (DRLS), 31st Conference on Neural Information Processing Systems (NIPS 2017)
Publication Status
Published
Start Date
2017-12-04
Finish Date
2017-12-09
Coverage Spatial
Long Beach, CA, USA