Abstract
In this article we give a review of regression-based Monte Carlo methods for pricing American options. The methods require in a first step that the generally in continuous time formulated pricing problem is approximated by a problem in discrete time, i.e., the number of exercising times of the considered option is assumed to be finite. Then the problem can be formulated as an optimal stopping problem in discrete time, where the optimal stopping time can be expressed by the aid of so-called continuation values. These continuation values represent the price of the option given that the option is exercised after time t conditioned on the value of the price process at time t. The continuation values can be expressed as regression functions, and regression-based Monte Carlo methods apply regression estimates to data generated by the aid of artificial generated paths of the price process in order to approximate these conditional expectations. In this article we describe various methods and corresponding results for estimation of these regression functions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andersen, L., Broadie, M.: Primal-dual simulation algorithm for pricing multidimensional American options. Manag. Sci. 50, 1222–1234 (2004)
Belomestny, D.: Pricing Bermudan options using regression: optimal rates of convergence for lower estimates. Preprint (2009)
Belomestny, D., Bender, C., Schoenmakers, J.: True upper bounds for Bermudan products via non-nested Monte Carlo. Math. Finance 19, 53–71 (2009)
Carriér, J.: Valuation of early-exercise price of options using simulations and nonparametric regression. Insur. Math. Econ. 19, 19–30 (1996)
Chen, N., Glasserman, P.: Additive and multiplicative duals for American option pricing. Finance Stoch. 11, 153–179 (2007)
Clément, E., Lamberton, D., Protter, P.: An analysis of the Longstaff-Schwartz algorithm for American option pricing. Finance Stoch. 6, 449–471 (2002)
Chow, Y.S., Robbins, H., Siegmund, D.: Great Expectations: The Theory of Optimal Stopping. Houghton Mifflin, Boston (1971)
Egloff, D.: Monte Carlo algorithms for optimal stopping and statistical learning. Ann. Appl. Probab. 15, 1–37 (2005)
Egloff, D., Kohler, M., Todorovic, N.: A dynamic look-ahead Monte Carlo algorithm for pricing American options. Ann. Appl. Probab. 17, 1138–1171 (2007)
Glasserman, P.: Monte Carlo Methods in Financial Engineering. Springer, Berlin (2004)
Györfi, L., Kohler, M., Krzyżak, A., Walk, H.: A Distribution-Free Theory of Nonparametric Regression. Springer Series in Statistics. Springer, Berlin (2002)
Haugh, M., Kogan, L.: Pricing American Options: A Duality Approach. Oper. Res. 52, 258–270 (2004)
Jamshidian, F.: The duality of optimal exercise and domineering claims: a Doob-Meyer decomposition approach to the Snell envelope. Stochastics 79, 27–60 (2007)
Karatzas, I., Shreve, S.E.: Methods of Mathematical Finance. Applications of Math., vol. 39. Springer, Berlin (1998)
Kohler, M.: Nonparametric regression with additional measurement errors in the dependent variable. J. Stat. Plan. Inference 136, 3339–3361 (2006)
Kohler, M.: A regression based smoothing spline Monte Carlo algorithm for pricing American options. AStA Adv. Stat. Anal. 92, 153–178 (2008a)
Kohler, M.: Universally consistent upper bounds for Bermudan options based on Monte Carlo and nonparametric regression. Preprint (2008b)
Kohler, M., Krzyżak, A.: Pricing of American options in discrete time using least squares estimates with complexity penalties. Preprint (2009)
Kohler, M., Krzyżak, A., Todorovic, N.: Pricing of high-dimensional American options by neural networks. Math. Finance (2010, to appear)
Kohler, M., Krzyżak, A., Walk, H.: Upper bounds for Bermudan options on Markovian data using nonparametric regression and a reduced number of nested Monte Carlo steps. Stat. Decis. 26, 275–288 (2008)
Lamberton, D., Pagès, G.: Sur l’approximation des réduites. Ann. Inst. H. Poincaré 26, 331–355 (1990)
Longstaff, F.A., Schwartz, E.S.: Valuing American options by simulation: a simple least-squares approach. Rev. Financ. Stud. 14, 113–147 (2001)
Rogers, L.: Monte Carlo valuation of American options. Math. Finance 12, 271–286 (2001)
Rumelhart, D.E., McClelland, J.L.: Parallel Distributed Processing: Explorations in the Microstructure of Cognition, vol. 1: Foundations. MIT Press, Cambridge (1986)
Shiryayev, A.N.: Optimal Stopping Rules. Applications of Mathematics. Springer, Berlin (1978)
Stoer, J.: Numerische Mathematik, vol. 1. Springer, Berlin (1993)
Todorovic, N.: Bewertung Amerikanischer Optionen mit Hilfe von regressionsbasierten Monte-Carlo-Verfahren. Shaker, Aachen (2007)
Tsitsiklis, J.N., Van Roy, B.: Optimal stopping of Markov processes: Hilbert space theory, approximation algorithms, and an application to pricing high-dimensional financial derivatives. IEEE Trans. Autom. Control 44, 1840–1851 (1999)
Tsitsiklis, J.N., Van Roy, B.: Regression methods for pricing complex American-style options. IEEE Trans. Neural Netw. 12, 694–730 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kohler, M. (2010). A Review on Regression-based Monte Carlo Methods for Pricing American Options. In: Devroye, L., Karasözen, B., Kohler, M., Korn, R. (eds) Recent Developments in Applied Probability and Statistics. Physica-Verlag HD. https://doi.org/10.1007/978-3-7908-2598-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-7908-2598-5_2
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-2597-8
Online ISBN: 978-3-7908-2598-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)