Abstract
This paper develops a simulation method for pricing path-dependent American options, and American options on a large number of underlying assets, such as basket options. Standard numerical procedures (lattice methods and finite difference methods) are generally inapplicable to such high-dimensional problems, and this has motivated research into simulation-based methods. The optimal stopping problem embedded in the pricing of American options makes this a nonstandard problem for simulation.
This paper extends the stochastic mesh introduced in Broadie and Glasserman [5]. In its original form, the stochastic mesh method required knowledge of the transition density of the underlying process of asset prices and other state variables. This paper extends the method to settings in which the transition density is either unknown or fails to exist. We avoid the need for a transition density by choosing mesh weights through a constrained optimization problem. If the weights are constrained to correctly price sufficiently many simple instruments, they can be expected to work well in pricing a more complex American option. We investigate two criteria for use in the optimization — maximum entropy and least squares. The methods are illustrated through numerical examples.
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., 1999, “A Simple Approach to the Pricing of Bermudan Swaptions in the Multi-Factor Libor Market Model,” working paper, General Re Financial Products, NY.
Avellaneda, M., C. Friedman, R. Holmes, D. Samperi, 1997, “Calibrating Volatility Surfaces via Relative-Entropy Minimization,” Applied Mathematical Finance, Vol.4, No.l, 37–64.
Barraquand, J., and D. Martineau, 1995, “Numerical Valuation of High Dimensional Multivariate American Securities,” Journal of Financial and Quantitative Analysis, Vol. 30, No. 3, 383–405.
Broadie, M., and P. Glasserman, 1997, “Pricing American-Style Securities Using Simulation,” Journal of Economic Dynamics and Control, Vol. 21, Nos. 8–9, 1323–1352.
Broadie, M., and P. Glasserman, 1997, “A Stochastic Mesh Method for Pricing High-Dimensional American Options,” working paper, Columbia University.
Broadie, M., P. Glasserman, and G. Jain, 1997, “Enhanced Monte Carlo Estimates for American Option Prices,” Journal of Derivatives, Vol. 5, No. 1 (Fall), 25–44.
Carrière, J.F., 1996, “Valuation of the Early-Exercise Price for Derivative Securities using Simulations and Splines,” Insurance: Mathematics and Economics, Vol. 19, 19–30.
Golan, A., G. Judge and D. Miller, 1996, Maximum Entropy Econometrics: Robust Estimation with Limited Data, Wiley, New York.
Longstaff, F., and E. Schwartz, 1998, “Valuing American Options By Simulation: A Simple Least Squares Approach,” working paper, UCLA Anderson Graduate School of Management.
Pedersen, M., 1999, “Bermudan Swaptions in the LIBOR Market Model,” working paper, SimCorp A/S, Copenhagen, Denmark.
Tilley, J.A., 1993, “Valuing American Options in a Path Simulation Model,” Transactions of the Society of Actuaries, Vol. 45, 83–104.
Tsitsiklis, J., and B. Van Roy, 1997, “Optimal Stopping of Markov Processes: Hubert Space Theory, Approximation Algorithms, and an Application to Pricing High-Dimensional Financial Derivatives,” working paper, Laboratory for Information and Decision Sciences, MIT, Cambridge, MA.
Wilmott, P., Derivatives, Wiley, Chichester, England, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Broadie, M., Glasserman, P., Ha, Z. (2000). Pricing American Options by Simulation Using a Stochastic Mesh with Optimized Weights. In: Uryasev, S.P. (eds) Probabilistic Constrained Optimization. Nonconvex Optimization and Its Applications, vol 49. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3150-7_2
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3150-7_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4840-3
Online ISBN: 978-1-4757-3150-7
eBook Packages: Springer Book Archive