Deep combinatorial optimisation for optimal stopping time problems : application to swing options pricing
Preprint
Abstract
A new method for stochastic control based on neural networks and using randomisation of discrete random variables is proposed and applied to optimal stopping time problems. The method models directly the policy and does not need the derivation of a dynamic programming principle nor a backward stochastic differential equation. Unlike continuous optimization where automatic differentiation is used directly, we propose a likelihood ratio method for gradient computation. Numerical tests are done on the pricing of American and swing options. The proposed algorithm succeeds in pricing high dimensional American and swing options in a reasonable computation time, which is not possible with classical algorithms.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Deep Neural Networks Algorithms for Stochastic Control Problems on Finite Horizon: Numerical ApplicationsMethodology and Computing in Applied Probability, 2021
- Deep hedgingQuantitative Finance, 2019
- Machine Learning for Semi Linear PDEsJournal of Scientific Computing, 2019
- DGM: A deep learning algorithm for solving partial differential equationsJournal of Computational Physics, 2018
- Deep Learning-Based Numerical Methods for High-Dimensional Parabolic Partial Differential Equations and Backward Stochastic Differential EquationsCommunications in Mathematics and Statistics, 2017
- Numerical Methods for the Pricing of Swing Options: A Stochastic Control ApproachMethodology and Computing in Applied Probability, 2006
- Valuation by Simulation of Contingent Claims with Multiple Early Exercise OpportunitiesMathematical Finance, 2004
- Convergence and Biases of Monte Carlo estimates of American option prices using a parametric exercise ruleJournal of Economic Dynamics and Control, 2003
- Monte Carlo Methods in Financial Engineering2003
- Valuing American Options by Simulation: A Simple Least-Squares ApproachThe Review of Financial Studies, 2001