Dual pricing of American options by Wiener chaos expansion

DOI10.1137/16M1102161MaRDI QIDQ4579832zbMATH OpenWikidataFDO

Authors Jérôme Lelong

Publication date 10 August 2018

Published in SIAM Journal on Financial Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.03317

zbMATH Keywords

stochastic optimizationAmerican optiondualityhigh performance computingWiener chaos expansionsample average approximationSnell envelope

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Derivative securities (option pricing, hedging, etc.) (91G20) Parallel numerical computation (65Y05) Numerical methods (including Monte Carlo methods) (91G60) Stopping times; optimal stopping problems; gambling theory (60G40)

Abstract: In this work, we propose an algorithm to price American options by directly solving the dual minimization problem introduced by Rogers. Our approach relies on approximating the set of uniformly square integrable martingales by a finite dimensional Wiener chaos expansion. Then, we use a sample average approximation technique to efficiently solve the optimization problem. Unlike all the regression based methods, our method can transparently deal with path dependent options without extra computations and a parallel implementation writes easily with very little communication and no centralized work. We test our approach on several multi--dimensional options with up to 40 assets and show the impressive scalability of the parallel implementation.

Recommendations

• Pricing American Options: A Duality Approach
• Multilevel dual approach for pricing American style derivatives
• Multi-asset American options and parallel quantization
• Monte Carlo valuation of American options
• scientific article; zbMATH DE number 5305358

Cites work

• scientific article; zbMATH DE number 4015993 (Why is no real title available?)
• scientific article; zbMATH DE number 439951 (Why is no real title available?)
• scientific article; zbMATH DE number 1223661 (Why is no real title available?)
• scientific article; zbMATH DE number 934464 (Why is no real title available?)
• A quantization algorithm for solving multidimensional discrete-time optimal stopping problems
• Brownian optimal stopping and random walks
• Dual valuation and hedging of Bermudan options
• Monte Carlo valuation of American options
• Optimal dual martingales, their analysis, and application to new algorithms for Bermudan products
• Optimal stopping via pathwise dual empirical maximisation
• Parallel pricing algorithms for multi-dimensional Bermudan/American options using Monte Carlo methods
• Pricing American Options: A Duality Approach
• Robust Libor Modelling and Pricing of Derivative Products
• Robust adaptive importance sampling for normal random vectors
• Simulation of BSDEs by Wiener chaos expansion
• Simulation of BSDEs with jumps by Wiener chaos expansion
• Solving optimal stopping problems via empirical dual optimization
• Stochastic optimization problems with nondifferentiable cost functionals
• TRUE UPPER BOUNDS FOR BERMUDAN PRODUCTS VIA NON‐NESTED MONTE CARLO
• The duality of optimal exercise and domineering claims: a Doob–Meyer decomposition approach to the Snell envelope
• Upper Bounds for Bermudan Style Derivatives
• Valuation of the early-exercise price for options using simulations and nonparametric regression

Cited in

(9)

• Mean-variance Dynamic Portfolio Allocation with Transaction Costs: A Wiener Chaos Expansion Approach
• Pricing American Options: A Duality Approach
• New directions in rough path theory. Abstracts from the workshop held December 6--12, 2020 (online meeting)
• A general continuous time Markov chain approximation for multi-asset option pricing with systems of correlated diffusions
• WIENER CHAOS: A NEW APPROACH TO OPTION HEDGING
• Pricing High-Dimensional Bermudan Options with Hierarchical Tensor Formats
• Machine learning for pricing American options in high-dimensional Markovian and non-Markovian models
• Solving high-dimensional optimal stopping problems using deep learning
• Pricing Bermudan Options Using Regression Trees/Random Forests

Describes a project that uses

Uses Software

• PNL

This page was built for publication: Dual pricing of American options by Wiener chaos expansion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4579832)