Parallel Pricing Algorithms for Multi--Dimensional Bermudan/American Options using Monte Carlo methods

Mireille Bossy 1, * Françoise Baude 2 Viet Dung Doan 2 Abhijeet Gaikwad 2 Ian Stokes-Rees 2
* Corresponding author
1 TOSCA
INRIA Lorraine, CRISAM - Inria Sophia Antipolis - Méditerranée , UHP - Université Henri Poincaré - Nancy 1, Université Nancy 2, INPL - Institut National Polytechnique de Lorraine, CNRS - Centre National de la Recherche Scientifique : UMR7502
2 OASIS - Active objects, semantics, Internet and security
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : In this paper we present two parallel Monte Carlo based algorithms for pricing multi--dimensional Bermudan/American options. First approach relies on computation of the optimal exercise boundary while the second relies on classification of continuation and exercise values. We also evaluate the performance of both the algorithms in a desktop grid environment. We show the effectiveness of the proposed approaches in a heterogeneous computing environment, and identify scalability constraints due to the algorithmic structure.
Complete list of metadatas

https://hal.inria.fr/inria-00278514
Contributor : Mireille Bossy <>
Submitted on : Tuesday, May 13, 2008 - 12:26:06 PM
Last modification on : Wednesday, September 11, 2019 - 11:12:08 AM
Long-term archiving on : Friday, May 28, 2010 - 7:04:06 PM

Files

Rapport.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00278514, version 1
  • ARXIV : 0805.1827

Citation

Mireille Bossy, Françoise Baude, Viet Dung Doan, Abhijeet Gaikwad, Ian Stokes-Rees. Parallel Pricing Algorithms for Multi--Dimensional Bermudan/American Options using Monte Carlo methods. [Research Report] 2008, pp.16. ⟨inria-00278514v1⟩

Share

Metrics

Record views

26

Files downloads

79