@inbook{9885e0b48ab34e6a946c4d7587af4c52,

title = "Solving stochastic dynamic programs by convex optimization and simulation",

abstract = "In this chapter we review some recent progress on Monte Carlo methods for a class of stochastic dynamic programming equations, which accommodates optimal stopping problems and time discretization schemes for backward stochastic differential equations with convex generators. We first provide a primal maximization problem and a dual minimization problem, based on which confidence intervals for the value of the dynamic program can be constructed by Monte Carlo simulation. For the computation of the lower confidence bounds we apply martingale basis functions within a least-squares Monte Carlo implementation. For the upper confidence bounds we suggest a multilevel simulation within a nested Monte Carlo approach and, alternatively, a generic sieve optimization approach with a variance penalty term.",

author = "Denis Belomestny and Christian Bender and Fabian Dickmann and Nikolaus Schweizer",

year = "2014",

month = sep,

day = "30",

doi = "10.1007/978-3-319-08159-5_1",

language = "English",

isbn = "9783319081588",

series = "Lecture Notes in Computational Science and Engineering",

publisher = "Springer International Publishing AG",

pages = "1--23",

editor = "T.J. Barth and M. Griebel and D.E. Keyes and R.M. Nieminen and D. Roose and T. Schlick",

booktitle = "Extraction of Quantifiable Information from Complex Systems",

address = "Switzerland",

}