The problem of pricing Bermudan options using Monte Carlo and a nonparametric regression is considered. We derive optimal nonasymptotic bounds for a lower biased estimate based on the suboptimal stopping rule constructed using some estimates of continuation values. These estimates may be of...

In this survey, we show that various stochastic optimization problems arising in option theory, in dynamical allocation problems, and in the microeconomic theory of intertemporal consumption choice can all be reduced to the same problem of representing a given stochastic process in terms of...