# Machine learning for pricing American options in high-dimensional Markovian and non-Markovian models

@article{Goudenge2019MachineLF, title={Machine learning for pricing American options in high-dimensional Markovian and non-Markovian models}, author={Ludovic Gouden{\`e}ge and Andrea Molent and Antonino Zanette}, journal={Quantitative Finance}, year={2019}, volume={20}, pages={573 - 591} }

In this paper we propose two efficient techniques which allow one to compute the price of American basket options. In particular, we consider a basket of assets that follow a multi-dimensional Black–Scholes dynamics. The proposed techniques, called GPR Tree (GRP-Tree) and GPR Exact Integration (GPR-EI), are both based on Machine Learning, exploited together with binomial trees or with a closed form formula for integration. Moreover, these two methods solve the backward dynamic programing… Expand

#### Topics from this paper

#### 29 Citations

Machine Learning Tree and Exact Integration for Pricing American Options in High Dimension

- Computer Science
- 2019

Numerical results show that these two methods are accurate and reliable and improve the results of the GPR-MC method in handling American options on very large baskets of assets. Expand

Moving average options: Machine Learning and Gauss-Hermite quadrature for a double non-Markovian problem

- Economics
- 2021

Evaluating moving average options is a tough computational challenge for the energy and commodity market as the payoff of the option depends on the prices of a certain underlying observed on a moving… Expand

Gaussian Process Regression for Pricing Variable Annuities with Stochastic Volatility and Interest Rate

- Mathematics, Economics
- 2019

In this paper we investigate price and Greeks computation of a Guaranteed Minimum Withdrawal Benefit (GMWB) Variable Annuity (VA) when both stochastic volatility and stochastic interest rate are… Expand

Pricing Options Under Rough Volatility with Backward SPDEs

- Mathematics, Economics
- 2020

In this paper, we study the option pricing problems for rough volatility models. As the framework is non-Markovian, the value function for a European option is not deterministic; rather, it is random… Expand

Solving high-dimensional optimal stopping problems using deep learning

- Computer Science, Mathematics
- European Journal of Applied Mathematics
- 2021

An algorithm is proposed for solving high-dimensional optimal stopping problems, which is based on deep learning and computes, in the context of early exercise option pricing, both approximations of an optimal exercise strategy and the price of the considered option. Expand

American options in the Volterra Heston model

- Economics, Mathematics
- 2021

We price American options using kernel-based approximations of the Volterra Heston model. We choose these approximations because they allow simulation-based techniques for pricing. We prove the… Expand

JDOI Variance Reduction Method and the Pricing of American-Style Options

- 2021

The present article revisits the Diffusion Operator Integral (DOI) variance reduction technique originally proposed in [HP02] and extends its theoretical concept to the pricing of American-style… Expand

DNN Expression Rate Analysis of High-Dimensional PDEs: Application to Option Pricing

- Mathematics
- 2018

We analyze approximation rates by deep ReLU networks of a class of multi-variate solutions of Kolmogorov equations which arise in option pricing. Key technical devices are deep ReLU architectures… Expand

Short dated smile under Rough Volatility: asymptotics and numerics

- Mathematics, Economics
- 2020

In [Precise Asymptotics for Robust Stochastic Volatility Models; Ann. Appl. Probab. 2020] we introduce a new methodology to analyze large classes of (classical and rough) stochastic volatility… Expand

A nonparametric algorithm for optimal stopping based on robust optimization

- Mathematics, Economics
- 2021

Optimal stopping is a class of stochastic dynamic optimization problems with applications in finance and operations management. In this paper, we introduce a new method for solving stochastic optimal… Expand

#### References

SHOWING 1-10 OF 57 REFERENCES

Gaussian Process Regression for Pricing Variable Annuities with Stochastic Volatility and Interest Rate

- Mathematics, Economics
- 2019

In this paper we investigate price and Greeks computation of a Guaranteed Minimum Withdrawal Benefit (GMWB) Variable Annuity (VA) when both stochastic volatility and stochastic interest rate are… Expand

Machine learning for quantitative finance: fast derivative pricing, hedging and fitting

- 2018

In this paper, we show how we can deploy machine learning techniques in the context of traditional quant problems. We illustrate that for many classical problems, we can arrive at speed-ups of… Expand

Pricing high-dimensional Bermudan options using the stochastic grid method

- Computer Science
- Int. J. Comput. Math.
- 2012

This paper proposes a stochastic grid method for estimating the optimal exercise policy and uses this policy to obtain a low-biased estimator for high-dimensional Bermudan options. Expand

Pricing of High-Dimensional American Options by Neural Networks

- Economics
- 2010

Pricing of American options in discrete time is considered, where the option is allowed to be based on several underlyings. It is assumed that the price processes of the underlyings are given Markov… Expand

Machine Learning Approximation Algorithms for High-Dimensional Fully Nonlinear Partial Differential Equations and Second-order Backward Stochastic Differential Equations

- Computer Science, Mathematics
- J. Nonlinear Sci.
- 2019

This work proposes a new method for solving high-dimensional fully nonlinear second-order PDEs and shows the efficiency and the accuracy of the method in the cases of a 100-dimensional Black–Scholes–Barenblatt equation, a100-dimensional Hamilton–Jacobi–Bellman equation, and a nonlinear expectation of a 200-dimensional G-Brownian motion. Expand

Pricing and hedging American options by Monte Carlo methods using a Malliavin calculus approach

- Mathematics, Computer Science
- Monte Carlo Methods Appl.
- 2005

The paper gives a global and simplified presentation of the applications of the Malliavin calculus in numerical methods for mathematical finance including the reduction of variance techniques based on localization and control variables. Expand

Pricing American Options: A Duality Approach

- Economics, Computer Science
- Oper. Res.
- 2004

The main practical contribution of this paper is a general algorithm for constructing upper and lower bounds on the true price of the option using any approximation to the option price, which is made feasible by the representation of the American option price as a solution of a properly defined dual minimization problem. Expand

American Options by Malliavin Calculus and Nonparametric Variance and Bias Reduction Methods

- Mathematics
- 2012

This paper is devoted to pricing American options using Monte Carlo and Malliavin calculus. We develop this method on two types of models, the multidimensional exponential model with deterministic… Expand

A lattice approach for pricing of multivariate contingent claims

- Economics
- 1996

Abstract The lattice approach developed by Boyle, Evnine and Gibbs (BEG) is hitherto one of the most appealing, when it comes to pricing multivariate contingent claims. The BEG approach has, however,… Expand

Optimal stopping of Markov processes: Hilbert space theory, approximation algorithms, and an application to pricing high-dimensional financial derivatives

- Mathematics, Computer Science
- IEEE Trans. Autom. Control.
- 1999

The authors propose a stochastic approximation algorithm that tunes weights of a linear combination of basis functions in order to approximate a value function and prove that this algorithm converges and that the limit of convergence has some desirable properties. Expand