Efficient Nested Simulation for Estimating the Variance of a Conditional Expectation

Yunpeng Sun (), Daniel W. Apley () and Jeremy Staum ()
Additional contact information
Yunpeng Sun: Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208
Daniel W. Apley: Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208
Jeremy Staum: Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208

Operations Research, 2011, vol. 59, issue 4, 998-1007

Abstract: In a two-level nested simulation, an outer level of simulation samples scenarios, while the inner level uses simulation to estimate a conditional expectation given the scenario. Applications include financial risk management, assessing the effects of simulation input uncertainty, and computing the expected value of gathering more information in decision theory. We show that an ANOVA-like estimator of the variance of the conditional expectation is unbiased under mild conditions, and we discuss the optimal number of inner-level samples to minimize this estimator's variance given a fixed computational budget. We show that as the computational budget increases, the optimal number of inner-level samples remains bounded. This finding contrasts with previous work on two-level simulation problems in which the inner- and outer-level sample sizes must both grow without bound for the estimation error to approach zero. The finding implies that the variance of a conditional expectation can be estimated to arbitrarily high precision by a simulation experiment with a fixed inner-level computational effort per scenario, which we call a one-and-a-half-level simulation. Because the optimal number of inner-level samples is often quite small, a one-and-a-half-level simulation can avoid the heavy computational burden typically associated with two-level simulation.

Keywords: nested simulation; analysis of variance; ANOVA; variance components (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1110.0932 (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:oropre:v:59:y:2011:i:4:p:998-1007

Access Statistics for this article

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