Skip to Main content Skip to Navigation

Snell envelope with small probability criteria

Pierre del Moral 1 Peng Hu 1, * Nadia Oudjane 2, 3 
* Corresponding author
1 ALEA - Advanced Learning Evolutionary Algorithms
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5251
Abstract : We present a new algorithm to compute the Snell envelope in the specific case where the criteria to optimize is associated with a small probability or a rare event. This new approach combines the Stochastic Mesh approach of Broadie and Glasserman with a particle approximation scheme based on a specific change of measure designed to concentrate the computational effort in regions pointed out by the criteria. The theoretical analysis of this new algo- rithm provides non asymptotic convergence estimates. Finally, the numerical tests confirm the practical interest of this approach.
Document type :
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Peng Hu Connect in order to contact the contributor
Submitted on : Tuesday, November 22, 2011 - 10:55:14 PM
Last modification on : Saturday, June 25, 2022 - 8:29:41 PM
Long-term archiving on: : Thursday, February 23, 2012 - 2:31:16 AM


Files produced by the author(s)


  • HAL Id : inria-00507794, version 2


Pierre del Moral, Peng Hu, Nadia Oudjane. Snell envelope with small probability criteria. [Research Report] RR-7360, INRIA. 2011, pp.22. ⟨inria-00507794v2⟩



Record views


Files downloads