ON THE RATES OF CONVERGENCE OF SIMULATION-BASED OPTIMIZATION ALGORITHMS FOR OPTIMAL STOPPING PROBLEMS

• 成果类型: Article
• 署名作者: Belomestny, Denis
• 署名单位: Leibniz Association; Weierstrass Institute for Applied Analysis & Stochastics
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/10-AAP692
• 发表日期: 2011
• 页码: 215-239
• 关键词: AMERICAN OPTIONS; valuation

摘要

In this paper, we study simulation-based optimization algorithms for solving discrete time optimal stopping problems. Using large deviation theory for the increments of empirical processes, we derive optimal convergence rates for the value function estimate and show that they cannot be improved in general. The rates derived provide a guide to the choice of the number of simulated paths needed in optimization step, which is crucial for the good performance of any simulation-based optimization algorithm. Finally, we present a numerical example of solving optimal stopping problem arising in finance that illustrates our theoretical findings.