Discount Factor as a Regularizer in Reinforcement Learning

Part of Proceedings of the International Conference on Machine Learning 1 pre-proceedings (ICML 2020)

Bibtex »Metadata »Paper »Supplemental »

Bibtek download is not availble in the pre-proceeding


Authors

Ron Amit, Ron Meir, Kamil Ciosek

Abstract

<p>Specifying a Reinforcement Learning (RL) task involves choosing a suitable planning horizon, which is typically modeled by an evaluation discount factor. It is known that applying RL algorithms with a discount set lower than the evaluation discount factor can act as a regularizer, improving performance in the limited data regime. Yet the exact nature of this regularizer has not been investigated. In this work, we fill in this gap. For TD learning and expected SARSA, we show an explicit equivalence between using a reduced discount factor and adding an explicit regularization term to the algorithm loss. For a fixed policy, we argue that chains with a uniform stationary distribution and a fast mixing rate are amenable to regularization with a reduced discount. We validate this conclusion with extensive experiments in discrete and continuous domains, using tabular and functional representations.</p>