WIAS Preprint No. 2532, (2018)

Dynamic programming for optimal stopping via pseudo-regression


  • 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


  • American options, optimal stopping, linear regression




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.

Appeared in

Download Documents