In this paper we develop several regression algorithms for solving general stochastic optimal control problems via Monte Carlo. This type of algorithms is particularly useful for problems with high-dimensional state space and complex dependence structure of the underlying Markov process with...