Sequential Design for Optimal Stopping Problems

09/16/2013
by   Robert B. Gramacy, et al.
0

We propose a new approach to solve optimal stopping problems via simulation. Working within the backward dynamic programming/Snell envelope framework, we augment the methodology of Longstaff-Schwartz that focuses on approximating the stopping strategy. Namely, we introduce adaptive generation of the stochastic grids anchoring the simulated sample paths of the underlying state process. This allows for active learning of the classifiers partitioning the state space into the continuation and stopping regions. To this end, we examine sequential design schemes that adaptively place new design points close to the stopping boundaries. We then discuss dynamic regression algorithms that can implement such recursive estimation and local refinement of the classifiers. The new algorithm is illustrated with a variety of numerical experiments, showing that an order of magnitude savings in terms of design size can be achieved. We also compare with existing benchmarks in the context of pricing multi-dimensional Bermudan options.

READ FULL TEXT
research
08/07/2018

Optimal stopping via deeply boosted backward regression

In this note we propose a new approach towards solving numerically optim...
research
08/05/2019

Solving high-dimensional optimal stopping problems using deep learning

Nowadays many financial derivatives which are traded on stock and future...
research
01/10/2019

Inference for extreme values under threshold-based stopping rules

There is a propensity for an extreme value analyses to be conducted as a...
research
10/08/2022

Convergence of the Backward Deep BSDE Method with Applications to Optimal Stopping Problems

The optimal stopping problem is one of the core problems in financial ma...
research
06/22/2019

Semi-tractability of optimal stopping problems via a weighted stochastic mesh algorithm

In this article we propose a Weighted Stochastic Mesh (WSM) Algorithm fo...
research
04/02/2019

Sequential Adaptive Design for Jump Regression Estimation

Selecting input data or design points for statistical models has been of...

Please sign up or login with your details

Forgot password? Click here to reset