WIAS Preprint No. 2532, (2018)

Dynamic programming for optimal stopping via pseudo-regression



Authors

  • Bayer, Christian
    ORCID: 0000-0002-9116-0039
  • Redmann, Martin
    ORCID: 0000-0001-5182-9773
  • Schoenmakers, John G. M.
    ORCID: 0000-0002-4389-8266

2010 Mathematics Subject Classification

  • 60G40 65C05 62J05

Keywords

  • American options, optimal stopping, linear regression

DOI

10.20347/WIAS.PREPRINT.2532

Abstract

We introduce new variants of classical regression-based algorithms for optimal stopping problems based on computation of regression coefficients by Monte Carlo approximation of the corresponding L2 inner products instead of the least-squares error functional. Coupled with new proposals for simulation of the underlying samples, we call the approach "pseudo regression". We show that the approach leads to asymptotically smaller errors, as well as less computational cost. The analysis is justified by numerical examples.

Download Documents