Abstract
In this paper, we propose a stratified sampling algorithm in which the random drawings made in the strata to compute the expectation of interest are also used to adaptively modify the proportion of further drawings in each stratum. These proportions converge to the optimal allocation in terms of variance reduction and our stratified estimator is asymptotically normal with asymptotic variance equal to the minimal one. Numerical experiments confirm the efficiency of our algorithm. For the pricing of arithmetic average Asian options in the Black and Scholes model, the variance is divided by a factor going from 1.1 to 50.4 (depending on the option type and the moneyness) in comparison with the standard allocation procedure, while the increase in computation time does not overcome 1%.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Arouna B (2004) Adaptative Monte Carlo method, a variance reduction technique. Monte Carlo Methods Appl 10(1):1–24
Cannamela C, Garnier J, Looss B (2008) Controlled stratification for quantile estimation. Ann Appl Stat. arXiv:0802.2426
Glasserman P (2004) Monte Carlo methods in financial engineering. Springer, New York
Glasserman P, Heidelberger P, Shahabuddin P (1999) Asymptotic optimal importance sampling and stratification for pricing path-dependent options. Math Financ 9(2):117–152
Pedregal P (2004) Introduction to optimization. Springer, Berlin
Author information
Authors and Affiliations
Corresponding author
Additional information
This research benefited from the support of the French National Research Agency (ANR) program ADAP’MC and the “Chair Risques Financiers”, Fondation du Risque.
Rights and permissions
About this article
Cite this article
Étoré, P., Jourdain, B. Adaptive Optimal Allocation in Stratified Sampling Methods. Methodol Comput Appl Probab 12, 335–360 (2010). https://doi.org/10.1007/s11009-008-9108-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11009-008-9108-0