Download a PDF with the full list of our publications: Robot-Intelligence-Lab-Publications-2021.pdf

A comprehensive list can also be found at Google Scholar, or by searching for the publications of author Kormushev, Petar.

Citation

BibTex format

@inproceedings{Pardo:2018,
author = {Pardo, F and Tavakoli, A and Levdik, V and Kormushev, P},
pages = {4042--4051},
title = {Time limits in reinforcement learning},
url = {http://kormushev.com/papers/Pardo_ICML-2018.pdf},
year = {2018}
}

RIS format (EndNote, RefMan)

TY  - CPAPER
AB - In reinforcement learning, it is common to let anagent interact for a fixed amount of time with itsenvironment before resetting it and repeating theprocess in a series of episodes. The task that theagent has to learn can either be to maximize itsperformance over (i) that fixed period, or (ii) anindefinite period where time limits are only usedduring training to diversify experience. In thispaper, we provide a formal account for how timelimits could effectively be handled in each of thetwo cases and explain why not doing so can causestate-aliasing and invalidation of experience re-play, leading to suboptimal policies and traininginstability. In case (i), we argue that the termi-nations due to time limits are in fact part of theenvironment, and thus a notion of the remainingtime should be included as part of the agent’s in-put to avoid violation of the Markov property. Incase (ii), the time limits are not part of the envi-ronment and are only used to facilitate learning.We argue that this insight should be incorporatedby bootstrapping from the value of the state atthe end of each partial episode. For both cases,we illustrate empirically the significance of ourconsiderations in improving the performance andstability of existing reinforcement learning algo-rithms, showing state-of-the-art results on severalcontrol tasks.
AU - Pardo,F
AU - Tavakoli,A
AU - Levdik,V
AU - Kormushev,P
EP - 4051
PY - 2018///
SP - 4042
TI - Time limits in reinforcement learning
UR - http://kormushev.com/papers/Pardo_ICML-2018.pdf
UR - http://hdl.handle.net/10044/1/60731
ER -

Contact us

Senior Lecturer (Associate Professor)
Dyson School of Design Engineering
Address: 25 Exhibition Road, South Kensington, London, SW7 2DB
LinkedIn of Petar Kormushev