"Gridifying" Classification-Monte Carlo algorithm for pricing high-dimensional Bermudan-American options

Viet Dung Doan 1 Abhijeet Gaikwad 1 Françoise Baude 1 Mireille Bossy 2
1 OASIS - Active objects, semantics, Internet and security
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 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
Abstract : Among derivative financial contracts, the widely traded in the financial markets are the Bermudan-American options. However, pricing high-dimensional Bermudan- American options is quite computationally intensive and using traditional computing infrastructures may take up to hours for these computations. This can result in potential financial losses, further weakening the competitiveness of an organization. Several parallel approaches for pricing have been practiced utilizing parallel or cluster computing techniques. We aim to address this problem in the context of grid computing, relying on the ProActive Java distributed computing platform. We parallelize the Classification- Monte Carlo algorithm, which relies on classification techniques from the machine learning domain, for pricing Bermudan-American options. Consequently, we evaluate the performance of two machine learning techniques, Boosting and Support Vector Machines, and compare the numerical results with respect to accuracy, speed up and their applicability in the grid settings. Furthermore, the paper also contributes to the numerical experiments of a high-dimensional Bermudan-American option with 40 underlying assets.
Type de document :
Communication dans un congrès
Workshop on high performance computational finance, WHPCF Austin, TX - November 16th, 2008, Nov 2008, Austin, United States. pp.1-8, 2009, <10.1109/WHPCF.2008.4745402>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00605774
Contributeur : Mireille Bossy <>
Soumis le : lundi 4 juillet 2011 - 12:02:23
Dernière modification le : jeudi 16 mars 2017 - 01:08:32

Identifiants

Collections

Citation

Viet Dung Doan, Abhijeet Gaikwad, Françoise Baude, Mireille Bossy. "Gridifying" Classification-Monte Carlo algorithm for pricing high-dimensional Bermudan-American options. Workshop on high performance computational finance, WHPCF Austin, TX - November 16th, 2008, Nov 2008, Austin, United States. pp.1-8, 2009, <10.1109/WHPCF.2008.4745402>. <hal-00605774>

Partager

Métriques

Consultations de la notice

339