2017 · 42 citations · 2 references
ComputingAutonomous SystemsMachine LearningMarkov Decision ProcessesPolicy EvaluationBootstrap MethodsPartially Observable Markov Decision ProcessesPolicy LearningReinforcement LearningBootstrap Confidence IntervalsImportance SamplingLower BoundsModel BiasOff-policy EvaluationPolicy Performance MetricsReinforcement Learning With Limited DataTransition Models
In many reinforcement learning applications, it is desirable to determine confidence interval lower bounds on the performance of any given policy without executing said policy. In this context, we propose two bootstrapping off-policy evaluation methods which use learned MDP transition models in order to estimate lower confidence bounds on policy performance with limited data. We empirically evaluate the proposed methods in a standard policy evaluation tasks.
2
Reinforcement Learning: An Introduction
Richard S. Sutton, Andy Barto · IEEE Transactions on Neural Networks · 1998 · 27.1K citations