Home > Research > Publications & Outputs > Optimality of LSTD and its relation to MC

Links

Text available via DOI:

View graph of relations

Optimality of LSTD and its relation to MC

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Close
Publication date2007
Host publicationInternational Joint Conference on Neural Networks, 2007. IJCNN 2007
PublisherIEEE
ISBN (electronic)9781424413805
ISBN (print)9781424413799
<mark>Original language</mark>English

Abstract

In this analytical study we compare the risk of the Monte Carlo (MC) and the least-squares TD (LSTD) estimator. We prove that for the case of acyclic Markov Reward Processes (MRPs) LSTD has minimal risk for any convex loss function in the class of unbiased estimators. When comparing the Monte Carlo estimator, which does not assume a Markov structure, and LSTD, we find that the Monte Carlo estimator is equivalent to LSTD if both estimators have the same amount of information. Theoretical results are supported by an empirical evaluation of the estimators.