Multilevel Monte Carlo for Asian options and limit theorems

Abstract

Abstract The purpose of this paper is to study the problem of pricing Asian options using the multilevel Monte Carlo method recently introduced by Giles [Oper. Res. 56 (2008), no. 3, 607–617] and to prove a central limit theorem of Lindeberg–Feller type for the obtained algorithm. Indeed, the implementation of such a method requires first a discretization of the integral of the payoff process. For this, we use two well-known second order discretization schemes, namely, the Riemann scheme and the trapezoidal scheme. More precisely, for each of these schemes, we prove a stable law convergence result for the error on two consecutive levels of the algorithm. This allows us to go further and prove two central limit theorems on the multilevel algorithm providing us a precise description on the choice of the associated parameters with an explicit representation of the limiting variance. For this setting of second order schemes, we give new optimal parameters leading to the convergence of the central limit theorem. The complexity of the multilevel Monte Carlo algorithm will be determined.