Exact Estimation for Markov Chain Equilibrium Expectations
Computation
2014-09-16 v1
Abstract
We introduce a new class of Monte Carlo methods, which we call exact estimation algorithms. Such algorithms provide unbiased estimators for equilibrium expectations associated with real- valued functionals defined on a Markov chain. We provide easily implemented algorithms for the class of positive Harris recurrent Markov chains, and for chains that are contracting on average. We further argue that exact estimation in the Markov chain setting provides a significant theoretical relaxation relative to exact simulation methods.
Cite
@article{arxiv.1409.4302,
title = {Exact Estimation for Markov Chain Equilibrium Expectations},
author = {Peter W. Glynn and Chang-han Rhee},
journal= {arXiv preprint arXiv:1409.4302},
year = {2014}
}