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

Daniel Zanger

Applied Mathematical Finance, 2009, vol. 16, issue 2, 123-150

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

Keywords: Least-squares Monte Carlo; Longstaff-Schwartz algorithm; American options; optimal stopping; statistical learning (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.tandfonline.com/doi/abs/10.1080/13504860802516881 (text/html)
Access to full text is restricted to subscribers.

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:taf:apmtfi:v:16:y:2009:i:2:p:123-150

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/RAMF20

DOI: 10.1080/13504860802516881

Access Statistics for this article

Applied Mathematical Finance is currently edited by Professor Ben Hambly and Christoph Reisinger

More articles in Applied Mathematical Finance from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().