Abstract
This article presents a numerically efficient approach for constructing an interest rate lattice for multi-state variable multi-factor term structure models in the Makovian HJM [Econometrica 70 (1992) 77] framework based on Monte Carlo simulation and an advanced extension to the Markov Chain Approximation technique. The proposed method is a mix of Monte Carlo and lattice-based methods and combines the best from both of them. It provides significant computational advantages and flexibility with respect to many existing multi-factor model implementations for interest rates derivatives valuation and hedging in the HJM framework.
Similar content being viewed by others
Notes
For practical applications h ij can be selected as a function of the short rate r, for example \(h_{ij} =c_{ij} r^{\gamma_j},\) where c ij and γ j are some constant parameters.
dτ is an infinitely small increment of time, and dz j (t) is the Wiener process for the jth factor.
t k is the time of k-lattice layer.
In practice, the lattice, built on \(K=3,000\) or more paths, provides pretty good convergence.
All other time layers are built analogously.
In the presented example the one-factor model is considered for demonstration purposes; in general, the equal probabilities are as follows: \(p=\frac{1}{2M},\) where M is the number of stochastic factors.
The average state of a set of states is defined as the state with state variables equal to averages of corresponding state variables of set states.
This (external) set is, in general, different from the (internal) set of MC paths used for the lattice building. This allows one to compute cash flows on a few (three, for example) MC paths while the lattice (and the corresponding exercise boundary) is built using a different, bigger set of, for example, 5,000 paths.
The most important difference between the LS (2001) approach and the LB approach is the implicit exercise boundary.
This can be achieved with given accuracy by increasing the number of MC paths used to build the lattice.
For the LS approach it is represented by the exercise time \(T_n\) for every path (see Eq. 7).
It should be noted here that the lattice could be viewed as a set of special MC paths with the number of paths equal to the number of possible scenario combination within the lattice structure. And this number is usually is much larger than the number of MC paths used to construct the lattice.
In terms of pricing the LM approach does not provide additional advantages over the LB approach. The former is based on the latter and is more computationally expensive.
References
Andersen LBG (1999) A simple approach to the pricing of Bermudan swaptions in the multi-factor libor market model. doi:10.2139/ssrn.155208
Barraquand J, Martineau D (1995) Numerical valuation of high dimensional multivariate american securities. J Finan Quant Anal 30:383–405
Broadie M, Glasserman P (1997a) Pricing American style securities using simulation. J Econ Dyn Control 21(8–9):1323–1352
Broadie M, Glasserman P (1997b) A stochastic mesh method for pricing high-dimensional american options. Columbia University working paper.
Carr P, Yang G (1998) Simulating American bond options in an HJM framework. Bank of America Securities working paper
Clewlow L, Strickland C (1998) Pricing interest rate exotics in multi-factor Gaussian interest rate models. doi:10.2139/ssrn.128669
Das S, Sinclair A (2001) Monte Carlo Markov chain methods for derivative pricing. Santa Clara University working paper
Grant D, Vora G, Weeks D (1994) Path-dependent options: extending the Monte Carlo simulation approach. University of New Mexico working paper
Heath D, Jarrow R, Morton A (1992) Bond pricing and the term structure of interest rates: a new methodology for contingent claims valuation. Econometrica 70:77–105
Kramin M, Kramin T, Young S, Dharan V (2005) A simple induction approach and an efficient trinomial lattice for multi-state variable interest rate derivatives models. Rev Quant Finan Account 24–2:199–226
Li A, Ritchken P, Sankarasubramanian L (1995) Lattice models for pricing American interest rate claims. J Finan 50:719–737
Lin J, Ritchken P (2001) On pricing derivatives in the presence of auxiliary state variables. Working Paper
Longstaff F, Schwartz E (2001) Valuing American options by simulation: a simple least-squares approach. Rev Finan Stud 14:113–147
Ritchken P, Chuang I (2000) Interest rate option pricing with volatility humps. Rev Derivat Res 3–3:237–262
Ritchken P, Sankarasubramanian L (1995). Volatility structures of forward rates and the dynamics of the term structure. Math Finan 5:55–72
Sinclair A, Jerrum M (1989) Approximate counting, uniform generation and rapidly mixing Markov chains. Inform Comput 82:93–133
Tilley JA (1993) Valuing American options in a path simulation model. Trans Soc Actuaries 45:83–104
Acknowledgement
The authors are grateful to Vladimir Novakovsky for implementation of numerous numerical algorithms and many stimulating discussions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kramin, M.V., Nandi, S. & Shulman, A.L. A multi-factor Markovian HJM model for pricing American interest rate derivatives. Rev Quant Finan Acc 31, 359–378 (2008). https://doi.org/10.1007/s11156-007-0078-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11156-007-0078-z
Keywords
- Monte Carlo simulation
- Lattice
- Recombining tree
- American derivatives
- Markovian HJM framework
- Multi-state variable multi-factor model
- Interest rate options
- Computational efficiency