An Approximation Scheme for Stochastic Dynamic Optimization Problems.

An approximation approach with computable error bounds is derived for a class of stochastic dynamic optimization problems that are too complex to be exactly solvable by straightforward dynamic programming. In particular, a problem arising from oil exploration is considered: for this problem, using the proposed approach, computational results are derived and compared to those obtained by means of other recent approximation schemes