Random Timestepping Algorithm with Exponential Distribution for Pricing Various Structures of One-Sided Barrier Options
- 1 Department of Mathematics, Al-Qunfudah University College, Umm Al-Qura University, Mecca, KSA
Abstract
The exponentially-distributed random timestepping algorithm with boundary test is implemented to evaluate the prices of some variety of single one-sided barrier option contracts within the framework of Black-Scholes model, giving efficient estimation of their hitting times. It is numerically shown that this algorithm, as for the Brownian bridge technique, can improve the rate of weak convergence from order one-half for the standard Monte Carlo to order 1. The exponential timestepping algorithm, however, displays better results, for a given amount of CPU time, than the Brownian bridge technique as the step size becomes larger or the volatility grows up. This is due to the features of the exponential distribution which is more strongly peaked near the origin and has a higher kurtosis compared to the normal distribution, giving more stability of the exponential timestepping algorithm at large time steps and high levels of volatility.
- Hull, J. (2009) Options, Futures, and other Derivatives, 7th Edition. Pearson Education, Upper Saddle River, New Jersey.
- Merton, R.C. (1973) Theory of Rational Option Pricing. The Bell Journal of Economics and Management Science, 4, 141-183. https://doi.org/10.2307/3003143
- Reiner, E. and Rubinstein, M. (1991) Breaking down the Barriers. Risk, 4, 28-35.
- Haug, E. (1998) The Complete Guide to Option Pricing Formulas. McGraw-Hill, New York.
- Chriss, N. (1997) Black-Scholes and Beyond: Option Pricing Models. McGraw-Hill, New York.
- Horfelt, P. (2003) On the Pricing of Path-Dependent Options and Related Problems. Ph.D. Dissertation, Chalmers University of Technology and Goteborg University, Chalmers.
- Reiner, E. and Rubinstein, M. (1991) Unscrambling the Binary Code. Risk, 4, 75-83.
- Heynen, R.C. and Kat, H.M. (1994) Partial Barrier Options. The Journal of Financial Engineering, 3, 253-274.
- Gobet, E. (2009) Advanced Monte Carlo Methods for Barrier and Related Exotic Options. In: Bensoussan, A., Zhang, Q. and Ciarlet, P., Eds., Mathematical Modelling and Numerical Methods in Finance, Elsevier, Amsterdam, 497-528. https://doi.org/10.1016/S1570-8659(08)00012-4
- Mannella, R. (1999) Absorbing Boundaries and Optimal Stopping in a Stochastic Differential Equation. Physics Letters A, 254, 257-262. https://doi.org/10.1016/S0375-9601(99)00117-6
- Gobet, E. (2000) Weak Approximation of Killed Diffusion Using Euler Schemes. Stochastic Processes and Their Applications, 87, 167-197. https://doi.org/10.1016/S0304-4149(99)00109-X
- Alzubaidi, H. and Shardlow, T. (2014) Improved Simulation Techniques for First Exit Time of Neural Diffusion Models. Communications in Statistics-Simulation and Computation, 43, 2508-2520. https://doi.org/10.1080/03610918.2012.755197
- Alzubaidi, H. (2016) Efficient Monte Carlo Algorithm Using Antithetic Variate and Brownian Bridge Techniques for Pricing the Barrier Options with Rebate Payments. Journal of Mathematics and Statistics, 12, 1-11. https://doi.org/10.3844/jmssp.2016.1.11
- Glasserman (2003) Monte Carlo Methods in Financial Engineering. Springer Verlag, Berlin.
- Baldi, P. (2014) Exact Asymptotics for the Probability of Exit from a Domain and Applications to Simulation. The Annals of Probability, 23, 1644-1670. https://doi.org/10.1214/aop/1176987797