Pricing American Options by Simulation Using a Stochastic Mesh with Optimized Weights
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 . 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.
KeywordsMaximum Entropy Transition Density American Option Maximum Entropy Method Underlying Asset
Unable to display preview. Download preview PDF.
- 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.Google Scholar
- Broadie, M., and P. Glasserman, 1997, “A Stochastic Mesh Method for Pricing High-Dimensional American Options,” working paper, Columbia University.Google Scholar
- Longstaff, F., and E. Schwartz, 1998, “Valuing American Options By Simulation: A Simple Least Squares Approach,” working paper, UCLA Anderson Graduate School of Management.Google Scholar
- Pedersen, M., 1999, “Bermudan Swaptions in the LIBOR Market Model,” working paper, SimCorp A/S, Copenhagen, Denmark.Google Scholar
- Tilley, J.A., 1993, “Valuing American Options in a Path Simulation Model,” Transactions of the Society of Actuaries, Vol. 45, 83–104.Google Scholar
- 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.Google Scholar
- Wilmott, P., Derivatives, Wiley, Chichester, England, 1998.Google Scholar