Solving optimal stopping problems via empirical dual optimization
Probability
2013-09-10 v1
Abstract
In this paper we consider a method of solving optimal stopping problems in discrete and continuous time based on their dual representation. A novel and generic simulation-based optimization algorithm not involving nested simulations is proposed and studied. The algorithm involves the optimization of a genuinely penalized dual objective functional over a class of adapted martingales. We prove the convergence of the proposed algorithm and demonstrate its efficiency for optimal stopping problems arising in option pricing.
Keywords
Cite
@article{arxiv.1309.2125,
title = {Solving optimal stopping problems via empirical dual optimization},
author = {Denis Belomestny},
journal= {arXiv preprint arXiv:1309.2125},
year = {2013}
}
Comments
Published in at http://dx.doi.org/10.1214/12-AAP892 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)