IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/hal-02887331.html
   My bibliography  Save this paper

Deep Importance Sampling

Author

Listed:
  • Benjamin Virrion

    (CEREMADE - CEntre de REcherches en MAthématiques de la DEcision - Université Paris Dauphine-PSL - PSL - Université Paris sciences et lettres - CNRS - Centre National de la Recherche Scientifique)

Abstract

We present a generic path-dependent importance sampling algorithm where the Girsanov induced change of probability on the path space is represented by a sequence of neural networks taking the past of the trajectory as an input. At each learning step, the neural networks' parameters are trained so as to reduce the variance of the Monte Carlo estimator induced by this change of measure. This allows for a generic path dependent change of measure which can be used to reduce the variance of any path-dependent financial payoff. We show in our numerical experiments that for payoffs consisting of either a call, an asymmetric combination of calls and puts, a symmetric combination of calls and puts, a multi coupon autocall or a single coupon autocall, we are able to reduce the variance of the Monte Carlo estimators by factors between 2 and 9. The numerical experiments also show that the method is very robust to changes in the parameter values, which means that in practice, the training can be done offline and only updated on a weekly basis.

Suggested Citation

  • Benjamin Virrion, 2020. "Deep Importance Sampling," Working Papers hal-02887331, HAL.
    • Handle: RePEc:hal:wpaper:hal-02887331
    Note: View the original document on HAL open archive server: https://hal.science/hal-02887331v2
    as

    Download full text from publisher

    File URL: https://hal.science/hal-02887331v2/document
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jim Gatheral & Antoine Jacquier, 2014. "Arbitrage-free SVI volatility surfaces," Quantitative Finance, Taylor & Francis Journals, vol. 14(1), pages 59-71, January.
    2. Boyle, Phelim & Broadie, Mark & Glasserman, Paul, 1997. "Monte Carlo methods for security pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 21(8-9), pages 1267-1321, June.
    3. Benjamin Virrion, 2020. "Deep Importance Sampling," Papers 2007.02692, arXiv.org, revised Jul 2020.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Benjamin Virrion, 2020. "Deep Importance Sampling," Papers 2007.02692, arXiv.org, revised Jul 2020.

    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. Benjamin Virrion, 2020. "Deep Importance Sampling," Papers 2007.02692, arXiv.org, revised Jul 2020.
    2. Stefano De Marco, 2020. "On the harmonic mean representation of the implied volatility," Papers 2007.03585, arXiv.org.
    3. Song-Ping Zhu & Xin-Jiang He, 2018. "A hybrid computational approach for option pricing," International Journal of Financial Engineering (IJFE), World Scientific Publishing Co. Pte. Ltd., vol. 5(03), pages 1-16, September.
    4. Ciprian Necula & Gabriel Drimus & Walter Farkas, 2019. "A general closed form option pricing formula," Review of Derivatives Research, Springer, vol. 22(1), pages 1-40, April.
    5. Augusto Castillo, 2004. "Firm and Corporate Bond Valuation: A Simulation Dynamic Programming Approach," Latin American Journal of Economics-formerly Cuadernos de Economía, Instituto de Economía. Pontificia Universidad Católica de Chile., vol. 41(124), pages 345-360.
    6. Denis Belomestny & Grigori Milstein & Vladimir Spokoiny, 2009. "Regression methods in pricing American and Bermudan options using consumption processes," Quantitative Finance, Taylor & Francis Journals, vol. 9(3), pages 315-327.
    7. Sergey Badikov & Mark H. A. Davis & Antoine Jacquier, 2018. "Perturbation analysis of sub/super hedging problems," Papers 1806.03543, arXiv.org, revised May 2021.
    8. Andrea Macrina & Priyanka Parbhoo, 2014. "Randomised Mixture Models for Pricing Kernels," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 21(4), pages 281-315, November.
    9. David Heath & Eckhard Platen, 2002. "A variance reduction technique based on integral representations," Quantitative Finance, Taylor & Francis Journals, vol. 2(5), pages 362-369.
    10. Kenji Kamizono & Takeaki Kariya & Regina Liu & Teruo Nakatsuma, 2004. "A New Control Variate Estimator for an Asian Option," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 11(2), pages 143-160, June.
    11. Lim, Terence & Lo, Andrew W. & Merton, Robert C. & Scholes, Myron S., 2006. "The Derivatives Sourcebook," Foundations and Trends(R) in Finance, now publishers, vol. 1(5–6), pages 365-572, April.
    12. Okten, Giray & Eastman, Warren, 2004. "Randomized quasi-Monte Carlo methods in pricing securities," Journal of Economic Dynamics and Control, Elsevier, vol. 28(12), pages 2399-2426, December.
    13. E Saliby & R J Paul, 2009. "A farewell to the use of antithetic variates in Monte Carlo simulation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(7), pages 1026-1035, July.
    14. Philippe Bertrand & Jean-Luc Prigent, 2015. "On Path-Dependent Structured Funds: Complexity Does Not Always Pay (Asian versus Average Performance Funds)," Finance, Presses universitaires de Grenoble, vol. 36(2), pages 67-105.
    15. Suleyman Basak & Anna Pavlova & Alexander Shapiro, 2007. "Optimal Asset Allocation and Risk Shifting in Money Management," The Review of Financial Studies, Society for Financial Studies, vol. 20(5), pages 1583-1621, 2007 21.
    16. Thaddeus Neururer & George Papadakis & Edward J. Riedl, 2016. "Tests of investor learning models using earnings innovations and implied volatilities," Review of Accounting Studies, Springer, vol. 21(2), pages 400-437, June.
    17. Runhuan Feng & Hans W. Volkmer, 2015. "Conditional Asian Options," Papers 1505.06946, arXiv.org.
    18. Zhou, Qi-Yuan & Wu, Chong-Feng & Feng, Yun, 2007. "Decomposing and valuing callable convertible bonds: a new method based on exotic options," MPRA Paper 7421, University Library of Munich, Germany.
    19. Vadim Linetsky, 2004. "Spectral Expansions for Asian (Average Price) Options," Operations Research, INFORMS, vol. 52(6), pages 856-867, December.
    20. Persson, Jonas & von Sydow, Lina, 2010. "Pricing American options using a space-time adaptive finite difference method," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 80(9), pages 1922-1935.

    More about this item

    Keywords

    Importance Sampling; Path-Dependence; Neural Networks;
    All these keywords.

    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:hal:wpaper:hal-02887331. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.