Constrained Stochastic Optimal Control with a Baseline Performance Guarantee
Optimization and Control
2014-10-13 v1
Abstract
In this paper, we show how a simulated Markov decision process (MDP) built by the so-called \emph{baseline} policies, can be used to compute a different policy, namely the \emph{simulated optimal} policy, for which the performance of this policy is guaranteed to be better than the baseline policy in the real environment. This technique has immense applications in fields such as news recommendation systems, health care diagnosis and digital online marketing. Our proposed algorithm iteratively solves for a "good" policy in the simulated MDP in an offline setting. Furthermore, we provide a performance bound on sub-optimality for the control policy generated by the proposed algorithm.
Cite
@article{arxiv.1410.2726,
title = {Constrained Stochastic Optimal Control with a Baseline Performance Guarantee},
author = {Yinlam Chow and Mohammad Ghavamzadeh},
journal= {arXiv preprint arXiv:1410.2726},
year = {2014}
}