IDEAS home Printed from
   My bibliography  Save this article

Convergence of a Least-Squares Monte Carlo Algorithm for Bounded Approximating Sets


  • Daniel Zanger


We analyse the convergence properties of the Longstaff-Schwartz algorithm for approximately solving optimal stopping problems that arise in the pricing of American (Bermudan) financial options. Based on a new approximate dynamic programming principle error propagation inequality, we prove sample complexity error estimates for this algorithm for the case in which the corresponding approximation spaces may not necessarily possess any linear structure at all and may actually be any arbitrary sets of functions, each of which is uniformly bounded and possesses finite VC-dimension, but is not required to satisfy any further material conditions. In particular, we do not require that the approximation spaces be convex or closed, and we thus significantly generalize the results of Egloff, Clement et al., and others. Using our error estimation theorems, we also prove convergence, up to any desired probability, of the algorithm for approximating sets defined using L2 orthonormal bases, within a framework depending subexponentially on the number of time steps. In addition, we prove estimates on the overall convergence rate of the algorithm for approximation spaces defined by polynomials.

Suggested Citation

  • Daniel Zanger, 2009. "Convergence of a Least-Squares Monte Carlo Algorithm for Bounded Approximating Sets," Applied Mathematical Finance, Taylor & Francis Journals, vol. 16(2), pages 123-150.
  • Handle: RePEc:taf:apmtfi:v:16:y:2009:i:2:p:123-150 DOI: 10.1080/13504860802516881

    Download full text from publisher

    File URL:
    Download Restriction: Access to full text is restricted to subscribers.

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    1. Enrico Scalas & Rudolf Gorenflo & Hugh Luckock & Francesco Mainardi & Maurizio Mantelli & Marco Raberto, 2004. "Anomalous waiting times in high-frequency financial data," Quantitative Finance, Taylor & Francis Journals, vol. 4(6), pages 695-702.
    2. LeBaron, Blake, 2000. "Agent-based computational finance: Suggested readings and early research," Journal of Economic Dynamics and Control, Elsevier, vol. 24(5-7), pages 679-702, June.
    3. Bak, P. & Paczuski, M. & Shubik, M., 1997. "Price variations in a stock market with many agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 430-453.
    4. Eckhard Platen & Martin Schweizer, 1998. "On Feedback Effects from Hedging Derivatives," Mathematical Finance, Wiley Blackwell, vol. 8(1), pages 67-84.
    5. Stein, Elias M & Stein, Jeremy C, 1991. "Stock Price Distributions with Stochastic Volatility: An Analytic Approach," Review of Financial Studies, Society for Financial Studies, vol. 4(4), pages 727-752.
    6. Heston, Steven L, 1993. "A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options," Review of Financial Studies, Society for Financial Studies, vol. 6(2), pages 327-343.
    7. Carl Chiarella & Giulia Iori, 2002. "A simulation analysis of the microstructure of double auction markets," Quantitative Finance, Taylor & Francis Journals, vol. 2(5), pages 346-353.
    8. Silva, A. Christian & Yakovenko, Victor M., 2007. "Stochastic volatility of financial markets as the fluctuating rate of trading: An empirical study," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 382(1), pages 278-285.
    9. Johansen, Anders, 2004. "Probing human response times," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 338(1), pages 286-291.
    10. Raberto, Marco & Cincotti, Silvano & Focardi, Sergio M. & Marchesi, Michele, 2001. "Agent-based simulation of a financial market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(1), pages 319-327.
    11. Lux, Thomas, 1997. "Time variation of second moments from a noise trader/infection model," Journal of Economic Dynamics and Control, Elsevier, vol. 22(1), pages 1-38, November.
    12. RĂ¼diger Frey & Alexander Stremme, 1997. "Market Volatility and Feedback Effects from Dynamic Hedging," Mathematical Finance, Wiley Blackwell, vol. 7(4), pages 351-374.
    13. Jaume Masoliver & Miquel Montero & George H. Weiss, 2002. "A continuous time random walk model for financial distributions," Papers cond-mat/0210513,
    14. B. LeBaron, 2001. "A builder's guide to agent-based financial markets," Quantitative Finance, Taylor & Francis Journals, vol. 1(2), pages 254-261.
    15. Hull, John C & White, Alan D, 1987. " The Pricing of Options on Assets with Stochastic Volatilities," Journal of Finance, American Finance Association, vol. 42(2), pages 281-300, June.
    Full references (including those not matched with items on IDEAS)


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

    Cited by:

    1. Maciej Klimek & Marcin Pitera, 2014. "The least squares method for option pricing revisited," Papers 1404.7438,, revised Nov 2015.
    2. Daniel Zanger, 2013. "Quantitative error estimates for a least-squares Monte Carlo algorithm for American option pricing," Finance and Stochastics, Springer, vol. 17(3), pages 503-534, July.
    3. S'ergio C. Bezerra & Alberto Ohashi & Francesco Russo, 2017. "Discrete-type approximations for non-Markovian optimal stopping problems: Part II," Papers 1707.05250,, revised Jan 2018.


    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:taf:apmtfi:v:16:y:2009:i:2:p:123-150. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Chris Longhurst). General contact details of provider: .

    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.

    We have no references for this item. You can help adding them by using 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.