IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1001.3551.html
   My bibliography  Save this paper

A framework for adaptive Monte-Carlo procedures

Author

Listed:
  • Bernard Lapeyre

    (CERMICS)

  • J'er^ome Lelong

    (LJK)

Abstract

Adaptive Monte Carlo methods are recent variance reduction techniques. In this work, we propose a mathematical setting which greatly relaxes the assumptions needed by for the adaptive importance sampling techniques presented by Vazquez-Abad and Dufresne, Fu and Su, and Arouna. We establish the convergence and asymptotic normality of the adaptive Monte Carlo estimator under local assumptions which are easily verifiable in practice. We present one way of approximating the optimal importance sampling parameter using a randomly truncated stochastic algorithm. Finally, we apply this technique to some examples of valuation of financial derivatives.

Suggested Citation

  • Bernard Lapeyre & J'er^ome Lelong, 2010. "A framework for adaptive Monte-Carlo procedures," Papers 1001.3551, arXiv.org, revised Jul 2010.
    • Handle: RePEc:arx:papers:1001.3551
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1001.3551
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kawai Reiichiro, 2006. "An importance sampling method based on the density transformation of Lévy processes," Monte Carlo Methods and Applications, De Gruyter, vol. 12(2), pages 171-186, April.
    2. Sujin Kim & Shane G. Henderson, 2007. "Adaptive Control Variates for Finite-Horizon Simulation," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 508-527, August.
    3. Paul Glasserman & Philip Heidelberger & Perwez Shahabuddin, 1999. "Asymptotically Optimal Importance Sampling and Stratification for Pricing Path‐Dependent Options," Mathematical Finance, Wiley Blackwell, vol. 9(2), pages 117-152, April.
    4. Arouna Bouhari, 2004. "Adaptative Monte Carlo Method, A Variance Reduction Technique," Monte Carlo Methods and Applications, De Gruyter, vol. 10(1), pages 1-24, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Huyen Pham, 2007. "Some applications and methods of large deviations in finance and insurance," Papers math/0702473, arXiv.org, revised Feb 2007.
    2. Lapeyre Bernard & Lelong Jérôme, 2011. "A framework for adaptive Monte Carlo procedures," Monte Carlo Methods and Applications, De Gruyter, vol. 17(1), pages 77-98, January.
    3. Han, Chulwoo & Park, Frank C., 2022. "A geometric framework for covariance dynamics," Journal of Banking & Finance, Elsevier, vol. 134(C).
    4. Imai, Junichi & Kawai, Reiichiro, 2011. "On finite truncation of infinite shot noise series representation of tempered stable laws," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4411-4425.
    5. Hatem Ben-Ameur & Michèle Breton & Pierre L'Ecuyer, 2002. "A Dynamic Programming Procedure for Pricing American-Style Asian Options," Management Science, INFORMS, vol. 48(5), pages 625-643, May.
    6. Arouna Bouhari, 2004. "Adaptative Monte Carlo Method, A Variance Reduction Technique," Monte Carlo Methods and Applications, De Gruyter, vol. 10(1), pages 1-24, March.
    7. Frikha Noufel & Sagna Abass, 2012. "Quantization based recursive importance sampling," Monte Carlo Methods and Applications, De Gruyter, vol. 18(4), pages 287-326, December.
    8. Alaya, Mohamed Ben & Hajji, Kaouther & Kebaier, Ahmed, 2016. "Importance sampling and statistical Romberg method for Lévy processes," Stochastic Processes and their Applications, Elsevier, vol. 126(7), pages 1901-1931.
    9. Dingeç, Kemal Dinçer & Hörmann, Wolfgang, 2013. "Control variates and conditional Monte Carlo for basket and Asian options," Insurance: Mathematics and Economics, Elsevier, vol. 52(3), pages 421-434.
    10. Nabil Kahale, 2018. "General multilevel Monte Carlo methods for pricing discretely monitored Asian options," Papers 1805.09427, arXiv.org, revised Sep 2018.
    11. Pierre L'Ecuyer & Christiane Lemieux, 2000. "Variance Reduction via Lattice Rules," Management Science, INFORMS, vol. 46(9), pages 1214-1235, September.
    12. Samim Ghamami & Bo Zhang, 2014. "Efficient Monte Carlo Counterparty Credit Risk Pricing and Measurement," Finance and Economics Discussion Series 2014-114, Board of Governors of the Federal Reserve System (U.S.).
    13. Reiichiro Kawai, 2008. "Adaptive Monte Carlo Variance Reduction for Lévy Processes with Two-Time-Scale Stochastic Approximation," Methodology and Computing in Applied Probability, Springer, vol. 10(2), pages 199-223, June.
    14. Robertson, Scott, 2010. "Sample path Large Deviations and optimal importance sampling for stochastic volatility models," Stochastic Processes and their Applications, Elsevier, vol. 120(1), pages 66-83, January.
    15. Jérôme Lelong & Zineb El Filali Ech-Chafiq & Adil Reghai, 2021. "Automatic Control Variates for Option Pricing using Neural Networks," Post-Print hal-02891798, HAL.
    16. Hernan P. Awad & Peter W. Glynn & Reuven Y. Rubinstein, 2013. "Zero-Variance Importance Sampling Estimators for Markov Process Expectations," Mathematics of Operations Research, INFORMS, vol. 38(2), pages 358-388, May.
    17. Hejin Wang & Zhan Zheng, 2024. "Randomly Shifted Lattice Rules with Importance Sampling and Applications," Mathematics, MDPI, vol. 12(5), pages 1-20, February.
    18. Olivier Aj Bardou & Noufel Frikha & G. Pag`es, 2008. "Computation of VaR and CVaR using stochastic approximations and unconstrained importance sampling," Papers 0812.3381, arXiv.org, revised Dec 2010.
    19. Ye Xiao & Xiaoqun Wang, 2019. "Enhancing Quasi-Monte Carlo Simulation by Minimizing Effective Dimension for Derivative Pricing," Computational Economics, Springer;Society for Computational Economics, vol. 54(1), pages 343-366, June.
    20. Fredrik Åkesson & John P. Lehoczky, 2000. "Path Generation for Quasi-Monte Carlo Simulation of Mortgage-Backed Securities," Management Science, INFORMS, vol. 46(9), pages 1171-1187, September.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1001.3551. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.