Applied Mathematics and Optimization, Vol.45, No.3, 283-324, 2002
Brownian optimal stopping and random walks
One way to compute the value function of an optimal stopping problem along Brownian paths consists of approximating Brownian motion by a random walk. We derive error estimates for this type of approximation under various assumptions on the distribution of the approximating random walk.