Skip to main content

American Option Valuation with Particle Filters

  • Conference paper
  • First Online:
Numerical Methods in Finance

Part of the book series: Springer Proceedings in Mathematics ((PROM,volume 12))

Abstract

A method to price American–style option contracts in a limited information framework is introduced. The pricing methodology is based on sequential Monte Carlo techniques, as presented in Doucet, de Freitas, and Gordon’s text Sequential Monte Carlo Methods in Practice, and the least–squares Monte Carlo approach of Longstaff and Schwartz (Rev Financ Stud 14:113–147, 2001). We apply this methodology using a risk–neutralized version of the square–root mean–reverting model, as used for European option valuation by Heston (Rev Financ Stud 6:327–343, 1993). We assume that volatility is a latent stochastic process, and we capture information about it using particle filter based “summary vectors.” These summaries are used in the exercise/hold decision at each time step in the option contract period. We also benchmark our pricing approximation against the full–state (observable volatility) result. Moreover, posterior inference, utilizing market–observed American put option prices on the NYSE Arca Oil Index, is made on the volatility risk premium, which we assume is a constant parameter. Comparisons on the volatility risk premium are also made in terms of time and observability effects, and statistically significant differences are reported.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Note that these positivity constraints for the square–root mean–reverting model are also satisfied under the risk–neutral measure.

  2. 2.

    The references in [58] also provide additional background on American option valuation with stochastic volatility.

  3. 3.

    The vega of more exotic options (e.g., options on spreads) may not necessarily be positive. See [39] for additional discussion.

  4. 4.

    Additional details about the data set/data analysis will be available in Sect. 5; the discussion here is only meant to be illustrative.

  5. 5.

    Although these are small simulation sample sizes relative to large–scale Monte Carlo experiments, they are suitable for our illustrative purposes.

  6. 6.

    See http://www.nyse.com for additional details on the NYSE Euronext index options.

  7. 7.

    We used the last 1,000 draws, as opposed to the last accepted draw, to compute simulation-based distributional summaries. The results are also robust across longer iteration lengths.

References

  1. Bakshi, G., Kapadia, N.: Delta-hedged gains and the negative market volatility risk premium. The Review of Financial Studies 16(2), 527–566 (2003)

    Google Scholar 

  2. Bakshi, G., Kapadia, N.: Volatility risk premiums embedded in individual equity options: Some new insights. The Journal of Derivatives Fall, 45–54 (2003)

    Google Scholar 

  3. Bellman, R.: An Introduction to the Theory of Dynamic Programming. Rand Corporation (1953)

    Google Scholar 

  4. Black, F., Scholes, M.: The pricing of options and corporate liabilities. Journal of Political Economy 81, 637–659 (1973)

    Google Scholar 

  5. Brennan, M.J., Schwartz, E.S.: The valuation of American put options. The Journal of Finance 32(2), 449–462 (1977)

    Google Scholar 

  6. Broadie, M., Detemple, J., Ghysels, E., Torres, O.: American options with stochastic dividends and volatility: A nonparametric investigation. Journal of Econometrics 94, 53–92 (2000)

    Google Scholar 

  7. Broadie, M., Glasserman, P.: Pricing American-style securities using simulation. Journal of Economic Dynamics and Control 21, 1323–1352 (1997)

    Google Scholar 

  8. Broadie, M., Kaya, O.: Exact simulation of stochastic volatility and other affine jump diffusion processes. Operations Research 54(2), 217–231 (2006)

    Google Scholar 

  9. Carr, P., Geman, H., Madan, D.B.: Pricing and hedging in incomplete markets. Journal of Financial Economics 62, 131–167 (2001)

    Google Scholar 

  10. Carr, P., Jarrow, R., Myneni, R.: Alternative characterizations of American put options. Mathematical Finance 2(2), 87–106 (1992)

    Google Scholar 

  11. Carrière, J.: Valuation of the early-exercise price for derivative securities using simulations and splines. Insurance: Mathematics and Economics 19, 19–30 (1996)

    Google Scholar 

  12. Carvalho, C.M., Johannes, M.S., Lopes, H.F., Polson, N.G.: Particle learning and smoothing. Statistical Science 25(1), 88–106 (2010)

    Google Scholar 

  13. Chernov, M., Ghysels, E.: A study towards a unified approach to the joint estimation of objective and risk neutral measures for the purpose of options valuation. Journal of Financial Economics 56, 407–458 (2000)

    Google Scholar 

  14. Chopin, N.: Central Limit Theorem for sequential Monte Carlo methods and its applications to Bayesian inference. Annals of Statistics 32(6), 2385–2411 (2004)

    Google Scholar 

  15. Clarke, N., Parrott, K.: Multigrid for American option pricing with stochastic volatility. Applied Mathematical Finance 6, 177–195 (1999)

    Google Scholar 

  16. Cox, J., Ingersoll, J., Ross, S.: A theory of the term structure of interest rates. Econometrica 53, 385–407 (1985)

    Google Scholar 

  17. DeGroot, M.H.: Optimal Statistical Decisions. McGraw-Hill, New York (1970)

    Google Scholar 

  18. Dempster, M., Richards, D.: Pricing American options fitting the smile. Mathematical Finance 10(2), 157–177 (2000)

    Google Scholar 

  19. Desai, R., Lele, T., Viens, F.: A Monte Carlo method for portfolio optimization under partially observed stochastic volatility. In: 2003 IEEE International Conference on Computational Intelligence for Financial Engineering: Proceedings. IEEE, Hong Kong (2003)

    Google Scholar 

  20. Detemple, J., Osakwe, C.: The valuation of volatility options. European Finance Review 4, 21–50 (2000)

    Google Scholar 

  21. Detemple, J., Tian, W.: The valuation of American options for a class of diffusion processes. Management Science 48(7), 917–937 (2002)

    Google Scholar 

  22. Doran, J.S., Ronn, E.I.: On the market price of volatility risk. Tech. rep., University of Texas at Austin, Austin (2003)

    Google Scholar 

  23. Doucet, A., de Freitas, N., Gordon, N.: Sequential Monte Carlo Methods in Practice, first edn. Springer, New York (2001)

    Google Scholar 

  24. Eraker, B.: Do stock prices and volatility jump? Reconciling evidence from spot and option prices. The Journal of Finance LIX(3), 1367–1404 (2004)

    Google Scholar 

  25. Finucane, T.J., Tomas, M.J.: American stochastic volatility call option pricing: A lattice based approach. Review of Derivatives Research 1, 183–201 (1997)

    Google Scholar 

  26. Fouque, J.P., Papanicolaou, G., Sircar, K.R.: Derivatives in Financial Markets with Stochastic Volatility. Cambridge University Press, Cambridge (2000)

    Google Scholar 

  27. de Freitas, N., Andrieu, C., Højen-Sørensen, P., Niranjan, M., Gee, A.: Sequential Monte Carlo methods for neural networks. In: Sequential Monte Carlo Methods in Practice, chap. 17, pp. 359–379. Springer (2001)

    Google Scholar 

  28. Geske, R., Johnson, H.: The American put option valued analytically. The Journal of Finance 39(5), 1511–1524 (1984)

    Google Scholar 

  29. Glasserman, P.: Monte Carlo Methods in Financial Engineering. Springer, New York (2004)

    Google Scholar 

  30. Guan, L.K., Guo, X.: Pricing American options with stochastic volatility: Evidence from S&P 500 futures options. The Journal of Futures Markets 20(7), 625–659 (2000)

    Google Scholar 

  31. Harrison, J.M., Pliska, S.R.: Martingales and stochastic integrals in the theory of continuous trading. Stochastic Processes and their Applications 11, 215–260 (1981)

    Google Scholar 

  32. Heath, D., Platen, E., Schweizer, M.: A comparison of two quadratic approaches to hedging in incomplete markets. Mathematical Finance 11(4), 385–413 (2001)

    Google Scholar 

  33. Heston, S.: A closed-form solution for options with stochastic volatility with applications to bond and currency options. The Review of Financial Studies 6(2), 327–343 (1993)

    Google Scholar 

  34. Hobson, D., Rogers, L.: Complete models with stochastic volatility. Mathematical Finance 8, 27–48 (1998)

    Google Scholar 

  35. Hull, J., White, A.: The pricing of options on assets with stochastic volatility. The Journal of Finance 42(2), 281–300 (1987)

    Google Scholar 

  36. Jacquier, E., Polson, N.G., Rossi, P.E.: Bayesian analysis of stochastic volatility models with fat tails and correlated errors. Journal of Econometrics 122, 185–212 (2004)

    Google Scholar 

  37. Jasra, A., Moral, P.D.: Sequential Monte Carlo for option pricing. Stochastic Analysis and Applications, to appear, (2010)

    Google Scholar 

  38. Johnson, N.L., Kotz, S., Balakrishnan, N.: Continuous Univariate Distributions: Volume 2, second edn. John Wiley & Sons, Inc., New York (1995)

    Google Scholar 

  39. Kapadia, N.: Negative vega? Understanding options on spreads. Journal of Alternative Investments Spring (1999)

    Google Scholar 

  40. Karatzas, I., Shreve, S.E.: Brownian Motion and Stochastic Calculus, second edn. Springer, New York (1991)

    Google Scholar 

  41. Karatzas, I., Shreve, S.E.: Methods of Mathematical Finance. Springer, New York (1998)

    Google Scholar 

  42. Kitagawa, G.: Monte Carlo filter and smoother for non-Gaussian non-linear state space models. Journal of Computational and Graphical Statistics 5(1), 1–25 (1996)

    Google Scholar 

  43. Kitagawa, G., Sato, S.: Monte Carlo smoothing and self-organizing state-space model. In: Sequential Monte Carlo Methods in Practice, pp. 177–196. Springer (2001)

    Google Scholar 

  44. Liu, J., West, M.: Combined parameter and state estimation in simulation-based filtering. In: Sequential Monte Carlo Methods in Practice, chap. 10, pp. 197–217. Springer (2001)

    Google Scholar 

  45. Liu, J.S.: Monte Carlo Strategies in Scientific Computing. Springer, New York (2004)

    Google Scholar 

  46. Longstaff, F.A., Schwartz, E.S.: Valuing American options by simulation: A simple least-squares approach. The Review of Financial Studies 14(1), 113–147 (2001)

    Google Scholar 

  47. Ludkovski, M.: A simulation approach to optimal stopping under partial information. Stochastic Processes and Applications 119(12), 2071–2087 (2009)

    Google Scholar 

  48. Mastroem, L.: Dynamic programming methods for the American option pricing problem with stochastic volatility. Advances in Mathematical Sciences and Applications 8(2), 943–948 (1998)

    Google Scholar 

  49. Melenberg, B., Werker, B.J.: A convenient way to characterize equivalent martingale measures in incomplete markets. Statistical Inference for Stochastic Processes 2, 11–30 (1999)

    Google Scholar 

  50. Musiela, M., Rutkowski, M.: Martingale Methods in Financial Modeling. Springer, New York (1998)

    Google Scholar 

  51. Myneni, R.: The pricing of the American option. The Annals of Applied Probability 2(1), 1–23 (1992)

    Google Scholar 

  52. Pan, J.: The jump-risk premia implicit in options: Evidence from an integrated time-series study. Journal of Financial Economics 63, 3–50 (2002)

    Google Scholar 

  53. Pastorello, S., Renault, E., Touzi, N.: Statistical inference for random variance option pricing. Journal of Business & Economic Statistics 18(3), 358–367 (2000)

    Google Scholar 

  54. Pham, H., Runggaldier, W., Sellami, A.: Approximation by quantization of the filter process and applications to optimal stopping under partial observation. Monte Carlo Methods and Applications 11(1), 57–81 (2005)

    Google Scholar 

  55. Pitt, M., Shephard, N.: Filtering via simulation: Auxiliary particle filters. Journal of the American Statistical Association 94(446), 590–599 (1999)

    Google Scholar 

  56. Pitt, M., Shephard, N.: Auxiliary variable based particle filters. In: Sequential Monte Carlo Methods in Practice, pp. 177–196. Springer (2001)

    Google Scholar 

  57. Rambharat, B.R.: Valuation methods for American derivatives in a stochastic volatility framework. Ph.D. thesis, Carnegie Mellon University, Pittsburgh (2005)

    Google Scholar 

  58. Rambharat, B.R., Brockwell, A.E.: Sequential Monte Carlo pricing of American-style options under stochastic volatility models. The Annals of Applied Statistics 4(1), 222–265 (2010)

    Google Scholar 

  59. Rambharat, B.R., Brockwell, A.E.: Supplement to “Sequential Monte Carlo pricing of American-style options under stochastic volatility models”. The Annals of Applied Statistics (2010)

    Google Scholar 

  60. Renault, E., Touzi, N.: Option hedging and implied volatilities in a stochastic volatility model. Mathematical Finance 6(3), 279–302 (1996)

    Google Scholar 

  61. Robert, C.P., Casella, G.: Monte Carlo Statistical Methods, first edn. Springer-Verlag, New York (2000)

    Google Scholar 

  62. Rogers, L.: Monte Carlo valuation of American options. Mathematical Finance 12(3), 271–286 (2002)

    Google Scholar 

  63. Rubenthaler, S., Rydén, T., Wiktorsson, M.: Fast simulated annealing in \({\mathbb{R}}^{d}\) with an application to maximum likelihood estimation in state–space models. Stochastic Processes and their Applications 119(6) (2009)

    Google Scholar 

  64. Sarwar, G.: An empirical investigation of the premium for volatility risk in currency options for the British pound. Applied Financial Economics 12, 913–921 (2002)

    Google Scholar 

  65. Schwartz, E.: The stochastic behavior of commodity prices: Implications for valuation and hedging. The Journal of Finance LII(3), 923–973 (1997)

    Google Scholar 

  66. Seber, G., Wild, C.: Nonlinear Regression, first edn. John Wiley & Sons, Inc., New York (2003)

    Google Scholar 

  67. Stein, E., Stein, C.: Stock price distributions with stochastic volatility: An analytic approach. The Review of Financial Studies 4(4), 727–752 (1991)

    Google Scholar 

  68. Sullivan, M.A.: Valuing American put options using Gaussian quadrature. Review of Financial Studies 13(1), 75–94 (2000)

    Google Scholar 

  69. Touzi, N.: American options exercise boundary when the volatility changes randomly. Applied Mathematics and Optimization 39, 411–422 (1999)

    Google Scholar 

  70. Tsitsiklis, J.N., Van Roy, B.: Regression Methods for Pricing Complex American-Style Derivatives. IEEE Transactions on Neural Networks 12(4), 694–703 (2001)

    Google Scholar 

  71. Tzavalis, E., Wang, S.: Pricing American options under stochastic volatility: A new method using Chebyshev polynomials to approximate the early exercise boundary. Working paper, Queen Mary, University of London, London (2003)

    Google Scholar 

  72. Whaley, R.E.: Derivatives on market volatility: Hedging tools long overdue. The Journal of Derivatives (Fall), 71–84 (1993)

    Google Scholar 

  73. Whittle, P.: Sequential decision processes with essential unobservables. Advances in Applied Probability 1, 271–287 (1969)

    Google Scholar 

  74. Wu, A.M.K.: Arbitrage-free evaluation of American-style options on assets with stochastic variance characteristics. In: Proceedings of EFA 2001 Barcelona Meetings. Univ. Pompeu Fabra, Barcelona (2001)

    Google Scholar 

  75. Yu, J.: On leverage in a stochastic volatility model. Journal of Econometrics 127, 165–178 (2005)

    Google Scholar 

  76. Zhang, Z., Lim, K.G.: A non-lattice pricing model of American options under stochastic volatility. The Journal of Futures Markets 26(5), 417–448 (2006)

    Google Scholar 

Download references

Acknowledgements

The author gratefully acknowledges the suggestions of the Editors and two anonymous referees. Their insights have significantly improved the content of this work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bhojnarine R. Rambharat .

Editor information

Editors and Affiliations

Additional information

MSC code: 62F15, 62L15, 91G20, 91G60, 91G70

Disclaimer: The views expressed in this paper are solely those of the author and neither reflect the opinions of the OCC nor the U.S. Department of the Treasury.

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rambharat, B.R. (2012). American Option Valuation with Particle Filters. In: Carmona, R., Del Moral, P., Hu, P., Oudjane, N. (eds) Numerical Methods in Finance. Springer Proceedings in Mathematics, vol 12. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25746-9_2

Download citation

Publish with us

Policies and ethics