Regression methods for pricing complex American-style options
Top Cited Papers
- 1 July 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 12 (4) , 694-703
- https://doi.org/10.1109/72.935083
Abstract
We introduce and analyze a simulation-based approximate dynamic programming method for pricing complex American-style options, with a possibly high-dimensional underlying state space. We work within a finitely parameterized family of approximate value functions, and introduce a variant of value iteration, adapted to this parametric setting. We also introduce a related method which uses a single (parameterized) value function, which is a function of the time-state pair, as opposed to using a separate (independently parameterized) value function for each time. Our methods involve the evaluation of value functions at a finite set, consisting of "representative" elements of the state space. We show that with an arbitrary choice of this set, the approximation error can grow exponentially with the time horizon (time to expiration). On the other hand, if representative states are chosen by simulating the state process using the underlying risk-neutral probability distribution, then the approximation error remains bounded.Keywords
This publication has 16 references indexed in Scilit:
- Valuing American Options by Simulation: A Simple Least-Squares ApproachThe Review of Financial Studies, 2001
- Monte Carlo Estimation of American Call Options on the Maximum of Several StocksThe Journal of Derivatives, 1997
- An analysis of temporal-difference learning with function approximationIEEE Transactions on Automatic Control, 1997
- Using Randomization to Break the Curse of DimensionalityEconometrica, 1997
- Bond Pricing and the Term Structure of Interest Rates: A New Methodology for Contingent Claims ValuationEconometrica, 1992
- On the pricing of American optionsApplied Mathematics & Optimization, 1988
- Martingales and stochastic integrals in the theory of continuous tradingStochastic Processes and their Applications, 1981
- Martingales and arbitrage in multiperiod securities marketsJournal of Economic Theory, 1979
- Theory of Rational Option PricingThe Bell Journal of Economics and Management Science, 1973
- Functional Approximations and Dynamic ProgrammingMathematical Tables and Other Aids to Computation, 1959