×

A state-space partitioning method for pricing high-dimensional American-style options. (English) Zbl 1186.91216

Summary: The pricing of American-style options by simulation-based methods is an important but difficult task primarily due to the feature of early exercise, particularly for high-dimensional derivatives. In this paper, a bundling method based on quasi-Monte Carlo sequences is proposed to price high-dimensional American-style options. The proposed method substantially extends Tilley’s bundling algorithm to higher-dimensional situations. By using low-discrepancy points, this approach partitions the state space and forms bundles. A dynamic programming algorithm is then applied to the bundles to estimate the continuation value of an American-style option. A convergence proof of the algorithm is provided. A variety of examples with up to 15 dimensions are investigated numerically and the algorithm is able to produce computationally efficient results with good accuracy.

MSC:

91G20 Derivative securities (option pricing, hedging, etc.)
65C05 Monte Carlo methods
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1145/293347.293348 · Zbl 1065.68650 · doi:10.1145/293347.293348
[2] Bally V., Stoch. Proc. Appl. 106 pp 1– (2003) · Zbl 1075.60523 · doi:10.1016/S0304-4149(03)00026-7
[3] DOI: 10.2307/2331347 · doi:10.2307/2331347
[4] DOI: 10.1016/0304-405X(77)90005-8 · doi:10.1016/0304-405X(77)90005-8
[5] DOI: 10.1016/S0165-1889(97)00028-6 · Zbl 0901.90007 · doi:10.1016/S0165-1889(97)00028-6
[6] DOI: 10.1016/S0165-1889(97)00029-8 · Zbl 0901.90009 · doi:10.1016/S0165-1889(97)00029-8
[7] Broadie M., J. Comput. Finan. 7 (4) pp 35– (2004) · doi:10.21314/JCF.2004.117
[8] DOI: 10.1145/355744.355745 · Zbl 0364.68037 · doi:10.1145/355744.355745
[9] Fu M., J. Computat. Finan. 4 pp 39– (2001) · doi:10.21314/JCF.2001.066
[10] Glasserman P., Monte Carlo Methods in Financial Engineering (2003) · Zbl 1038.91045 · doi:10.1007/978-0-387-21617-1
[11] Ibanez A., J. Finan. Quant. Anal. 39 pp 253– (2004)
[12] Joy C., Manage. Sci. 42 pp 926– (1996)
[13] C.Lemieux, and P.L’Ecuyer(1998 ): Efficiency Improvement by Lattice Rules for Pricing Asian Options . In. IEEE Press.
[14] DOI: 10.1093/rfs/14.1.113 · Zbl 1386.91144 · doi:10.1093/rfs/14.1.113
[15] D. M.Mount(1998 ): ANN Programming Manual . Available athttp://www.cs.umd.edu/ mount/ANN.
[16] Niederreiter H., Random Number Generation and Quasi-Monte Carlo Methods (1992) · Zbl 0761.65002 · doi:10.1137/1.9781611970081
[17] S.Paskov(1994 ): Computing High Dimensional Integral with Applications to Finance , Technical Report CUCS-023-94, Department of Computer Science, Columbia University.
[18] Paskov S., Mathematics of Derivative Securities pp 545– (1996)
[19] Paskov S., J. Portfol. Manage. 21 pp 113– (1995) · doi:10.3905/jpm.1995.409541
[20] DOI: 10.1016/S0165-1889(98)00076-1 · Zbl 0949.93080 · doi:10.1016/S0165-1889(98)00076-1
[21] DOI: 10.1111/1467-9965.02010 · Zbl 1029.91036 · doi:10.1111/1467-9965.02010
[22] Rust J., Handbook of Computational Economics (1996) · Zbl 0874.00031
[23] J.Rust(1997 ): A Comparison of Policy Iteration Methods for Solving Continuous-State, Infinite-Horizon Markovian Decision Problems Using Random, Quasi-Random, and Deterministic Discretizations , Computational Economics 9704001, Econ WPA.
[24] DOI: 10.2307/2171751 · Zbl 0872.90107 · doi:10.2307/2171751
[25] Tilley T., Trans. Soc. Actuaries 45 pp 83– (1993)
[26] Yakowitz S., Anna. Stat. 7 pp 671– (1979)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.