Abstract:The optimal stopping problem is one of the core problems in financial markets, with broad applications such as pricing American and Bermudan options. The deep BSDE method [Han, Jentzen and E, PNAS, 115(34):8505-8510, 2018] has shown great power in solving high-dimensional forward-backward stochastic differential equations (FBSDEs), and inspired many applications. However, the method solves backward stochastic differential equations (BSDEs) in a forward manner, which can not be used for optimal stopping problems that in general require running BSDE backwardly. To overcome this difficulty, a recent paper [Wang, Chen, Sudjianto, Liu and Shen, <a class="link-https" data-arxiv-id="1807.06622" href="https://arxiv.org/abs/1807.06622">arXiv:1807.06622</a>, 2018] proposed the backward deep BSDE method to solve the optimal stopping problem. In this paper, we provide the rigorous theory for the backward deep BSDE method. Specifically, 1. We derive the a posteriori error estimation, i.e., the error of the numerical solution can be bounded by the training loss function; and; 2. We give an upper bound of the loss function, which can be sufficiently small subject to universal approximations. We give two numerical examples, which present consistent performance with the proved theory.

Global Closed-form Approximation of Free Boundary for Optimal Investment Stopping Problems

An Approximation for the Boundary Optimal Control Problem of a Heat Equation Defined in a Variable Domain

Power Utility Maximization Problem under Rough Stochastic Local Volatility Models with Continuous-Time Markov Chain Approximation

The approximation for the boundary optimal control problem of Burgers-Fisher equation with constraints

Water hammer mitigation via PDE-constrained optimization

Finite element approximations for stochastic control problems with unbounded state space

An Alternative Way to Solve Optimal Stopping Problems

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

Finite Element Approximations of an Optimal Control Problem with Integral State Constraint

Finite Difference Approach to Steady State Problems Arising from Mortgage and Option Pricing

Optimal stopping problems in diffusion-type models with running maxima and drawdowns

On receding-horizon approximation in time-varying optimal control

Investing and Stopping

Discrete Analysis of Portfolio Selection with Optimal Stopping Time.

A Dynamic Heston Local–stochastic Volatility Model and Legendre Transform Dual-Asymptotic Solution for Optimal Investment Strategy Problems with CARA Utility

Near-Optimal Dynamic Asset Allocation in Financial Markets with Trading Constraints

An Exact Penalty Method for Free Terminal Time Optimal Control Problem with Continuous Inequality Constraints

An Asymptotic Method to a Financial Optimization Problem

Solving Finite-Horizon HJB for Optimal Control of Continuous-Time Systems

Optimal stopping of an Ornstein-Uhlenbeck bridge

OPTIMAL STOPPING MODEL AND WAITING TIME OF PROBLEMS OF INVESTMENT TIMING