Discrete-type Approximations for Non-Markovian Optimal Stopping Problems: Part II

In this paper, we present a Longstaff-Schwartz-type algorithm for optimal stopping time problems based on the Brownian motion filtration. The algorithm is based on Leão et al. (??2019) and, in contrast to previous works, our methodology applies to optimal stopping problems for fully non-Markovian and non-semimartingale state processes such as functionals of path-dependent stochastic differential equations and fractional Brownian motions. Based on statistical learning theory techniques, we provide overall error estimates in terms of concrete approximation architecture spaces with finite Vapnik-Chervonenkis dimension. Analytical properties of continuation values for path-dependent SDEs and concrete linear architecture approximating spaces are also discussed.