Optimal Delaunay and Voronoi quantization schemes for pricing American style options

TitleOptimal Delaunay and Voronoi quantization schemes for pricing American style options
Publication TypeBook Chapter
Year of Publication2012
AuthorsGilles Pagès, and Benedikt Wilbertz
EditorRene A. Carmona, Ping Hu, Pierre Del Moral, and Nadia Oudjane
Book TitleNumerical methods in Finance
Pagination171-217
PublisherSpringer
KeywordsAmerican option, Delaunay triangulation, optimal vector quantization, quantization tree, Voronoi diagram
Abstract

We review in this article pure quantization methods for the pricing of multiple exercise options. These quantization methods have the common advantage, that they allow a straightforward implementation of the Backward Dynamic Programming Principle for optimal stopping and stochastic control problems. Moreover we present here for the first time a unified discussion of this topic for Voronoi and Delaunay quantization and illustrate the performances of both methods by several numerical examples.

AttachmentSize
Delaunay and Voronoi schemes for american options.pdf780.55 KB