Back
Episodic Reinforcement Learning by Logistic Reward-Weighted Regression
It has been a long-standing goal in the adaptive control community to reduce the generically difficult, general reinforcement learning (RL) problem to simpler problems solvable by supervised learning. While this approach is todays standard for value function-based methods, fewer approaches are known that apply similar reductions to policy search methods. Recently, it has been shown that immediate RL problems can be solved by reward-weighted regression, and that the resulting algorithm is an expectation maximization (EM) algorithm with strong guarantees. In this paper, we extend this algorithm to the episodic case and show that it can be used in the context of LSTM recurrent neural networks (RNNs). The resulting RNN training algorithm is equivalent to a weighted self-modeling supervised learning technique. We focus on partially observable Markov decision problems (POMDPs) where it is essential that the policy is nonstationary in order to be optimal. We show that this new reward-weighted logistic regression u sed in conjunction with an RNN architecture can solve standard benchmark POMDPs with ease.
@inproceedings{5168, title = {Episodic Reinforcement Learning by Logistic Reward-Weighted Regression}, journal = {Artificial Neural Networks: ICANN 2008}, booktitle = {ICANN 2008}, abstract = {It has been a long-standing goal in the adaptive control community to reduce the generically difficult, general reinforcement learning (RL) problem to simpler problems solvable by supervised learning. While this approach is todays standard for value function-based methods, fewer approaches are known that apply similar reductions to policy search methods. Recently, it has been shown that immediate RL problems can be solved by reward-weighted regression, and that the resulting algorithm is an expectation maximization (EM) algorithm with strong guarantees. In this paper, we extend this algorithm to the episodic case and show that it can be used in the context of LSTM recurrent neural networks (RNNs). The resulting RNN training algorithm is equivalent to a weighted self-modeling supervised learning technique. We focus on partially observable Markov decision problems (POMDPs) where it is essential that the policy is nonstationary in order to be optimal. We show that this new reward-weighted logistic regression u sed in conjunction with an RNN architecture can solve standard benchmark POMDPs with ease.}, pages = {407-416}, editors = {Kurkova-Pohlova, V. , R. Neruda, J. Koutnik}, publisher = {Springer}, organization = {Max-Planck-Gesellschaft}, institution = {European Neural Network Society}, school = {Biologische Kybernetik}, address = {Berlin, Germany}, month = sep, year = {2008}, slug = {5168}, author = {Wierstra, D. and Schaul, T. and Peters, J. and Schmidhuber, J.}, month_numeric = {9} }