My bibliography  Save this paper

# Very High Order Lattice Methods for One Factor Models

## Author

Listed:
• Jonathan Alford and Nick Webber

## Abstract

Lattice methods are often used to value derivative instruments. Multinomial lattice methods can in principle converge to the true value of the derivative to very high order. In this paper we describe how very high order multinomial lattices can be constructed and implemented when the SDE followed by the underlying state variable can be solved. We illustrate with comparisons between methods with branching order 3, 7, 11, 15 and 19 applied to a geometric Brownian motion. Incorporating both a terminal correction and appropriate truncation methods we find for the heptanomial lattice convergence rates at its theoretical maximum for European style options. With 50 time steps per year our errors are $O\\left( 10^{-11}\\right)$. With 100 time steps per year our errors are $O\\left( 10^{-13}\\right)$, approaching the practical limit of the accuracy obtainable in our implementation. We discuss alternative methods of enabling the heptanomial lattice to achieve high convergence rates for payoff functions with a finite number of critical points. As an example we value a binary option to a high degree of accuracy. We also investigate applications to American and Bermudan options. Based on our comparisons, we conclude that the heptanomial lattice is the fastest and most accurate of the lattices of higher order, and recommend its use as standard in many one factor lattice implementations.

## Suggested Citation

• Jonathan Alford and Nick Webber, 2001. "Very High Order Lattice Methods for One Factor Models," Computing in Economics and Finance 2001 26, Society for Computational Economics.
• Handle: RePEc:sce:scecf1:26
as

To our knowledge, this item is not available for download. To find whether it is available, there are three options:
1. Check below whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a search for a similarly titled item that would be available.

## References listed on IDEAS

as
1. Daniel Aaronson & Eric French, 2004. "The Effect of Part-Time Work on Wages: Evidence from the Social Security Rules," Journal of Labor Economics, University of Chicago Press, vol. 22(2), pages 329-352, April.
2. Bound, John & Stinebrickner, Todd & Waidmann, Timothy, 2010. "Health, economic resources and the work decisions of older men," Journal of Econometrics, Elsevier, vol. 156(1), pages 106-129, May.
3. Altonji, Joseph G & Segal, Lewis M, 1996. "Small-Sample Bias in GMM Estimation of Covariance Structures," Journal of Business & Economic Statistics, American Statistical Association, vol. 14(3), pages 353-366, July.
4. Dennis Epple & Holger Sieg, 1999. "Estimating Equilibrium Models of Local Jurisdictions," Journal of Political Economy, University of Chicago Press, vol. 107(4), pages 645-681, August.
5. Gruber, Jonathan & Madrian, Brigitte C, 1995. "Health-Insurance Availability and the Retirement Decision," American Economic Review, American Economic Association, vol. 85(4), pages 938-948, September.
6. Tauchen, George, 1986. "Finite state markov-chain approximations to univariate and vector autoregressions," Economics Letters, Elsevier, vol. 20(2), pages 177-181.
7. Moshe Buchinsky, 1998. "Recent Advances in Quantile Regression Models: A Practical Guideline for Empirical Research," Journal of Human Resources, University of Wisconsin Press, vol. 33(1), pages 88-126.
8. Gustman, Alan L & Steinmeier, Thomas L, 1986. "A Structural Retirement Model," Econometrica, Econometric Society, vol. 54(3), pages 555-584, May.
9. Hubbard, R Glenn & Skinner, Jonathan & Zeldes, Stephen P, 1995. "Precautionary Saving and Social Insurance," Journal of Political Economy, University of Chicago Press, vol. 103(2), pages 360-399, April.
10. John Rust & Christopher Phelan, 1997. "How Social Security and Medicare Affect Retirement Behavior in a World of Incomplete Markets," Econometrica, Econometric Society, vol. 65(4), pages 781-832, July.
11. David M. Blau & Donna B. Gilleskie, 2008. "The Role Of Retiree Health Insurance In The Employment Behavior Of Older Men," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 49(2), pages 475-514, May.
12. Mariacristina De Nardi & Eric French & John B. Jones, 2010. "Why Do the Elderly Save? The Role of Medical Expenses," Journal of Political Economy, University of Chicago Press, vol. 118(1), pages 39-75, February.
13. Eric French & John Bailey Jones, 2011. "The Effects of Health Insurance and Self‐Insurance on Retirement Behavior," Econometrica, Econometric Society, vol. 79(3), pages 693-732, May.
14. Duffie, Darrell & Singleton, Kenneth J, 1993. "Simulated Moments Estimation of Markov Models of Asset Prices," Econometrica, Econometric Society, vol. 61(4), pages 929-952, July.
15. Eric French, 2005. "The Effects of Health, Wealth, and Wages on Labour Supply and Retirement Behaviour," Review of Economic Studies, Oxford University Press, vol. 72(2), pages 395-427.
16. Blau, David M, 1994. "Labor Force Dynamics of Older Men," Econometrica, Econometric Society, vol. 62(1), pages 117-156, January.
17. James P. Smith, 1999. "Healthy Bodies and Thick Wallets: The Dual Relation between Health and Economic Status," Journal of Economic Perspectives, American Economic Association, vol. 13(2), pages 145-166, Spring.
18. Pischke, Jorn-Steffen, 1995. "Measurement Error and Earnings Dynamics: Some Estimates from the PSID Validation Study," Journal of Business & Economic Statistics, American Statistical Association, vol. 13(3), pages 305-314, July.
19. Keane, Michael P & Wolpin, Kenneth I, 1997. "The Career Decisions of Young Men," Journal of Political Economy, University of Chicago Press, vol. 105(3), pages 473-522, June.
20. Richard Rogerson & Johanna Wallenius, 2009. "Retirement in a Life Cycle Model of Labor Supply with Home Production," Working Papers wp205, University of Michigan, Michigan Retirement Research Center.
21. Cogan, John F, 1981. "Fixed Costs and Labor Supply," Econometrica, Econometric Society, vol. 49(4), pages 945-963, June.
22. van der Klaauw, Wilbert & Wolpin, Kenneth I., 2008. "Social security and the retirement and savings behavior of low-income households," Journal of Econometrics, Elsevier, vol. 145(1-2), pages 21-42, July.
23. Engle, Robert F & Gonzalez-Rivera, Gloria, 1991. "Semiparametric ARCH Models," Journal of Business & Economic Statistics, American Statistical Association, vol. 9(4), pages 345-359, October.
24. Cochrane, John H, 1991. "A Simple Test of Consumption Insurance," Journal of Political Economy, University of Chicago Press, vol. 99(5), pages 957-976, October.
25. Jonathan Gruber & Brigitte C. Madrian, 1996. "Health Insurance and Early Retirement: Evidence from the Availability of Continuation Coverage," NBER Chapters,in: Advances in the Economics of Aging, pages 115-146 National Bureau of Economic Research, Inc.
26. Bridgitte C. Madrian, 1994. "The Effect of Health Insurance on Retirement," Brookings Papers on Economic Activity, Economic Studies Program, The Brookings Institution, vol. 25(1), pages 181-252.
27. Heckman, James & Singer, Burton, 1984. "A Method for Minimizing the Impact of Distributional Assumptions in Econometric Models for Duration Data," Econometrica, Econometric Society, vol. 52(2), pages 271-320, March.
28. Donna B. Gilleskie & David M. Blau, 2006. "Health insurance and retirement of married couples," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 21(7), pages 935-953.
29. Bound, John & Brown, Charles & Mathiowetz, Nancy, 2001. "Measurement error in survey data," Handbook of Econometrics,in: J.J. Heckman & E.E. Leamer (ed.), Handbook of Econometrics, edition 1, volume 5, chapter 59, pages 3705-3843 Elsevier.
30. Pierre-Olivier Gourinchas & Jonathan A. Parker, 2002. "Consumption Over the Life Cycle," Econometrica, Econometric Society, vol. 70(1), pages 47-89, January.
31. MaCurdy, Thomas E, 1981. "An Empirical Model of Labor Supply in a Life-Cycle Setting," Journal of Political Economy, University of Chicago Press, vol. 89(6), pages 1059-1085, December.
32. Feenberg, Daniel & Skinner, Jonathan, 1994. "The Risk and Duration of Catastrophic Health Care Expenditures," The Review of Economics and Statistics, MIT Press, vol. 76(4), pages 633-647, November.
33. Newey, Whitney K. & McFadden, Daniel, 1986. "Large sample estimation and hypothesis testing," Handbook of Econometrics,in: R. F. Engle & D. McFadden (ed.), Handbook of Econometrics, edition 1, volume 4, chapter 36, pages 2111-2245 Elsevier.
34. Pakes, Ariel & Pollard, David, 1989. "Simulation and the Asymptotics of Optimization Estimators," Econometrica, Econometric Society, vol. 57(5), pages 1027-1057, September.
35. Michael P. Keane & Kenneth I. Wolpin, 2007. "Exploring The Usefulness Of A Nonrandom Holdout Sample For Model Validation: Welfare Effects On Female Behavior," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 48(4), pages 1351-1378, November.
36. Cagetti, Marco, 2003. "Wealth Accumulation over the Life Cycle and Precautionary Savings," Journal of Business & Economic Statistics, American Statistical Association, vol. 21(3), pages 339-353, July.
37. Robin L. Lumsdaine & James H. Stock & David A. Wise, 1994. "Pension Plan Provisions and Retirement: Men and Women, Medicare, and Models," NBER Chapters,in: Studies in the Economics of Aging, pages 183-222 National Bureau of Economic Research, Inc.
38. Little, Roderick J A, 1988. "Missing-Data Adjustments in Large Surveys," Journal of Business & Economic Statistics, American Statistical Association, vol. 6(3), pages 287-296, July.
39. Gustman, Alan L. & Steinmeier, Thomas L., 2005. "The social security early entitlement age in a structural model of retirement and wealth," Journal of Public Economics, Elsevier, vol. 89(2-3), pages 441-463, February.
40. K. Newey, Whitney, 1985. "Generalized method of moments specification testing," Journal of Econometrics, Elsevier, vol. 29(3), pages 229-256, September.
41. Hubbard, R. Glenn & Skinner, Jonathan & Zeldes, Stephen P., 1994. "The importance of precautionary motives in explaining individual and aggregate saving," Carnegie-Rochester Conference Series on Public Policy, Elsevier, vol. 40(1), pages 59-125, June.
42. Robin L. Lumsdaine & James H. Stock & David A. Wise, 1992. "Pension Plan Provisions and Retirement: Men & Women, Medicare, and Models," NBER Working Papers 4201, National Bureau of Economic Research, Inc.
43. Kahn, James A., 1988. "Social security, liquidity, and early retirement," Journal of Public Economics, Elsevier, vol. 35(1), pages 97-117, February.
44. Ruhm, Christopher J, 1990. "Bridge Jobs and Partial Retirement," Journal of Labor Economics, University of Chicago Press, vol. 8(4), pages 482-501, October.
45. Michael G. Palumbo, 1999. "Uncertain Medical Expenses and Precautionary Saving Near the End of the Life Cycle," Review of Economic Studies, Oxford University Press, vol. 66(2), pages 395-421.
46. Victor Chernozhukov & Christian Hansen, 2005. "An IV Model of Quantile Treatment Effects," Econometrica, Econometric Society, vol. 73(1), pages 245-261, January.
47. Gustman, Alan L. & Steinmeier, Thomas L., 1999. "Effects of pensions on savings: analysis with data from the health and retirement study," Carnegie-Rochester Conference Series on Public Policy, Elsevier, vol. 50(1), pages 271-324, June.
48. Alan L. Gustman & Olivia S. Mitchell & Andrew A. Samwick & Thomas L. Steinmeier, "undated". "Evaluating Pension Entitlements," Pension Research Council Working Papers 98-20, Wharton School Pension Research Council, University of Pennsylvania.
49. Eric French & John Bailey Jones, 2004. "On the distribution and dynamics of health care costs," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 19(6), pages 705-721.
50. Gourieroux, Christian & Monfort, Alain, 1997. "Simulation-based Econometric Methods," OUP Catalogue, Oxford University Press, number 9780198774754.
51. Keane, Michael P & Wolpin, Kenneth I, 2001. "The Effect of Parental Transfers and Borrowing Constraints on Educational Attainment," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 42(4), pages 1051-1103, November.
Full references (including those not matched with items on IDEAS)

## Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as

Cited by:

1. Mark Broadie & Yusaku Yamamoto, 2003. "Application of the Fast Gauss Transform to Option Pricing," Management Science, INFORMS, vol. 49(8), pages 1071-1088, August.
2. Evis Këllezi & Nick Webber, 2004. "Valuing Bermudan options when asset returns are Levy processes," Quantitative Finance, Taylor & Francis Journals, vol. 4(1), pages 87-100.
3. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.

### Keywords

Lattice; Multinomial; Heptanomial; Derivatives;

### JEL classification:

• C15 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Statistical Simulation Methods: General
• C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
• G13 - Financial Economics - - General Financial Markets - - - Contingent Pricing; Futures Pricing

## Corrections

All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sce:scecf1:26. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Christopher F. Baum). General contact details of provider: http://edirc.repec.org/data/sceeeea.html .

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

We have no references for this item. You can help adding them by using this form .

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.