The discrete procedures for pricing Parisian/ParAsian options depend, in general, by three dimensions: time, space, time spent over the barrier. Here we present some combinatorial and lattice procedures which reduce the computational complexity to second order. In the European case the reduction was already given by Lyuu-Wu [11] and , in this paper we present a more efficient procedure in the Parisian case and a different approach (again of order 2) in the ParAsian case. In the American case we present new procedures which decrease the complexity of the pricing problem for the Parisian/ParAsian knock-in options. The reduction of complexity for Parisian/ParAsian knock-out options is still an open problem.Key-words: Parisian options, ParAsian options, tree methods, binomial methods, combinatorial formulas * Dipartimento di Scienze Economiche e Statistiche, Via Tomadini 30/A, Università di Udine, 33100 Udine, Italy (E-mail: gaudenzi@uniud.it, antonino.zanette@uniud.it)Méthodes binomiales rapides pour le pricing d'options parisienne et parAsian
Résumé :Les méthodes à temps discret pour le pricing des options parisienne et parAsian dépendent généralement de trois paramètres : Le temps, l'espace et le temps écoulé proche de la barrière.Dans ce travail, nous présentons des procédures combinatoires et de treillis qui permettent de réduire d'ordre 2 la complexité du calcul. Ces simplifications ont déjà été utilisées par Lyuu-Wu et Li-Zhao dans le cas des options européennes. Dans cet article, une technique plus efficace est employée pour les options parisienne et parAsian. Nous introduisons aussi de nouvelles méthodes rapides pour les options américaines applicables aux parisiennes et parAsians knock-in. La généralisation de ce type de procédures aux options parisienne/parAsian knock-out reste un problème ouvert.