Adaptive Optimal Allocation in Stratified Sampling Methods

Pierre Étoré () and Benjamin Jourdain ()
Additional contact information
Pierre Étoré: LJK
Benjamin Jourdain: Université Paris-Est

Methodology and Computing in Applied Probability, 2010, vol. 12, issue 3, 335-360

Abstract: 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%.

Keywords: Adaptive Monte Carlo methods; Stratified sampling; Finance; 65C05; 91-08; 60F05; 60G42 (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s11009-008-9108-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:metcap:v:12:y:2010:i:3:d:10.1007_s11009-008-9108-0

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1007/s11009-008-9108-0

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().