Semi-tractability of optimal stopping problems via a weighted stochastic mesh algorithm. (arXiv:1906.09431v1 [q-fin.CP])

In this article we propose a Weighted Stochastic Mesh (WSM) Algorithm for approximating the value of a discrete and continuous time optimal stopping problem. We prove that in the discrete case the WSM algorithm leads to