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

Multilevel Path Branching for Digital Options

Author

Listed:
  • Michael B. Giles
  • Abdul-Lateef Haji-Ali

Abstract

We propose a new Monte Carlo-based estimator for digital options with assets modelled by a stochastic differential equation (SDE). The new estimator is based on repeated path splitting and relies on the correlation of approximate paths of the underlying SDE that share parts of a Brownian path. Combining this new estimator with Multilevel Monte Carlo (MLMC) leads to an estimator with a computational complexity that is similar to the complexity of a MLMC estimator when applied to options with Lipschitz payoffs. This preprint includes detailed calculations and proofs (in grey colour) which are not peer-reviewed and not included in the published article.

Suggested Citation

  • Michael B. Giles & Abdul-Lateef Haji-Ali, 2022. "Multilevel Path Branching for Digital Options," Papers 2209.03017, arXiv.org, revised Jun 2024.
  • Handle: RePEc:arx:papers:2209.03017
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Michael Giles & Desmond Higham & Xuerong Mao, 2009. "Analysing multi-level Monte Carlo for options with non-globally Lipschitz payoff," Finance and Stochastics, Springer, vol. 13(3), pages 403-413, September.
    2. Michael B. Giles, 2008. "Multilevel Monte Carlo Path Simulation," Operations Research, INFORMS, vol. 56(3), pages 607-617, June.
    3. Michael B. Giles & Lukasz Szpruch, 2012. "Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without L\'{e}vy area simulation," Papers 1202.6283, arXiv.org, revised May 2014.
    4. Michael B. Giles & Kristian Debrabant & Andreas Ro{ss}ler, 2013. "Analysis of multilevel Monte Carlo path simulation using the Milstein discretisation," Papers 1302.4676, arXiv.org, revised Jun 2019.
    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. Abdul-Lateef Haji-Ali & Jonathan Spence, 2023. "Nested Multilevel Monte Carlo with Biased and Antithetic Sampling," Papers 2308.07835, arXiv.org.

    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. Ahmed Kebaier & J'er^ome Lelong, 2015. "Coupling Importance Sampling and Multilevel Monte Carlo using Sample Average Approximation," Papers 1510.03590, arXiv.org, revised Jul 2017.
    2. Michael B. Giles & Abdul-Lateef Haji-Ali & Jonathan Spence, 2023. "Efficient Risk Estimation for the Credit Valuation Adjustment," Papers 2301.05886, arXiv.org, revised May 2024.
    3. Nabil Kahale, 2018. "General multilevel Monte Carlo methods for pricing discretely monitored Asian options," Papers 1805.09427, arXiv.org, revised Sep 2018.
    4. Ahmed Kebaier & Jérôme Lelong, 2018. "Coupling Importance Sampling and Multilevel Monte Carlo using Sample Average Approximation," Post-Print hal-01214840, HAL.
    5. Mouna Ben Derouich & Ahmed Kebaier, 2022. "Interpolated Drift Implicit Euler MLMC Method for Barrier Option Pricing and application to CIR and CEV Models," Papers 2210.00779, arXiv.org, revised Sep 2024.
    6. Kahalé, Nabil, 2020. "General multilevel Monte Carlo methods for pricing discretely monitored Asian options," European Journal of Operational Research, Elsevier, vol. 287(2), pages 739-748.
    7. Ahmed Kebaier & Jérôme Lelong, 2017. "Coupling Importance Sampling and Multilevel Monte Carlo using Sample Average Approximation," Working Papers hal-01214840, HAL.
    8. Lay Harold A. & Colgin Zane & Reshniak Viktor & Khaliq Abdul Q. M., 2018. "On the implementation of multilevel Monte Carlo simulation of the stochastic volatility and interest rate model using multi-GPU clusters," Monte Carlo Methods and Applications, De Gruyter, vol. 24(4), pages 309-321, December.
    9. Hoel Håkon & von Schwerin Erik & Szepessy Anders & Tempone Raúl, 2014. "Implementation and analysis of an adaptive multilevel Monte Carlo algorithm," Monte Carlo Methods and Applications, De Gruyter, vol. 20(1), pages 1-41, March.
    10. Christian Bayer & Chiheb Ben Hammouda & Raul Tempone, 2020. "Multilevel Monte Carlo with Numerical Smoothing for Robust and Efficient Computation of Probabilities and Densities," Papers 2003.05708, arXiv.org, revised Oct 2023.
    11. Michael B. Giles & Abdul-Lateef Haji-Ali, 2019. "Sub-sampling and other considerations for efficient risk estimation in large portfolios," Papers 1912.05484, arXiv.org, revised Apr 2022.
    12. Andrei Cozma & Christoph Reisinger, 2017. "Strong convergence rates for Euler approximations to a class of stochastic path-dependent volatility models," Papers 1706.07375, arXiv.org, revised Oct 2018.
    13. Benjamin Jourdain & Mohamed Sbai, 2013. "High order discretization schemes for stochastic volatility models," Post-Print hal-00409861, HAL.
    14. Al Gerbi Anis & Jourdain Benjamin & Clément Emmanuelle, 2016. "Ninomiya–Victoir scheme: Strong convergence, antithetic version and application to multilevel estimators," Monte Carlo Methods and Applications, De Gruyter, vol. 22(3), pages 197-228, September.
    15. Andrei Cozma & Christoph Reisinger, 2017. "Strong order 1/2 convergence of full truncation Euler approximations to the Cox-Ingersoll-Ross process," Papers 1704.07321, arXiv.org, revised Oct 2018.
    16. Mike Giles & Lukasz Szpruch, 2012. "Multilevel Monte Carlo methods for applications in finance," Papers 1212.1377, arXiv.org.
    17. Abdul-Lateef Haji-Ali & Jonathan Spence, 2023. "Nested Multilevel Monte Carlo with Biased and Antithetic Sampling," Papers 2308.07835, arXiv.org.
    18. Richard, Alexandre & Tan, Xiaolu & Yang, Fan, 2021. "Discrete-time simulation of Stochastic Volterra equations," Stochastic Processes and their Applications, Elsevier, vol. 141(C), pages 109-138.
    19. Michael B. Giles & Kristian Debrabant & Andreas Ro{ss}ler, 2013. "Analysis of multilevel Monte Carlo path simulation using the Milstein discretisation," Papers 1302.4676, arXiv.org, revised Jun 2019.
    20. Zhou, Zhengqing & Wang, Guanyang & Blanchet, Jose H. & Glynn, Peter W., 2023. "Unbiased Optimal Stopping via the MUSE," Stochastic Processes and their Applications, Elsevier, vol. 166(C).

    More about this item

    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:2209.03017. 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.