Application of kernel-based stochastic gradient algorithms to option pricing

Abstract : We present an algorithm for American option pricing based on stochastic approximation techniques. Besides working on a finite subset of the exercise dates (e.g. considering the associated Bermudean option), option pricing algorithms generally involve another step of discretization, either on the state space or on the underlying functional space. Our work, which is an application of a more general perturbed gradient algorithm introduced recently by the authors, consists in approximating the value functions of the classical dynamic programming equation at each time step by a linear combination of kernels. The so-called kernel-based stochastic gradient algorithm avoids any a priori discretization, besides the discretization of time. Thus, it converges toward the optimum of the non-discretized Bermudan option pricing problem. We present a comprehensive methodology to implement efficiently this algorithm, including discussions on the numerical tools used, like the Fast Gauss Transform, or Brownian bridge. We also compare our results to some existing methods, and provide empirical statistical results.
Type de document :
Article dans une revue
Monte Carlo Methods and Applications, De Gruyter, 2008, 14, pp.99-127
Liste complète des métadonnées

https://hal-ensta.archives-ouvertes.fr/hal-00976406
Contributeur : Aurélien Arnoux <>
Soumis le : mercredi 9 avril 2014 - 18:40:58
Dernière modification le : mercredi 6 décembre 2017 - 16:46:01

Identifiants

  • HAL Id : hal-00976406, version 1

Collections

Citation

Kengy Barty, Pierre Girardeau, Cyrille Strugarek, Jean-Sébastien Roy. Application of kernel-based stochastic gradient algorithms to option pricing. Monte Carlo Methods and Applications, De Gruyter, 2008, 14, pp.99-127. 〈hal-00976406〉

Partager

Métriques

Consultations de la notice

83