Momentum in Reinforcement Learning


Nino Vieillard, Bruno Scherrer, Olivier Pietquin, Matthieu Geist ;
Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics, PMLR 108:2529-2538, 2020.


We adapt the optimization’s concept of momentum to reinforcement learning. Seeing the state-action value functions as an anlog to the gradients in optimization, we interpret momentum as an average of consecutive $q$-functions. We derive Momentum Value Iteration (MoVI), a variation of Value iteration that incorporates this momentum idea. Our analysis shows that this allows MoVI to average errors over successive iterations. We show that the proposed approach can be readily extended to deep learning. Specifically,we propose a simple improvement on DQN based on MoVI, and experiment it on Atari games.

Related Material