Lattice model (finance)
From Wikipedia the free encyclopedia
In finance, a lattice model^{[1]} is a technique applied to the valuation of derivatives, where a discrete time model is required. For equity options, a typical example would be pricing an American option, where a decision as to option exercise is required at "all" times (any time) before and including maturity. A continuous model, on the other hand, such as Black–Scholes, would only allow for the valuation of European options, where exercise is on the option's maturity date. For interest rate derivatives lattices are additionally useful in that they address many of the issues encountered with continuous models, such as pull to par.^{[2]} The method is also used for valuing certain exotic options, where because of path dependence in the payoff, Monte Carlo methods for option pricing fail to account for optimal decisions to terminate the derivative by early exercise,^{[3]} though methods now exist for solving this problem.
Equity and commodity derivatives[edit]
Treebased equity option valuation: 1. Construct the tree of equityprices:
2. Construct the corresponding option tree:

In general the approach is to divide time between now and the option's expiration into N discrete periods. At the specific time n, the model has a finite number of outcomes at time n + 1 such that every possible change in the state of the world between n and n + 1 is captured in a branch. This process is iterated until every possible path between n = 0 and n = N is mapped. Probabilities are then estimated for every n to n + 1 path. The outcomes and probabilities flow backwards through the tree until a fair value of the option today is calculated.
For equity and commodities the application is as follows. The first step is to trace the evolution of the option's key underlying variable(s), starting with today's spot price, such that this process is consistent with its volatility; lognormal Brownian motion with constant volatility is usually assumed.^{[4]} The next step is to value the option recursively: stepping backwards from the final timestep, where we have exercise value at each node; and applying risk neutral valuation at each earlier node, where option value is the probabilityweighted present value of the up and downnodes in the later timestep. See Binomial options pricing model § Method for more detail, as well as Rational pricing § Risk neutral valuation for logic and formulae derivation.
As above, the lattice approach is particularly useful in valuing American options, where the choice whether to exercise the option early, or to hold the option, may be modeled at each discrete time/price combination; this is true also for Bermudan options. For similar reasons, real options and employee stock options are often modeled using a lattice framework, though with modified assumptions. In each of these cases, a third step is to determine whether the option is to be exercised or held, and to then apply this value at the node in question. Some exotic options, such as barrier options, are also easily modeled here; for other PathDependent Options, simulation would be preferred. (Although, treebased methods have been developed^{[5]}^{[6]})
The simplest lattice model is the binomial options pricing model;^{[7]} the standard ("canonical"^{[8]}) method is that proposed by Cox, Ross and Rubinstein (CRR) in 1979; see diagram for formulae. Over 20 other methods have been developed,^{[9]} with each "derived under a variety of assumptions" as regards the development of the underlying's price.^{[4]} In the limit, as the number of timesteps increases, these converge to the Lognormal distribution, and hence produce the "same" option price as BlackScholes: to achieve this, these will variously seek to agree with the underlying's central moments, raw moments and / or logmoments at each timestep, as measured discretely. Further enhancements are designed to achieve stability relative to BlackScholes as the number of timesteps changes. More recent models, in fact, are designed around direct convergence to BlackScholes.^{[9]}
A variant on the Binomial, is the Trinomial tree,^{[10]}^{[11]} developed by Phelim Boyle in 1986, where valuation is based on the value of the option at the up, down and middlenodes in the later timestep. The chief conceptual difference here, being that the price may also remain unchanged over the timestep. As for the binomial, a similar (although smaller) range of methods exist. The trinomial model is considered^{[12]} to produce more accurate results than the binomial model when fewer time steps are modelled, and is therefore used when computational speed or resources may be an issue. For vanilla options, as the number of steps increases, the results rapidly converge, and the binomial model is then preferred due to its simpler implementation. For exotic options the trinomial model (or adaptations) is sometimes more stable and accurate, regardless of stepsize.
Various of the Greeks can be estimated directly on the lattice, where the sensitivities are calculated using finite differences.^{[13]} Delta and gamma, being sensitivities of option value w.r.t. price, are approximated given differences between option prices  with their related spot  in the same time step. Theta, sensitivity to time, is likewise estimated given the option price at the first node in the tree and the option price for the same spot in a later time step. (Second time step for trinomial, third for binomial. Depending on method, if the "down factor" is not the inverse of the "up factor", this method will not be precise.) For rho, sensitivity to interest rates, and vega, sensitivity to input volatility, the measurement is indirect, as the value must be calculated a second time on a new lattice built with these inputs slightly altered  and the sensitivity here is likewise returned via finite difference. See also Fugit  the estimated time to exercise  which is typically calculated using a lattice.
When it is important to incorporate the volatility smile, or surface, implied trees can be constructed. Here, the tree is solved such that it successfully reproduces selected (all) market prices, across various strikes and expirations. These trees thus "ensure that all European standard options (with strikes and maturities coinciding with the tree nodes) will have theoretical values which match their market prices".^{[14]} Using the calibrated lattice one can then price options with strike / maturity combinations not quoted in the market, such that these prices are consistent with observed volatility patterns. There exist both implied binomial trees, often Rubinstein IBTs (RIBT),^{[15]} and implied trinomial trees, often DermanKaniChriss^{[14]} (DKC; superseding the DKIBT^{[16]}). The former is easier built, but is consistent with one maturity only; the latter will be consistent with, but at the same time requires, known (or interpolated) prices at all timesteps and nodes. (DKC is effectively a discretized local volatility model.)
As regards the construction, for an RIBT the first step is to recover the "Implied Ending RiskNeutral Probabilities" of spot prices. Then by the assumption that all paths which lead to the same ending node have the same riskneutral probability, a "path probability" is attached to each ending node. Thereafter "it's as simple as OneTwoThree", and a three step backwards recursion allows for the node probabilities to be recovered for each time step. Option valuation then proceeds as standard, with these substituted for p. For DKC, the first step is to recover the state prices corresponding to each node in the tree, such that these are consistent with observed option prices (i.e. with the volatility surface). Thereafter the up, down and middleprobabilities are found for each node such that: these sum to 1; spot prices adjacent timestepwise evolve risk neutrally, incorporating dividend yield; state prices similarly "grow" at the risk free rate.^{[17]} (The solution here is iterative per time step as opposed to simultaneous.) As for RIBTs, option valuation is then by standard backward recursion.
As an alternative, Edgeworth binomial trees^{[18]} allow for an analystspecified skew and kurtosis in spot price returns; see Edgeworth series. This approach is useful when the underlying's behavior departs (markedly) from normality. A related use is to calibrate the tree to the volatility smile (or surface), by a "judicious choice"^{[19]} of parameter values—priced here, options with differing strikes will return differing implied volatilities. For pricing American options, an Edgeworthgenerated ending distribution may be combined with an RIBT. This approach is limited as to the set of skewness and kurtosis pairs for which valid distributions are available. One recent proposal, Johnson binomial trees, is to use N. L. Johnson's system of distributions, as this is capable of accommodating all possible pairs; see Johnson SU distribution.
For multiple underlyers, multinomial lattices^{[20]} can be built, although the number of nodes increases exponentially with the number of underlyers. As an alternative, Basket options, for example, can be priced using an "approximating distribution"^{[21]} via an Edgeworth (or Johnson) tree.
Interest rate derivatives[edit]
Treebased bond option valuation: 0. Construct an interestrate tree, which, as described in the text, will be consistent with the current term structure of interest rates. 1. Construct a corresponding tree of bondprices, where the underlying bond is valued at each node by "backwards induction":
2. Construct a corresponding bondoption tree, where the option on the bond is valued similarly:

Lattices are commonly used in valuing bond options, Swaptions, and other interest rate derivatives^{[22]}^{[23]} In these cases the valuation is largely as above, but requires an additional, zeroeth, step of constructing an interest rate tree, on which the price of the underlying is then based. The next step also differs: the underlying price here is built via "backward induction" i.e. flows backwards from maturity, accumulating the present value of scheduled cash flows at each node, as opposed to flowing forwards from valuation date as above. The final step, option valuation, then proceeds as standard. See aside.
The initial lattice is built by discretizing either a shortrate model, such as Hull–White or Black Derman Toy, or a forward ratebased model, such as the LIBOR market model or HJM. As for equity, trinomial trees may also be employed for these models;^{[24]} this is usually the case for HullWhite trees.
Under HJM,^{[25]} the condition of no arbitrage implies that there exists a martingale probability measure, as well as a corresponding restriction on the "drift coefficients" of the forward rates. These, in turn, are functions of the volatility(s) of the forward rates.^{[26]} A "simple" discretized expression^{[27]} for the drift then allows for forward rates to be expressed in a binomial lattice. For these forward ratebased models, dependent on volatility assumptions, the lattice might not recombine.^{[28]}^{[25]} This means that an "upmove" followed by a "downmove" will not give the same result as a "downmove" followed by an "upmove". In this case, the Lattice is sometimes referred to as a "bush", and the number of nodes grows exponentially as a function of number of timesteps. A recombining binomial tree methodology is also available for the Libor Market Model.^{[29]}
As regards the shortrate models, these are, in turn, further categorized: these will be either equilibriumbased (Vasicek and CIR) or arbitragefree (Ho–Lee and subsequent). This distinction: for equilibriumbased models the yield curve is an output from the model, while for arbitragefree models the yield curve is an input to the model.^{[30]} In the former case, the approach is to "calibrate" the model parameters, such that bond prices produced by the model, in its continuous form, best fit observed market prices.^{[31]} The tree is then built as a function of these parameters. In the latter case, the calibration is directly on the lattice: the fit is to both the current term structure of interest rates (i.e. the yield curve), and the corresponding volatility structure. Here, calibration means that the interestratetree reproduces the prices of the zerocoupon bonds—and any other interestrate sensitive securities—used in constructing the yield curve; note the parallel to the implied trees for equity above, and compare Bootstrapping (finance). For models assuming a normal distribution (such as HoLee), calibration may be performed analytically, while for lognormal models the calibration is via a rootfinding algorithm; see boxeddescription under Black–Derman–Toy model.
The volatility structure—i.e. vertical nodespacing—here reflects the volatility of rates during the quarter, or other period, corresponding to the lattice timestep. (Some analysts use "realized volatility", i.e. of the rates applicable historically for the timestep; to be marketconsistent, analysts generally prefer to use current interest rate cap prices, and the implied volatility for the Black76prices of each component caplet; see Interest rate cap § Implied Volatilities.) Given this functional link to volatility, note now the resultant difference in the construction relative to equity implied trees: for interest rates, the volatility is known for each timestep, and the nodevalues (i.e. interest rates) must be solved for specified risk neutral probabilities; for equity, on the other hand, a single volatility cannot be specified per timestep, i.e. we have a "smile", and the tree is built by solving for the probabilities corresponding to specified values of the underlying at each node.
Once calibrated, the interest rate lattice is then used in the valuation of various of the fixed income instruments and derivatives.^{[25]} The approach for bond options is described aside—note that this approach addresses the problem of pull to par experienced under closed form approaches; see Black–Scholes model § Valuing bond options. For swaptions the logic is almost identical, substituting swaps for bonds in step 1, and swaptions for bond options in step 2. For caps (and floors) step 1 and 2 are combined: at each node the value is based on the relevant nodes at the later step, plus, for any caplet (floorlet) maturing in the timestep, the difference between its referencerate and the shortrate at the node (and reflecting the corresponding day count fraction and notionalvalue exchanged). For callable and putable bonds a third step would be required: at each node in the timestep incorporate the effect of the embedded option on the bond price and / or the option price there before steppingbackwards one timestep. (And noting that these options are not mutually exclusive, and so a bond may have several options embedded;^{[32]} hybrid securities are treated below.) For other, more exotic interest rate derivatives, similar adjustments are made to steps 1 and onward. For the "Greeks" see under next section.
An alternative approach to modeling (American) bond options, particularly those struck on yield to maturity (YTM), employs modified equitylattice methods.^{[33]} Here the analyst builds a CRR tree of YTM, applying a constant volatility assumption, and then calculates the bond price as a function of this yield at each node; prices here are thus pullingtopar. The second step is to then incorporate any term structure of volatility by building a corresponding DKC tree (based on every second timestep in the CRR tree: as DKC is trinomial whereas CRR is binomial) and then using this for option valuation.
Since the 2007–2012 global financial crisis, swap pricing is (generally) under a "multicurve framework", whereas previously it was off a single, "self discounting", curve; see Interest rate swap § Valuation and pricing. Here, payoffs are set as a function of LIBOR specific to the tenor in question, while discounting is at the OIS rate. To accommodate this in the lattice framework, the OIS rate and the relevant LIBOR rate are jointly modeled in a threedimensional tree, constructed such that LIBOR swap rates are matched.^{[34]} With the zeroeth step thus accomplished, the valuation will proceed largely as previously, using steps 1 and onwards, but here with cashflows based on the LIBOR "dimension", and discounting using the corresponding nodes from the OIS "dimension".
Hybrid securities[edit]
Hybrid securities, incorporating both equity and bondlike features are also valued using trees.^{[35]} For convertible bonds (CBs) the approach of Tsiveriotis and Fernandes (1998)^{[36]} is to divide the value of the bond at each node into an "equity" component, arising from situations where the CB will be converted, and a "debt" component, arising from situations where CB is redeemed. Correspondingly, twin trees are constructed where discounting is at the risk free and credit risk adjusted rate respectively, with the sum being the value of the CB.^{[37]} There are other methods, which similarly combine an equitytype tree with a shortrate tree.^{[38]} An alternate approach, originally published by Goldman Sachs (1994),^{[39]} does not decouple the components, rather, discounting is at a conversionprobabilityweighted riskfree and risky interest rate within a single tree. See Convertible bond § Valuation, Contingent convertible bond.
More generally, equity can be viewed as a call option on the firm:^{[40]} where the value of the firm is less than the value of the outstanding debt shareholders would choose not to repay the firm's debt; they would choose to repay—and not to liquidate (i.e. exercise their option)—otherwise. Lattice models have been developed for equity analysis here,^{[41]}^{[42]} particularly as relates to distressed firms.^{[43]} Relatedly, as regards corporate debt pricing, the relationship between equity holders' limited liability and potential Chapter 11 proceedings has also been modelled via lattice.^{[44]}
The calculation of "Greeks" for interest rate derivatives proceeds as for equity. There is however an additional requirement, particularly for hybrid securities: that is, to estimate sensitivities related to overall changes in interest rates. For a bond with an embedded option, the standard yield to maturity based calculations of duration and convexity do not consider how changes in interest rates will alter the cash flows due to option exercise. To address this, "effective" duration and convexity are introduced. Here, similar to rho and vega above, the interest rate tree is rebuilt for an upward and then downward parallel shift in the yield curve and these measures are calculated numerically given the corresponding changes in bond value.^{[45]}
References[edit]
 ^ Staff, Investopedia (17 November 2010). "LatticeBased Model".
 ^ Hull, J. C. (2006). Options, futures, and other derivatives. Pearson Education India.
 ^ Cox, J. C., Ross, S. A., & Rubinstein, M. (1979). Option pricing: A simplified approach. Journal of financial Economics, 7(3), 229–263.
 ^ ^{a} ^{b} Chance, Don M. March 2008 A Synthesis of Binomial Option Pricing Models for Lognormally Distributed Assets Archived 20160304 at the Wayback Machine. Journal of Applied Finance, Vol. 18
 ^ Timothy Klassen. (2001) Simple, Fast and Flexible Pricing of Asian Options, Journal of Computational Finance, 4 (3) 89124 (2001)
 ^ John Hull and Alan White. (1993) Efficient procedures for valuing European and American pathdependent options, Journal of Derivatives, Fall, 2131
 ^ Ronnie Becker. Pricing in the Binomial Model, African Institute for Mathematical Sciences
 ^ Prof. Markus K. Brunnermeier. Multiperiod Model Options, Princeton University.
 ^ ^{a} ^{b} Mark s. Joshi (2008). The Convergence of Binomial Trees for Pricing the American Put
 ^ Mark Rubinstein (2000). On the Relation Between Binomial and Trinomial Option Pricing Models. The Journal of Derivatives, Winter 2000, 8 (2) 4750
 ^ Zaboronski et al (2010). Pricing Options Using Trinomial Trees. University of Warwick
 ^ "Option Pricing & Stock Price Probability Calculators  Hoadley". www.hoadley.net.
 ^ Don Chance. (2010) Calculating the Greeks in the Binomial Model.
 ^ ^{a} ^{b} Emanuel Derman, Iraj Kani, and Neil Chriss (1996). Implied Trinomial Trees of the Volatility Smile. Goldman Sachs, Quantitative Strategies Research Notes
 ^ Mark Rubinstein (1994). Implied Binomial Trees. Journal of Finance. July, 1994.
 ^ Emanuel Derman and Iraj Kani (1994). The Volatility Smile and Its Implied Tree. Research Note, Goldman Sachs.
 ^ Jim Clark, Les Clewlow and Chris Strickland (2008). Calibrating trees to the market prices of options. Energy Risk, August 2008. (Archived, 20150630)
 ^ [1]
 ^ "Wiley: Advanced Modelling in Finance using Excel and VBA  Mary Jackson, Mike Staunton". eu.wiley.com.
 ^ Mark Rubinstein (January 15, 1995). "Rainbow Options". Archived from the original on 22 June 2007.CS1 maint: BOT: originalurl status unknown (link)
 ^ [2]
 ^ [3]
 ^ [4]
 ^ [5]
 ^ ^{a} ^{b} ^{c} Pricing Interest Ratedependent Financial Claims with Option Features, Ch 11. in Rendleman (2002), per Bibliography.
 ^ Prof. Don Chance, Louisiana State University. The HeathJarrowMorton Term Structure Model
 ^ Grant, Dwight M.; Vora, Gautam (26 February 2009). "Implementing NoArbitrage Term Structure of Interest Rate Models in Discrete Time When Interest Rates Are Normally Distributed". The Journal of Fixed Income. 8 (4): 85–98. doi:10.3905/jfi.1999.319247.
 ^ Rubinstein, Mark (1 January 1999). Rubinstein on Derivatives. Risk Books. ISBN 9781899332533 – via Google Books.
 ^ [6]
 ^ [7]
 ^ "sitmo ". www.sitmo.com. Archived from the original on 20150619. Retrieved 20150619.
 ^ "embedded option".
 ^ [8]
 ^ John Hull and Alan White (2015). MultiCurve Modeling Using Trees
 ^ "Pricing Convertible Bonds".
 ^ [9]
 ^ "Archived copy". Archived from the original on 20120321. Retrieved 20150612.CS1 maint: archived copy as title (link)
 ^ "Archived copy" (PDF). Archived from the original (PDF) on 20160421. Retrieved 20160331.CS1 maint: archived copy as title (link)
 ^ [10]
 ^ [11]
 ^ "Archived copy" (PDF). Archived from the original (PDF) on 20150709. Retrieved 20150708.CS1 maint: archived copy as title (link)
 ^ "Not Found  Business Valuation Resources" (PDF). www.bvresources.com.
 ^ [12]
 ^ [13]
 ^ See Fabozzi under Bibliography.
Bibliography[edit]
 David F. Babbel (1996). Valuation of InterestSensitive Financial Instruments (1st ed.). John Wiley & Sons. ISBN 9781883249151.
 Gerald Buetow; Frank Fabozzi (2000). Valuation of Interest Rate Swaps and Swaptions. John Wiley. ISBN 9781883249892.
 Gerald Buetow & James Sochacki (2001). TermStructure Models Using Binomial Trees. The Research Foundation of AIMR (CFA Institute). ISBN 9780943205533.
 Les Clewlow; Chris Strickland (1998). Implementing Derivative Models. New Jersey: Wiley. ISBN 9780471966517.
 Rama Cont, ed. (2010). Tree methods in finance, Encyclopedia of Quantitative Finance (PDF). Wiley. ISBN 9780470057568.
 Frank Fabozzi (1998). Valuation of fixed income securities and derivatives (3rd ed.). John Wiley. ISBN 9781883249250.
 Espen Haug (2006). The Complete Guide to Option Pricing Formulas. New York: McGrawHill. ISBN 9780071389976.
 Richard Rendleman (2002). Applied Derivatives: Options, Futures, and Swaps (1st ed.). WileyBlackwell. ISBN 9780631215905.
 Mark Rubinstein (2000). Rubinstein On Derivatives (1st ed.). Risk Books. ISBN 9781899332533.
 Steven Shreve (2004). Stochastic Calculus for Finance I: The Binomial Asset Pricing Model. Springer. ISBN 9780387249681.
 Donald J. Smith (2017). Valuation in a World of CVA, DVA, and FVA: A Tutorial on Debt Securities and Interest Rate Derivatives. World Scientific. ISBN 9789813222748.
 John van der Hoek & Robert J. Elliott (2006). Binomial Models in Finance. Springer. ISBN 9780387258980.