Non-Deterministic Policy Improvement Stabilizes Approximated Reinforcement Learning
Artificial Intelligence
2016-12-23 v1 Machine Learning
Machine Learning
Abstract
This paper investigates a type of instability that is linked to the greedy policy improvement in approximated reinforcement learning. We show empirically that non-deterministic policy improvement can stabilize methods like LSPI by controlling the improvements' stochasticity. Additionally we show that a suitable representation of the value function also stabilizes the solution to some degree. The presented approach is simple and should also be easily transferable to more sophisticated algorithms like deep reinforcement learning.
Cite
@article{arxiv.1612.07548,
title = {Non-Deterministic Policy Improvement Stabilizes Approximated Reinforcement Learning},
author = {Wendelin Böhmer and Rong Guo and Klaus Obermayer},
journal= {arXiv preprint arXiv:1612.07548},
year = {2016}
}
Comments
This paper has been presented at the 13th European Workshop on Reinforcement Learning (EWRL 2016) on the 3rd and 4th of December 2016 in Barcelona, Spain