Academia.eduAcademia.edu

Outline

Quasi-Monte Carlo Methods in Numerical Finance

1996, Management Science

https://doi.org/10.1287/MNSC.42.6.926

Abstract

This paper introduces and illustrates a new version of the Monte Carlo method that has attractive properties for the numerical valuation of derivatives. The traditional Monte Carlo method has proven to be a powerful and flexible tool for many types of derivatives calculations. Under the conventional approach pseudo-random numbers are used to evaluate the expression of interest. Unfortunately, the use of pseudo-random numbers yields an error bound that is probabilistic which can be a disadvantage. Another drawback of the standard approach is that many simulations may be required to obtain a high level of accuracy. There are several ways to improve the convergence of the standard method. This paper suggests a new approach which promises to be very useful for applications in finance. Quasi-Monte Carlo methods use sequences that are deterministic instead of random. These sequences improve convergence and give rise to deterministic error bounds. The method is explained and illustrated wi...

References (23)

  1. BEASLEY, J. D. AND S. G. SPRINGER, "The Percentage Points of the Normal Distribution," Applied Statis- tics, 23 (1977), 118-121.
  2. BOYLE, P., "New Life Forms on the Option Landscape," J. Financial Engineering, 2, 3 (1993), 217-252. , "Options: A Monte Carlo Approach," J. Financial Economics, 4 (1977), 323-338.
  3. BROADIE M., AND P. GLASSERMAN, "Monte Carlo Methods for Security Pricing," forthcoming in J. Economics Dynamics and Control.
  4. BRATLEY, P. AND B. L. FOX, "ALGORITHM 659: Implementing Sobol's Quasi Random Sequence Generator," ACM Trans. Math. Software, 14 (1988), 88-100.
  5. BROADIE, M. AND P. GLASSERMAN, "Estimating Secu- rity Price Derivatives Using Simulation," Working Paper, Columbia University, New York, 1993.
  6. CORTAZAR, G. AND E. SCHWARTZ, "The Valuation of Commodity Contingent Claims," Working Paper, Anderson Graduate School of Management, UCLA, Los Angeles, CA, 1992.
  7. DUFFLE, D., Dynamic Asset Pricing Theory. Princeton University Press, Princeton, NJ, 1992.
  8. FAURE, H., "Discrtpance de suites assocites ~ un syst~me de num&ation (en dimension s)," Acta Arithmetica, 41 (1982), 337-351.
  9. Fox, P., "ALGORITHM 647: Implementation and Rel- ative Efficiency of Quasirandom Sequence Genera- tors:' ACM Trans. Math. Software, 12 (1986), 362-376.
  10. GENTLE, D., "Basket Weaving:' Risk, June (1993), 51.
  11. GRANT, D., D. VORA, AND D. WEEKS, "Path Dependent Options: Extending the Monte Carlo Approach," Working Paper, University of New Mexico, Albu- querque, NM, 1993.
  12. HALTON, J. H., "On the Efficiency of Certain Quasi-ran- dom Sequences of Points in Evaluating Multi-dimen- sional Integrals," Numer. Math., 2 (1960), 84-90.
  13. HAMMERSLEY, J. AND D. HANDSCOMB, Monte Carlo Methods, John Wiley & Sons, New York, 1964.
  14. HLAWKA, E., "Funktionen von beschr~inkter Variation in der Theorie der Gleichverteilung," Ann. Math. Pura Appl., 54 (1961), 325-333.
  15. E FIRNEIS, AND P. ZINTERHOF, Zahlentheore- tische Methoden in der Numerischen Mathematik, Oldenbourg, Vienna, Austria, 1981.
  16. HUA, L. AND Y. WANG, Applications of Number Theory to Numerical Analysis, Springer, Berlin, 1981.
  17. NIEDERREITER, H., "Point Sets and Sequences with Small Discrepancy:' Monatsh. Math., 104 (1987), 273-337. , Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, PA, 1992. , "Quasi-Monte Carlo Methods for Multidimen- sional Numerical Integration," in H. Brass and G. Hammerlin (Eds.), Numerical Integration III, Inter- national Series of Numer. Math., Birkhiiuser, Basel, 85, 1988, 157-171.
  18. PASKOV, S., "Computing High Dimensional Integrals with Applications to Finance," Technical Report CUCS-023-94, Dept. of Computer Science, Columbia University, New York, 1994.
  19. PRESS, W., S. TEUKOLSKY et al., Numerical Recipes in C, 2nd ed., Cambridge University Press, New York, 1992, 309-315.
  20. SOBOL', I. M., "The Distribution of Points in a Cube and the Approximate Evaluation of Integrals," USSR Computational Math. and Math. Physics, 19 (1967), 86-112.
  21. TILLEY, J. A., "Valuing American Options in a Path Simulation Model," Trans. Society of Actuaries, 45 (1993), 499-520.
  22. WOZNIAKOWSKI, H., "Average Case Complexity of Multivariate Integration," Bulletin (New Series) of the American Mathematical Society, 24, 1 (January 1991), 185-194.
  23. TURNBULL, S., "Average Intelligence," Risk, February (1992).