The second group of options classified as vanilla options are American options. These options allow the holder of the option the ability to exercise the option at any point in time up to maturity. American options are the most commonly traded options in the market.
With No Dividends || With A Single Known Dividend (Roll, Geske, Whaley) || Barone-Adesi, Whaley Approx. || Bjerksund-Stensland Approx. || Geske-Johnson Put Approx. || Ju-Zhong Approx. || Binomial Method || Trinomial Method || Finite Differences || Monte Carlo Simulation || Jump Diffusion || Other Methods || Other Names / Variants || Additional Resources || Pricing Models
American options give the holder the right to exercise the option at or before the expiry date. This characteristic of American options render solutions to value them somewhat difficult.
The only case in which a closed-form solution to pricing an American option exists, is in the case where we are valuing an American call option with no dividends throughout its life. Exact pricing only exists for cases when a single known dividend exists via a pseudo-American formula.
Pricing:
1) For American Calls with No Dividends:
We can price American calls on a non-dividend paying stock because of an important attribute - it is never beneficial to exercise the option prior to expiry. We can briefly look at two primary reasons for this:
Firstly, holding the call option instead of exercising it and holding the stock is an insurance factor. An adverse stock movement (fall) would result in losses for the stock holder, but holding the call would enable the holder of the call to insure against any falls.
Secondly, there is the concept of time value of money. Paying the strike price earlier rather than later means that the holder of option loses out on the time value the money can achieve for the remainder of the option.
The attribute of non-exercise means that the American option can be priced via the standard Black-Scholes European call option formula and forcing dividends to 0.
2) For American Calls with a single dividend (Roll, Geske & Whaley):
An American call option can be considered to be a series of call options which expire at the ex-dividend dates, and this case becomes a compound option or (an option on an option) with a closed-form solution as follows:
With the variables are defined as:
is the is bivariate cumulative normal distribution function and
S* is the critical stock price for which the following equation is satisfied:
The critical stock price can be solved iteratively via the Bisectional method.
3) American Options Approximation (Barone-Adesi, Whaley) 1987:
Barone-Adesi and Whaley (1987) gave a quadratic approximation to price American Options based on a quadratic approximation method proposed by MacMillan (1986), and the pricing of the option is essentially a European option adjusted for an early exercise premium.
if
and
if
The European option is valued using the Black-Scholes-Merton European formula.
Defining the variables as:
Where
and
The critical value of S* is defined as:
and can be solved using the Newton-Raphson method and specifying appropriate seed values.
For corresponding put values, we have a set of formulas to determine the value of an American put.
if
and
if
Where the variables are defined as:
Where
n and k being the same as for a call.
This approximation is suitable and fast for practical pricing of American options and gives a very close value when compared to closed form Black-76 (see Haug 93)
4) American Option Approximation (Bjerksund, Stensland):
The Bjerksund-Stensland approximation assumes that the exercise is initiated to a corresponding 'flat' boundary, making use of a trigger price. This approximation is computational inexpensive and the method is fast, with evidence indicating that the approximation may be more accurate in pricing long dated options than the Barone-Adesi & Whaley model.
Where
The function phi is given as:
Where
The trigger price I is given as the following:
And to price an American put, we consider the Bjerksund-Stensland approximation for the call option and apply put-call parity in the form of:
The pricing found on this website is based on a plain vba function similar to that found in Haug (1998), but a MonteCarlo method or Hybrid Quasi-MonteCarlo method using Halton sequences. More details of QMC and MC can be found here soon.
5) American Put Option Approximation (Geske, Johnson) 1984
Geske & Johnson (1984) give an accurate approximation for an American put option by considering it as a series of Bermudan options, with the value of the American option given when the number of exercise dates for the Bermudan option tends to infinity or an infinite series of multivariate normal terms. The main breakthrough in the solution is a way to solve the free boundary problem for the case of American options.
They use Richardson's technique to improve the speed of convergence. This technique breaks down the problem so that the exercise of an American can happen at 3 points in time over the life of the option and therefore can be evaluated as 3 separated options:
a) At expiration (based off the Black-Scholes model)
b) Halfway through its life and at expiry, or;
c) One-third or two-thirds or at expiry during the life of the option
b) and c) require computing bivariate and trivariate normal probabilities. The weighted average of a) b) and c) is the value of an American put option under this method.
Where refer to a, b and c respectively.
Although effective in many cases, the setup is prone to the problem of non-uniform convergence - particularly for underlying assets which pay a dividend at point b) in the option life. As there are more possible exercise points in case c) relative to case b), one should expect that the value of c) is greater than that of b). However, if a dividend is paid at point b), leading to a high chance of exercise at point b), the value of b) will be greater than c). This ultimately results in non-uniform convergence.
Bunch & Johnson (1992) modify the above model to improve on the accuracy and computational efficiency of the original Geske & Johnson model by reducing the number of exercisable points to 2:
Where refers to a) again and
is now the choice in exercise points (2 exercise points) which will maximise the value of the option.
6) American Option Approximation (Ju & Zhong) 1999
Based on the quadratic approximation of MacMillan (1986) and Barone-Adesi & Whaley (1987), Ju & Zhong (1999) looks to improve on the quadratic approximation - particularly for very short or very long dated option maturities.
The value of an American option under this model is given as:
Where if equal to 1 for a call option and -1 for a put option,
is equal to:
,
is the price of a European option under Black-Scholes,
is the price of a European option under Black-Scholes using S* as the underlying asset price.
S* is the critical stock price which satisfies the following:
Which can solved iteratively where:
And the differential equation:
is equal to:
Where:
Where N() is the cumulative normal distribution function and n() is the normal density function.
7) Binomial Trees (Cox, Ross & Rubinstein) 1979, (Rendlemann & Barrter) 1979
Binomial trees are widely used within finance to price American type options as it is easy to implement and handles American options relatively well. The binomial method constructs a tree lattice which represents the movements of the stock under geometric Brownian motion and prices the option relative to the stock price through means of backwards induction.
It effectively assigns a probability of an up movement and a down movement in the stock price based on the following:
The terms for the up and down movement are:
Where d can be simplified to:
The probability of the stock price increasing at the next time period (node) is given as.
And conversely, the probability of a down movement is given as 1-p.
We can now, via backwards induction, determine the price of an American call or put through the following:
Even though implementation of the binomial model for American options and beyond is fairly simple, the major disadvantage of using the model is that it often requires a large number of nodes to achieve a decent accuracy.
8) Accelerated Binomial Tree (Breen) 1991
Breen (1991) tries to improve the convergence of the CRR binomial model by basing a binomial tree off the Geske & Johnson (1984) American put approximation and the end result is a model somewhere in between the CRR binomial tree and the Geske-Johnson approximation.
The technique also makes use of what is known as Richardson's extrapolation, a method to used to improve the convergence of a sequence developed in 1910 (Richardson, 1910).
Subsequently, Chang, Chung & Stapleton (2001) also extend on Breen's model using a repeated Richardson extrapolation which the authors show to be similar in computational requirements to Breen's original model with a higher degree of accuracy. The repeated Richardson extrapolation looks to predict the interval of true option values.
However, similar to Gesk & Johnson's model, this accelerated binomial tree is also prone to the problems of non-uniform convergence and will be inaccurate in certain cases.
The Trinomial tree is similar to the binomial method in that it employs a lattice-type method for pricing options. The exceptions are that the trinomial method arise at an accurate value faster than its Binomial counterpart due to the use of a 3-proned path compared to the 2-proned path seen with Binomial trees.
The probabilities of the price going up at the next time period is given as:
The respective American call and put can now be priced via backwards induction:
Call:
Put:
For further studies into the trinomial model, see Boyle (1986).
10) Jump Diffusion (Merton) 1976
The jump diffusion process which was suggested by Merton (1976) was aimed to price European options where exercise can only take place at maturity, and numerous authors have suggested ways to price American style options with Poisson jumps.
For options with a known finite number of jumps during its life, method of lines can be used to numerically solve the problem; see Meyer (1998), and finite differences is also often used (particularly explicit FD) to evaluation the differential equation.
By setting up the pricing problem as a linear complementarity problem, d"Halluin, Forsyth and Labahn (2003) makes use of an iterative process combined with a Fast Fourier Transform to evaluate the correlation integral while the early exercise feature of American options makes use of a penalty method. A penalty method is useful in solve constraint optimisation problems - in this case, the American constraint - which the authors show will converge readily, even if and when stochastic volatility is considered.
The use of Monte Carlo methods does not easily handle the pricing of American options due to their early exercise characteristic, and original research deemed pricing of American options to be not even possible using MCS. Simulation of option prices tend to employ a backwards induction technique, which will tend to overestimate the price of an option.
Various algorithms have been put forward to price American options using backwards induction, but many algorithms are computationally intensive in that it does not converge readily.
Longstaff & Schwartz (2001) combine the Least Squares method with Monte Carlo simulation to price American options, although computational time is high, accuracy is reasonable
A number of authors including Broadie & Glasserman (1997) and Fu, Laprise et al (2000) have suggested that the most flexible and easily implemented procedure is the simulated tree algorithm, but it does have its drawbacks, with the primary one being exponential growth in computation with the number of exercise opportunities. Rogers (2002) suggets a 'dual' way to price American options under a Monte Carlo framework by utilising a Lagrangian martingale optimisation method.
Attempts have also been done by combining the Least Squares method with Quasi-Monte Carlo simulation - see Longstaff & Schwartz (2001), however the rate of convergence for the simulation in higher-dimensions (e.g. with exotic American options) is an exponential function and will break down. However, improvements on this based on the work of Caflisch, Morokoff & Owen (1997) and Caflisch (1998) showing how a Brownian bridge can be used to reduce the convergence problem in higher dimensions.
12) Finite Differences Method (Brennan & Schwartz) 1977
The finite difference method detailed under the European Options section can be applied to the case of American options as well. By incorporating an early exercise 'test' within an algorithm, we can determine the value of an American option as given by the PDE and its initial and boundary conditions using explicit, implicit and Crank-Nicholson schemes.
Similar to tree models, the finite differences method(s) are commonly used in practice because of two reasons; they are relatively easy to implement computationally and generally converge to a solution (albeit with more timesteps).
Given the difficulty in finding closed form pricing methods for American options, a large amount of research has put into developing approximations to the pricing problem. Carr & Faguet (1996) utilise the method of lines to discretise the time derivative in the partial differential equation. Gaporale and Cerrato (2005) look at a polynomial approximation using Chebyshev nodes and which is similar the Gaussian quadrature method used suggested by Sullivan (2000) . Figlewski & Gao (1999) uses an adaptive mesh model to greatly improve on a standard binomial or trinomial tree by adjusting the trees near the strike price region. Regression based models have been suggested by Johnson (1983) as well as Broadie & Detemple (1996), although the use of these typically requires a large initial dataset of options to generate regression coefficients and are therefore not that practical.
- Bermudan options
- Mid-Atlantic options
- Early Exercise options
- Hawaiian options
Additional/Useful List of resources
Papers:
Amin, K., "Jump Diffusion Option Valuation in Discrete Time", Journal of Finance, 48, pp. 1833-1863 (1993)
Barone-Adesi, G. & Whaley, R. "Efficient Analytic Approximation of American Option Values", Journal of Finance (June '87)
Bjerksund, P. & Stensland, G. "Closed-Form Approximation of American Options", Scandinavian Journal of Management, vol.9, pp.87-99 (1993)
Black, F. & Scholes, M. "The Pricing of Options & Corporate Liabilities", The Journal of Political Economy (May '73)
Breen, R., "The Accelerated Binomial Option Pricing Model", The Journal of Financial and Quantitative Analysis, Vol. 26, No. 2, pp. 153-164 (1991)
Brennan, M. & Schwartz, E., "Finite Difference Methods and Jump Processes Arising in the Pricing of Contingent Claims". Journal of Finance and Quantitative Analysis, 13:462--474 (1978)
Broadie, M., Detemple, J., "American Option Valuation: New Bounds, Approximations, and a Comparison of Existing Methods, Review of Financial Studies, Vol. 9, No. 4, pp. 1211-1250 (1996)
Boyle, P., "Option Valuation Using a Three-Jump Process", International Options Journal 3, pages 7-12 (1986)
Bunch, D.S. & Johnson, "A Simple Numerically Efficient Valuation Method for American Puts Using a Modified Geske-Johnson Approach", Journal of Finance, 47, pp. 809-816 (Jun 1992)
Caflisch, R., "Monte Carlo and Quasi-Monte Carlo Methods", Acta Numerica, pp. 1-49 (1998)
Caflisch, R., Morokoff, W., & Owen, A.B., "Valuation of mortgage-backed securities using Brownian bridges to reduce effective dimension", Journal of Computational Finance, 1, pp. 27-46 (1997)
Caporale, G. & Cerrato, M., "Valuing American Put Options Using Chebyshev Polynomial Approximation) (2005)
Carr, P., Hirsa, A., "Why Be Backward. Forward Equations for American Options" (2002)
Carr, P. & Faguet, D., "Fast Accurate Valuation of American Options", working paper, Cornell University (1996)
Chang, C.C., Chung, S.L, & Stapleton, R., "Richardson Extrapolation Techniques for Pricing American-style Options", Working Paper (2001)
Cox, J., Ross, S., & Rubinstein M., “Option Pricing: A Simplified Approach." Journal of Financial Economics, 7. (Sept '79).
d'Halluin, Y., Forsyth, P.A., Labahn, G., "A Penalty Method For American Options with Jump Diffusion Processes" (2003)
Figlewski S., Gao, B., Ahn., D.H., "Pricing Discrete Barrier Options with an Adaptive Mesh Model", Working Paper, 1999
Geske, R. & Johnson, H.E. "The American Put Option Valued Analytically" Journal of Finance, 39, 1511-1524. (1984)
Hull, J., "Options, Futures & Other Derivatives", 5th Edition 2002 - Chapter 12
Johnson, H., "An Analytical Approximation for the American Put Price", Journal of Financial & Quantitative Analysis, 18, pp. 141-148 (1983)
Ju, N., & Zhong, R., "An Approximate Formula for Pricing American Options" Journal of Derivatives, 7, 2, 31-40, 1999
Lewis, A., "American Options under Jump-diffusions: An Introduction" Wilmott Mag (Mar' 03)
Longstaff, F.A. & Schwartz, E.S., "Valuing American Options by Simulation: A Simple Least-Squares Approach", "Review of Financial Studies, 14, 1, pp. 113-147 (2001)
MacMillan, W., "Analytic Approximation for the American Put Option" in Advances in Futures and Options Research, 1, 119-139. (1986)
Merton, R.,(a) "Option Pricing when Underlying Stock Returns Are Discontinuous", Journal of Financial Economics 3, pp. 125-144 (Jun '73)
Merton, R.,(b) "Theory of Rational Option Pricing", Bell Journal of Economics & Management (June '73)
Meyer, G.H., "The Numerical Valuation of Options with Underlying Jumps", Acta Math univ Comemianae, pp. 69-82 (1998)
Rendleman, R. & Bartter, B., "Two-State Option Pricing", Journal of Finance 34, 1093–1110 (1979)
Richardson, L. F., "The approximate arithmetical solution by finite differences of physical problems including differential equations, with an application to the stresses in a masonry dam". Philosophical Transactions of the Royal Society of London, Series A 210: 307–357 (1910)
Sullivan, A.M., "Valuing American Put Options Using Gaussian Quadrature", Review of Financial Studies, 1, pp. 75-94 (2000)