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.

Asymptotic Boundedness of the Compensated Backward Euler Numerical Solution of Stochastic Capital System

Backward Euler method for stochastic differential equations with non-Lipschitz coefficients driven by fractional Brownian motion

A Convolution Method for Numerical Solution of Backward Stochastic Differential Equations Based on the Fractional FFT

Approximation of Invariant Measures for Stochastic Differential Equations with Piecewise Continuous Arguments via Backward Euler Method

Convergence rate and exponential stability of backward Euler method for neutral stochastic delay differential equations under generalized monotonicity conditions

A Monte Carlo method for backward stochastic differential equations with Hermite martingales

Numerical solutions of backward stochastic differential equations: A finite transposition method

Exponential Euler method for stiff SDEs driven by fractional Brownian motion

Exponential Euler method for stiff stochastic differential equations with additive fractional Brownian noise

On the backward Euler method for a generalized Ait-Sahalia-type rate model with Poisson jumps

Second-order numerical schemes for decoupled forward-backward stochastic differential equations with jumps

Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes

Quantitative Stability and Numerical Analysis of Markovian Quadratic BSDEs with Reflection

Asymptotic error distribution of accelerated exponential Euler method for parabolic SPDEs

A New Class of Backward Stochastic Partial Differential Equations with Jumps and Applications

Compensated projected Euler-Maruyama method for stochastic differential equations with superlinear jumps

Numerical Method for Multi-Dimensional Coupled Forward-Backward Stochastic Differential Equations Based on Fractional Fourier Fast Transform

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

Mean-square convergence of the BDF2-Maruyama and backward Euler schemes for SDE satisfying a global monotonicity condition

Fractional Backward Stochastic Partial Differential Equations with Applications to Stochastic Optimal Control of Partially Observed Systems driven by Lévy Processes

Multi-stage Euler-Maruyama methods for backward stochastic differential equations driven by continuous-time Markov chains