Abstract
This article compares the performance of ordinary Monte Carlo and quasi Monte Carlo methods in valuing moderate-and high-dimensional options. The dimensionality of the problems arises either from the number of time steps along a single path or from the number of underlying assets. We compare ordinary Monte Carlo with and without antithetic variates against Sobol’, Faure, and Generalized Faure sequences and three constructions of a discretely sampled Brownian path. We test the standard random walk construction with all methods, a Brownian bridge construction proposed by Caflisch and Morokoff with Sobol’ points and an alternative construction based on principal components analysis also with Sobol’ points. We find that the quasi Monte Carlo methods outperform ordinary Monte Carlo; the Brownian bridge construction generally outperforms the standard construction; and the principal components construction generally outperforms the Brownian bridge construction and is more widely applicable. We interpret both the Brownian bridge and principal components constructions in terms of orthogonal expansions of Brownian motion and note an optimality property of the principal components construction.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adler, R.J., An Introduction to Continuity, Extrema, and Related Topics for General Gaussian Processes, Institute of Mathematical Statistics, Hayward, California, 1990.
Berman, L., Comparison of Path Generation Methods for Monte Carlo Valuation of Single Underlying Derivative Securities, Research Report RC20570, IBM Research Division, Yorktown Heights, New York.
Boyle, P., M. Broadie, and P. Glasserman, Monte Carlo Methods for Security Pricing, J. Economic Dynamics and Control, to appear.
Bratley, P., and B.L. Fox, Algorithm 659: Implementing Sobol’s Quasirandom Sequence Generator, ACM Trans. Mathematical Software 14, 88–100, 1988.
Broadie, M., P. Glasserman, and S. Kou, Connecting Discrete and Continuous Path-Dependent Options, Working Paper, Columbia Business School, New York, 1996.
Caflisch, R.E., and W. Morokoff, Valuation of Mortgage Backed Securities Using the Quasi-Monte Carlo Method, Working Paper, Department of Mathematics, UCLA, 1996.
Caflisch, R.E., and B. Moskowitz, Modified Monte Carlo Methods Using Quasi-Random Sequences. In Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, (H. Niederreiter and P.J.-S. Shiue, eds.), Springer-Verlag, New York, 1995.
Duffie, D., Dynamic Asset Pricing Theory, Second Edition, Princeton University Press, 1996.
Fox, B.L., Algorithm 647: Implementation and Relative Efficiency of Quasi-Random Sequence Generators, ACM Trans. Mathematical Software 12, 362–376, 1986.
Fox, B.L., Generating Poisson Processes by Quasi-Monte Carlo. Working Paper, SIM-OPT Consulting, Boulder, Colorado, 1996.
Harrison, J.M., and D. Kreps, Martingales and Arbitrage in Multiperiod Securities Markets, J. Economic Theory 20, 381–408, 1979.
Harrison, J.M., and S. Pliska, Martingales and Stochastic Integrals in the Theory of Continuous Trading, Stochastic Processes and their Applications 11, 215–260, 1981.
Hull, J.C., Options, Futures,and Other Derivatives, Third Edition, Prentice-Hall, Englewood Cliffs, New Jersey, 1997.
Janicki, A., and A. Weron, Simulation and Chaotic Behavior of ce-Stable Stochastic Processes, Marcel-Dekker, New York, 1994.
Jarrow, R., and S. Turnbull, Derivative Securities, South-Western College Publishing, Cincinnati, Ohio, 1996.
Karlin, S., and H. Taylor, A First Course in Stochastic Processes, Academic Press, New York, 1975.
Moro, B., The Full Monte, RISK 8, 57–58, February 1995.
Niederreiter, H., Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, 1992.
Papageorgiou, A., and J.TR.Aub, Beating Monte Carlo, Risk 9, 63–65, June 1996.
Paskov, S., and J. Traub, Faster Valuation of Financial Derivatives, J. Portfolio Management, 113–120, Fall 1995.
Press, W.H., S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C: The Art of Scientific Computing, Second Edition, Cambridge University Press, 1992.18
Rogers, C., and D. Talay, EDS., Numerical Methods in Financial Mathematics, Cambridge University Press, 1997.
Tezuka, S. Uniform Random Numbers: Theory and Practice, Kluwer Academic Publishers, Norwell, Massachusetts, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media New York
About this paper
Cite this paper
Acworth, P.A., Broadie, M., Glasserman, P. (1998). A Comparison of Some Monte Carlo and Quasi Monte Carlo Techniques for Option Pricing. In: Niederreiter, H., Hellekalek, P., Larcher, G., Zinterhof, P. (eds) Monte Carlo and Quasi-Monte Carlo Methods 1996. Lecture Notes in Statistics, vol 127. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1690-2_1
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1690-2_1
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-98335-6
Online ISBN: 978-1-4612-1690-2
eBook Packages: Springer Book Archive