×

Pricing options using lattice rules. (English) Zbl 1141.91419

Summary: There are many examples of option contracts in which the payoff depends on several stochastic variables. These options often can be priced by the valuation of multidimensional integrals. Quasi-Monte Carlo methods are an effective numerical tool for this task. We show that, when the dimensions of the problem are small (say, less than 10), a special type of quasi–Monte Carlo known as the lattice rule method is very efficient. We provide an overview of lattice rules, and we show how to implement this method and demonstrate its efficiency relative to standard Monte Carlo and classical quasi–Monte Carlo. To maximize the efficiency gains, we show how to exploit the regularity of the integrand through a periodization technique. We demonstrate the superior efficiency of the method both in the estimation of prices as well as in the estimation of partial derivatives of these prices (the so-called Greeks). In particular this approach provides good esti- mates of the second derivative (the gamma) of the price in contrast to traditional Monte Carlo methods, which normally yield poor estimates. Although this method is not new, it appears that the advantages of lattice rules in the context of insurance and finance applications have not been fully appreciated in the literature.

MSC:

91G60 Numerical methods (including Monte Carlo methods)
65C30 Numerical solutions to stochastic differential and integral equations
65C05 Monte Carlo methods
Full Text: DOI

References:

[1] Acworth, Monte Carlo and Quasi–Monte Carlo Methods 1996 pp 1– (1998) · doi:10.1007/978-1-4612-1690-2_1
[2] Bahvalov N.S, Vestnik Moskovskogo Universiteta, Seriya Matematiki, Mehaniki, Astronomii, Fiziki, Himii 4 pp 3– (1959)
[3] Beckers Marc, Numerical Integration: Recent Development, Software and Applications pp 329– (1992) · doi:10.1007/978-94-011-2646-5_26
[4] Boyle Phelim P, Journal of Financial and Quantitative Analysis 23 pp 1– (1988) · doi:10.2307/2331019
[5] Boyle Phelim P, Journal of Economic Dynamics and Control 21 pp 1267– (1997) · Zbl 0901.90007 · doi:10.1016/S0165-1889(97)00028-6
[6] Boyle Phelim P, Management Science 42 pp 269– (1997) · Zbl 1186.91191
[7] Boyle Phelim P, Review of Financial Studies 2 (2) pp 241– (1989) · doi:10.1093/rfs/2.2.241
[8] Caflisch Russel E, Journal of Computational Finance 1 (1) pp 27– (1997) · Zbl 0879.35120 · doi:10.21314/JCF.1997.005
[9] Conze Antoine, Journal of Finance 46 pp 1893– (1991) · doi:10.1111/j.1540-6261.1991.tb04648.x
[10] Cranley R, S.I.A.M. Journal of Numerical Analysis 23 pp 904– (1976) · Zbl 0354.65016 · doi:10.1137/0713071
[11] Davis Philip J, Methods of Numerical Integration, 2. ed. (1984) · Zbl 0537.65020
[12] Delbaen Freddy, Notices of the AMS 51 (5) pp 526– (2004)
[13] Duffie Darrell, Dynamic Asset Pricing Theory, 2. ed. (1996)
[14] Dufresne, Pricing Derivatives the Martingale Way (1996)
[15] Faure Henri, Acta Arithmetica 41 pp 337– (1982)
[16] Genz Alan, Journal of Computational and Graphical Statistics 1 pp 141– (1992) · Zbl 0741.65015
[17] Glasserman, Management Science 46 pp 1349– (2000) · Zbl 1232.91348 · doi:10.1287/mnsc.46.10.1349.12274
[18] Goldman, Journal of Finance 34 pp 1111– (1979)
[19] Haber Seymour, Mathematics of Computation 41 (163) pp 115– (1983) · doi:10.1090/S0025-5718-1983-0701628-X
[20] Halton John H, Numerische Mathematik 2 pp 84– (1960) · Zbl 0090.34505 · doi:10.1007/BF01386213
[21] Hardy Mary R, Investment Guarantees: Modeling and Risk Management for Equity-Linked Life Insurance (2003)
[22] Heynen Ronald C, Applied Mathematical Finance 2 pp 273– (1995) · doi:10.1080/13504869500000014
[23] Hlawka Edmund, Annali di Matematica Pura Applicata 54 pp 324– (1961)
[24] Hua, Applications of Number Theory to Numerical Analysis (1981) · Zbl 0465.10045
[25] Joe Stephen, Journal of Computational and Applied Mathematics 31 pp 299– (1990) · Zbl 0702.65021 · doi:10.1016/0377-0427(90)90172-V
[26] Joy, Management Science 42 (6) pp 926– (1996) · Zbl 0880.90006 · doi:10.1287/mnsc.42.6.926
[27] Keast Patrick, Journal of Numerical Analysis 10 (5) pp 831– (1973) · Zbl 0241.65027 · doi:10.1137/0710068
[28] Korobov N.M, Doklady Akademii Nauk SSSR 132 pp 1009– (1959)
[29] Lee Hangsuk, Insurance: Mathematics and Economics 33 (3) pp 677– (2003) · Zbl 1103.91368 · doi:10.1016/j.insmatheco.2003.09.006
[30] Lemieux, Proceedings of the 1998 Winter Conference pp 579– (1998)
[31] Lemieux, Monte and Quasi–Monte-Carlo Methods 1998 (1999)
[32] Lemieux, Modeling Uncertainty: An Examination of Stochastic Theory, Methods, and Applications pp 419– (2002)
[33] Lin X. Sheldon, Finance 20 pp 95– (1999)
[34] Lin X. Sheldon, North American Actuarial Journal 7 (4) pp 72– (2003)
[35] Margrabe William, Journal of Finance 33 pp 177– (1978) · doi:10.1111/j.1540-6261.1978.tb03397.x
[36] Moore Kristen S, North American Actuarial Journal 9 (1) pp 57– (2005) · Zbl 1085.60512 · doi:10.1080/10920277.2005.10596184
[37] Niederreiter Harald, Monatshefte fur Mathematik 86 pp 203– (1978) · Zbl 0395.10053 · doi:10.1007/BF01659720
[38] Niederreiter Harald, Monatshefte fur Mathematik 104 pp 273– (1987) · Zbl 0626.10045 · doi:10.1007/BF01294651
[39] Niederreiter Harald, Journal of Number Theory 30 pp 51– (1988) · Zbl 0651.10034 · doi:10.1016/0022-314X(88)90025-X
[40] Niederreiter Harald, Random Number Generation and Quasi–Monte Carlo Methods (1992) · doi:10.1137/1.9781611970081
[41] Niederreiter Harald, Journal of Complexity 9 pp 60– (1993) · Zbl 0783.65013 · doi:10.1006/jcom.1993.1005
[42] Niederreiter Harald, Explicit Global Function Fields over the Binary Field with Many Rational Points. Acta Arithmetica 75 pp 383– (1996) · Zbl 0877.11065
[43] Niederreiter Harald, Acta Arithmetica 83 pp 65– (1998)
[44] Ninomiya Syoiti, Applied Mathematical Finance 3 pp 1– (1996) · Zbl 1097.91530 · doi:10.1080/13504869600000001
[45] Paskov Sassimir H., Journal of Portfolio Management 22 (1) pp 113– (1995) · doi:10.3905/jpm.1995.409541
[46] Pearson Neil D, Journal of Derivatives 3 (1) pp 76– (1995) · doi:10.3905/jod.1995.407928
[47] Saltykov A. I, Zhurnal Vychislitel’noi Matematikĭ i Matematicheskoĭ Fiziki 3 pp 235– (1963)
[48] [Sbreve]argin I. F, Zhurnal Vychislitel’noi Matematikĭ i Matematicheskoĭ Fiziki 3 pp 489– (1963)
[49] Shammas Namir C, C/C++ Mathematical Algorithms for Scientists and Engineers (1995)
[50] Sloan Ian H, Lattice Methods for Multiple Integration (1995) · Zbl 0597.65014
[51] Sloan Ian H., S.I.A.M. Journal on Numerical Analysis 14 pp 117– (1987)
[52] Sloan Ian H., Mathematics of Computation 52 pp 81– (1989) · doi:10.1090/S0025-5718-1989-0947468-3
[53] Sobol’ Ilya M, U.S.S.R Computational Mathematics and Mathematical Physics 7 (4) pp 86– (1967) · Zbl 0185.41103 · doi:10.1016/0041-5553(67)90144-9
[54] Stroud A.H, Approximate Calculation of Multiple Integrals (1970) · Zbl 0379.65013
[55] Stulz René M, Journal of Financial Economics 10 pp 161– (1982) · doi:10.1016/0304-405X(82)90011-3
[56] Tan, Journal of Economic Dynamics and Control 24 pp 1747– (2000) · Zbl 0967.91059 · doi:10.1016/S0165-1889(99)00087-1
[57] Tezuka Shu, Uniform Random Numbers: Theory and Practice (1995) · doi:10.1007/978-1-4615-2317-8
[58] Tiong Serena, North American Actuarial Journal pp 149– (2000)
[59] Tuffin Bruno, Monte Carlo Methods and Applications 2 pp 295– (1996)
[60] Wilcox Darren, Energy Futures and Options: Spread Options in Energy Markets (1990)
[61] Zaremba S.K, Applications of Number Theory to Numerical Analysis pp 39– (1972)
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.