Convergence of Binomial Tree Method for European/American Path-Dependent Options

The binomial tree method, first proposed by Cox, Ross, and Rubinstein (Journal of Financial Economics, 7 (1979), pp. 229-263), is one of the most popular approaches to pricing options. By introducing an additional path-dependent variable, such methods can be readily extended to the valuation of path-dependent options. In this paper, using numerical analysis and the notion of viscosity solutions, we present a unifying theoretical framework to show the uniform convergence of binomial tree methods for European/American path-dependent options, including arithmetic average options, geometric average options, and lookback options.

[1]  G. Barles,et al.  Convergence of approximation schemes for fully nonlinear second order equations , 1990, 29th IEEE Conference on Decision and Control.

[2]  P. Wilmott,et al.  Option pricing: Mathematical models and computation , 1994 .

[3]  W. Fleming,et al.  Controlled Markov processes and viscosity solutions , 1992 .

[4]  M. Dai.  A Closed-Form Solution for Perpetual American Floating Strike Lookback Options , 2000 .

[5]  Guy Barles,et al.  Optimal Control on the $L^\infty$ Norm of a Diffusion Process , 1994 .

[6]  Lishang Jiang,et al.  CONVERGENCE OF BINOMIAL TREE METHOD FOR AMERICAN OPTIONS , 1999 .

[7]  Kaushik I. Amin,et al.  CONVERGENCE OF AMERICAN OPTION VALUES FROM DISCRETE‐ TO CONTINUOUS‐TIME FINANCIAL MODELS1 , 1994 .

[8]  P. Souganidis,et al.  Maximal solutions and universal bounds for some partial differential equations of evolution , 1989 .

[9]  G. Barles,et al.  CONVERGENCE OF NUMERICAL SCHEMES FOR PARABOLIC EQUATIONS ARISING IN FINANCE THEORY , 1995 .

[10]  J. Barraquand,et al.  PRICING OF AMERICAN PATH‐DEPENDENT CONTINGENT CLAIMS , 1996 .

[11]  T. Vorst,et al.  Currency lookback options and observation frequency: A binomial approach , 1997 .

[12]  Alan G. White,et al.  Efficient Procedures for Valuing European and American Path-Dependent Options , 1993 .

[13]  P. Lions,et al.  User’s guide to viscosity solutions of second order partial differential equations , 1992, math/9207212.

[14]  M. Dai.  A Closed-Form Solution for Perpetual American Floating Strike Lookback Options , 2000 .

[15]  M. James.  Controlled markov processes and viscosity solutions , 1994 .

[16]  Y. Kwok.  Mathematical models of financial derivatives , 2008 .