Pricing American options with uncertain volatility through stochastic linear complementarity models

Computational Optimization and Applications - Tập 50 - Trang 263-286 - 2010
Kenji Hamatani1, Masao Fukushima1
1Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto, Japan

Tóm tắt

We consider the problem of pricing American options with uncertain volatility and propose two deterministic formulations based on the expected value method and the expected residual minimization method for a stochastic complementarity problem. We give sufficient conditions that ensure the existence of a solution of those deterministic formulations. Furthermore we show numerical results and discuss the usefulness of the proposed approach.

Tài liệu tham khảo

Bakshi, G., Cao, C., Chen, Z.: Empirical performance of alternative option pricing models. J. Finance 52, 2003–2049 (1997) Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer, New York (1997) Black, F., Sholes, M.: The pricing of options and corporate liabilities. J. Polit. Econ. 4, 637–654 (1973) Boyle, P., Phelim, P.: Options: A Monte Carlo approach. J. Finance Econ. 4, 323–338 (1977) Brennan, M.J., Schwartz, E.S.: The valuation of American put option. J. Finance 32, 449–462 (1977) Chen, X., Fukushima, M.: Expected residual minimization method for stochastic linear complementarity problems. Math. Oper. Res. 30, 1022–1038 (2004) Chen, X., Zhang, C., Fukushima, M.: Robust solution of monotone stochastic linear complementarity problems. Math. Program. 117, 51–80 (2009) Clark, N., Parrott, K.: Multigrid for American option pricing with stochastic volatility. Appl. Math. Finance 6, 177–195 (1999) Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992) Cox, J.C., Ross, S.A., Rubinstein, M.: Option pricing: A simplified approach. J. Finance Econ. 7, 229–268 (1979) Dirkse, S.P., Ferris, M.C.: The PATH solver: A non-monotone stabilization for mixed complementarity problems. Optim. Methods Softw. 5, 123–156 (1995) Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, I and II. Springer, New York (2003) Gurkan, G., Ozge, A.Y., Robinson, S.M.: Sample-path solution of stochastic variational inequalities. Math. Program. 84, 313–333 (1999) Hamatani, K., Fukushima, M.: Pricing American options with uncertain volatility through stochastic linear complementarity models. Technical Report 2010-004, Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University (2010) Heston, S.L.: A closed form solution for options with stochastic volatility with applications to bond and currency options. Rev. Financ. Stud. 6, 327–343 (1993) Huang, J., Pang, J.S.: Option pricing and linear complementarity. J. Comput. Finance 2, 31–60 (1998) Hull, J.C.: Options, Futures, and Other Derivatives. Prentice Hall, Upper Saddle River (2000) Kall, P., Wallace, S.W.: Stochastic Programming. Wiley, New York (1994) Marti, K.: Stochastic Optimization Methods. Springer, Berlin (2005) Svensson, O., Vorobyov, S.: A subexponential algorithm for a subclass of P-matrix generalized linear complementarity problems. Technical Report, DIMACS (2005) Telly, J.A.: Valuing American options in path simulation model. Trans. Soc. Actuar. XLV, 499–520 (1994) Wilmott, P., Dewynne, J.N., Howison, S.: The Mathematics of Financial Derivatives—A Student Introduction. Cambridge University Press, Cambridge (1995) Zvan, R., Forsyth, P.A., Vetzal, K.R.: Penalty methods for American options with stochastic volatility. J. Comput. Appl. Math. 91, 119–218 (1998)