Improving Monte Carlo Efficiency by Increasing Variance

G. S. Fishman and V. G. Kulkarni
Additional contact information
G. S. Fishman: Department of Operations Research, University of North Carolina, Chapel Hill, North Carolina 27599-3180
V. G. Kulkarni: Department of Operations Research, University of North Carolina, Chapel Hill, North Carolina 27599-3180

Management Science, 1992, vol. 38, issue 10, 1432-1444

Abstract: This paper compares the performances of two well-known Monte Carlo procedures for estimating an unknown quantity as the size of the problem grows. One method based on the standard Monte Carlo approach generates K i.i.d. data points. The other derives its data from a single K-step sample path generated by a Markov chain. The paper gives necessary and sufficient conditions for the Markov chain approach to perform more efficiently than the standard Monte Carlo approach does. Moreover, it identifies circumstances under which this better efficiency grows with increasing problem size. This improved efficiency comes from reduced sample generating and function evaluating costs in the Markov chain approach that more than compensate for the increased variance of the estimator that the Markov chain sampling approach induces when compared to the standard Monte Carlo approach. Several examples illustrate how the benefits arise; one also demonstrates a case in which the standard Monte Carlo approach becomes increasingly preferred as the problem size grows.

Keywords: Monte Carlo; Markov chain; spanning tree; sampling (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.38.10.1432 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:38:y:1992:i:10:p:1432-1444

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().