Enhanced policy iteration for American options via scenario selection

Kolodko and Schoenmakers (2006) and Bender and Schoenmakers (2006) introduced a policy iteration that allows the achievement of a tight lower approximations of the price for early exercise options via a nested Monte Carlo simulation in a Markovian setting. In this paper we enhance the algorithm by a scenario selection method. It is demonstrated by numerical examples that the scenario selection can significantly reduce the number of inner simulations actually performed, and thus can greatly speed up the method (by up to a factor of 15 in some examples). Moreover, it is shown that the modified algorithm retains the desirable properties of the original, such as the monotone improvement property, termination after a finite number of iteration steps, and numerical stability.

[1]  Dawn Hunter,et al.  A simple approach to the pricing of Bermudan swaptions in the multifactor LIBOR market model , 2000 .

[2]  Bruno Bouchard,et al.  On the Malliavin approach to Monte Carlo approximation of conditional expectations , 2004, Finance Stochastics.

[3]  Vladimir V. Piterbarg.  Pricing and Hedging Callable Libor Exotics in Forward Libor Models , 2004 .

[4]  John N. Tsitsiklis,et al.  Regression methods for pricing complex American-style options , 2001, IEEE Trans. Neural Networks.

[5]  J. Schoenmakers,et al.  An iterative method for multiple stopping: convergence and stability , 2006, Advances in Applied Probability.

[6]  P. Glasserman,et al.  A Sotchastic Mesh Method for Pricing High-Dimensional American Options , 2004 .

[7]  U. Rieder,et al.  Markov Decision Processes , 2010 .

[8]  John Schoenmakers,et al.  Iterative construction of the optimal Bermudan stopping time , 2006, Finance Stochastics.

[9]  Christian Bender,et al.  An iterative algorithm for multiple stopping: Convergence and stability , 2004 .

[10]  Francis A. Longstaff,et al.  Valuing American Options by Simulation: A Simple Least-Squares Approach , 2001 .

[11]  John Schoenmakers,et al.  Upper Bounds for Bermudan Style Derivatives , 2004, Monte Carlo Methods Appl..

[12]  J. Neveu,et al.  Discrete Parameter Martingales , 1975 .

[13]  Martin B. Haugh,et al.  Pricing American Options: A Duality Approach , 2001, Oper. Res..

[14]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[15]  John Schoenmakers,et al.  Iterating cancelable snowballs and related exotics in a many-factor Libor model , 2006 .

[16]  L. Rogers.  Monte Carlo valuation of American options , 2002 .

[17]  Dawn Hunter,et al.  A stochastic mesh method for pricing high-dimensional American options , 2004 .