Pricing American option under exponential Levy Jump-diffusion model using Random Forest instead of least square regression

Document Type : Research Article

Authors

LAMAI, Cadi Ayyad University, Marrakech, Morocco

Abstract

In this paper, we aim to propose a new hybrid version of the Longstaff and Schwartz algorithm under the exponential Levy Jump-diffusion model using Random Forest regression. For this purpose, we will build the evolution of the option price according to the number of paths. Further, we will show how this approach numerically depicts the convergence of the option price towards an equilibrium price when the number of simulated trajectories tends to a large number. In the second stage, we will compare this hybrid model with the classical model of the Longstaff and Schwartz algorithm (as a benchmark widely used by practitioners in pricing American options) in terms of computation time, numerical stability and accuracy. At the end of this paper, we will test both approaches on the Microsoft share “MSFT” as an example of a real market. 

Keywords


[1] D.J. Amit, N. Brunel, Dynamics of a recurrent network of spiking neurons before and following
learning, Netw. Comput. Neural Syst. 8 (2021) 373-404.
[2] P. Auer, N. Cesa-Bianchi, Y. Freund, R.E. Schapire, Gambling in a rigged casino: The adversarial
multi-armed bandit problem, in Proceedings of IEEE 36th annual foundations of computer science,
IEEE, (1995) 322-331.
[3] J. Barraquand, D. Martineau, Numerical valuation of high dimensional multivariate american
securities, J. Financial Quant. Anal. 30 (1995) 383-405.
[4] S. Becker, A. Jentzen, M.S. Muller, P.V. Wurstemberger, Learning the random variables in monte
carlo simulations with stochastic gradient descent: Machine learning for parametric pdes and
financial derivative pricing, 2022, arXiv preprint arXiv:2202.02717.
[5] T. Bjork, Arbitrage Theory in Continuous Time, Oxford University Press, 2009.
[6] R. Breen, The accelerated binomial option pricing model, J. Financial Quant. Anal. 29 (1991)
153-164.
[7] L. Breiman, Bagging predictors, Mach. Learn. 24 (1996) 123-140.
[8] L. Breiman, Bias, variance, and arcing classifiers, Tech. Rep. 460, University of California, Berke-
ley, CA, 1996.
[9] L. Breiman, Random forests, Mach. Learn. 45 (2001) 5-32.
[10] M. Broadie, P. Glasserman, Pricing american-style securities using simulation, J. Econ. Dyn. Con-
trol. 21 (1997) 1323-1352.
[11] E. Clement, D. Lamberton, P. Protter, An analysis of a least squares regression method for american
option pricing, Finance Stoch. 6 (2002) 449-471.
[12] T.G. Dietterich, Ensemble methods in machine learning, in International workshop on multiple
classifier systems, Springer, (2000) 1-15.
[13] T.K. Ho, The random subspace method for constructing decision forests, IEEE Trans. Pattern Anal.
Mach. Intell. 20 (1998) 832-844.
[14] J. Hull, A. White, Valuing derivative securities using the explicit finite difference method, J. Finan-
cial Quant. Anal. (1990) 87-100.
[15] S. Ken-Iti, Levy Processes and Infinitely Divisible Distributions, Cambridge University Press, 1999.
[16] E.B. Kong, T.G. Dietterich, Error-correcting output coding corrects bias and variance, in Machine
learning proceedings 1995, Elsevier, (1995) 313-321.
[17] S.G. Kou, A jump-diffusion model for option pricing, Manage. Sci. 48 (2002) 1086-1101.
[18] S.W. Kwok, C. Carter, Multiple decision trees, Mach. Intell. Patt. Rec. 9 (1990) 327—335.
[19] J. Liang, Z. Xu, P. Li, Deep learning-based least squares forward-backward stochastic differential
equation solver for high-dimensional derivative pricing, Quant. Finance 21 (2021) 1309-1323.
[20] F.A. Longstaff, E.S. Schwartz, Valuing american options by simulation: a simple least-squares
approach, Rev. Financ Stud. 14 (2001) 113-147.
[21] M. Maidoumi, B. Daafi, M. Zahid, An analysis of asymptotic properties and error control under
the exponential jump-diffusion model for American option pricing, J. Appl. Math. 2021 (2021).
[22] J.L. Marchand, Conditionnement de processus markoviens, PhD thesis, Universit´e Rennes 1,
Rennes, 2012.
[23] R.C. Merton, Option pricing when underlying stock returns are discontinuous, J. Financ. Econ. 3
(1976) 125-144.
[24] A. Pascucci, PDE and Martingale Methods in Option Pricing, Springer Science & Business Media,
2011.
[25] F.M. Quittard-Pinon, R. Randrianarivony, Calibrage d’options pour trois modles mixtes diffusions
et sauts, Finance 29 (2008) 103–130.
[26] L. Stentoft, Convergence of the least squares Monte Carlo approach to American option valuation,
Manage. Sci. 50 (2004) 1193–1203.
[27] J.N. Tsitsiklis, B.V. Roy, Regression methods for pricing complex American-style options, IEEE
Trans. Neural. Netw. Learn. Syst. 12 (2001) 694-703.