This paper proposes a new efficient algorithm for the computation of Greeks for options using the binomial tree. We also show that Greeks for European options introduced in this article are asymptotically equivalent to the discrete version of Malliavin Greeks. This fact enables us to show that our Greeks converge to Malliavin Greeks in the continuous time model. The computation algorithm of Greeks for American options using the binomial tree is also given in this article. There are three advantageous points to use binomial tree approach for the computation of Greeks. First, mathematics is much simpler than using the continuous time Malliavin calculus approach. Second, we can construct a simple algorithm to obtain the Greeks for American options. Third, this algorithm is very efficient because one can compute the price and Greeks (delta, gamma, vega, and rho) at once. In spite of its importance, only a few previous studies on the computation of Greeks for American options exist, because performing sensitivity analysis for the optimal stopping problem is difficult. We believe that our method will become one of the popular ways to compute Greeks for options.
Fournié, E., Laszry, J., Lebuchoux, J., Lions, P. and Touzi, N. (1999) Applications of Malliavin Calculus to Monte Carlo Methods in Finance. Finance and Stochastics, 3, 391-412. https://doi.org/10.1007/s007800050068
Bernis, G., Gobet E. and Kohatsu-Higa, A. (2003) Monte Carlo Evaluation of Greeks for Multidimensional Barrier and Lookback Options. Mathematical Finance, 13, 99-113. https://doi.org/10.1111/1467-9965.00008
Gobet, E. (2004) Revisiting the Greeks for European and American Options. Proceedings of the International Symposium on Stochastic Processes and Mathematical Finance at Ritsumeikan University, Kusatsu, 5-9 March 2003, 53-71.
Bally, V., Caramellino, L. and Zanette, A. (2005) Pricing and Hedging American Options by Monte Carlo Methods Using a Malliavin Calculus Approach. Monte Carlo Methods and Applications, 11, 97-133.
Muroi, Y. and Suda, S. (2013) Discrete Malliavin Calculus and Computations of Greeks in the Binomial Tree. European Journal of Operational Research, 231, 349-361. https://doi.org/10.1016/j.ejor.2013.05.038
Muroi, Y. and Suda, S. (2017) Computation of Greeks in the Jump-Diffusion Model using Discrete Malliavin Calculus. Mathematics and Computers in Simulation, 140, 69-93. https://doi.org/10.1016/j.matcom.2017.03.002