We study a randomized quasi-Monte Carlo method for estimating the state distribution at each step of a Markov chain with totally ordered (discrete or continuous) state space. The number of steps in the chain can be random and unbounded. The method simulates n copies of the chain in parallel, using a (d + 1)-dimensional low-discrepancy point set of cardinality n, randomized independently at each step, where d is the number of uniform random numbers required at each transition of the Markov chain. The method can be used in particular to get a low-variance unbiased estimator of the expected total cost up to some random stopping time, when state-dependent costs are paid at each step. We provide numerical illustrations where the variance reduction with respect to standard Monte Carlo is substantial.
CITATION STYLE
L’Ecuyer, P., Lécot, C., & Tuffin, B. (2006). Randomized Quasi-Monte Carlo Simulation of Markov Chains with an Ordered State Space. In Monte Carlo and Quasi-Monte Carlo Methods 2004 (pp. 331–342). Springer-Verlag. https://doi.org/10.1007/3-540-31186-6_19
Mendeley helps you to discover research relevant for your work.