Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Reinforcement Learning under Model Mismatch
(Submitted on 15 Jun 2017 (v1), last revised 9 Nov 2017 (this version, v2))
Abstract: We study reinforcement learning under model misspecification, where we do not have access to the true environment but only to a reasonably close approximation to it. We address this problem by extending the framework of robust MDPs to the model-free Reinforcement Learning setting, where we do not have access to the model parameters, but can only sample states from it. We define robust versions of Q-learning, SARSA, and TD-learning and prove convergence to an approximately optimal robust policy and approximate value function respectively. We scale up the robust algorithms to large MDPs via function approximation and prove convergence under two different settings. We prove convergence of robust approximate policy iteration and robust approximate value iteration for linear architectures (under mild assumptions). We also define a robust loss function, the mean squared robust projected Bellman error and give stochastic gradient descent algorithms that are guaranteed to converge to a local minimum.
Submission history
From: Aurko Roy [view email][v1] Thu, 15 Jun 2017 01:06:05 GMT (1448kb,D)
[v2] Thu, 9 Nov 2017 01:09:29 GMT (1448kb,D)
Link back to: arXiv, form interface, contact.