Location of Repository

Asymptotically Optimal Allocation of Stratified Sampling with Adaptive Variance Reduction by Strata

By Reiichiro Kawai

Abstract

This paper was published as ACM Transactions on Modeling and Computer Simulation, 2010, 20 (2), Article No. 9. It is available from http://portal.acm.org/citation.cfm?doid=1734222.1734225. Doi: 10.1145/1734222.1734225Metadata only entryTo enhance efficiency in Monte Carlo simulations, we develop an adaptive stratified sampling algorithm for allocation of sampling effort within each stratum, in which an adaptive variance reduction technique is applied. Given the number of replications in each batch, our algorithm updates allocation fractions to minimize the work-normalized variance of the stratified estimator of the mean. We establish the asymptotic normality of the stratified estimator of the mean as the number of batches tends to infinity. Although implementation of the proposed algorithm requires a small amount of initial work, the algorithm has the potential to yield substantial improvements in estimator efficiency. Equally important is that the adaptive framework avoids the need for frequent recalibration of the parameters of the variance reduction methods applied within each stratum when changes occur in the experimental conditions governing system performance. To illustrate the applicability and effectiveness of our algorithm, we provide numerical results for a Black-Scholes option pricing, where we stratify the underlying Brownian motion with respect to its terminal value and apply an importance sampling method to normal random variables filling in the Brownian path. Relative to the estimator variance with proportional allocation, the proposed algorithm achieved a fourfold reduction in estimator variance with a negligible increase in computing time

Publisher: Association for Computing Machinery (ACM)
Year: 2010
DOI identifier: 10.1145/1734222.1734225
OAI identifier: oai:lra.le.ac.uk:2381/7781
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/2381/778... (external link)
  • http://portal.acm.org/citation... (external link)
  • http://portal.acm.org/citation... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.