Deep Learning for the Multiple Optimal Stopping Problem

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Laurière, Mathieu, Talbi, Mehdi
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866908736695566336
author Laurière, Mathieu
Talbi, Mehdi
author_facet Laurière, Mathieu
Talbi, Mehdi
contents This paper presents a novel deep learning framework for solving multiple optimal stopping problems in high dimensions. While deep learning has recently shown promise for single stopping problems, the multiple exercise case involves complex recursive dependencies that remain challenging. We address this by combining the Dynamic Programming Principle with neural network approximation of the value function. Unlike policy-search methods, our algorithm explicitly learns the value surface. We first consider the discrete-time problem and analyze neural network training error. We then turn to continuous problems and analyze the additional error due to the discretization of the underlying stochastic processes. Numerical experiments on high-dimensional American basket options and nonlinear utility maximization demonstrate that our method provides an efficient and scalable method for the multiple optimal stopping problem.
format Preprint
id arxiv_https___arxiv_org_abs_2512_22961
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Deep Learning for the Multiple Optimal Stopping Problem
Laurière, Mathieu
Talbi, Mehdi
Optimization and Control
Machine Learning
This paper presents a novel deep learning framework for solving multiple optimal stopping problems in high dimensions. While deep learning has recently shown promise for single stopping problems, the multiple exercise case involves complex recursive dependencies that remain challenging. We address this by combining the Dynamic Programming Principle with neural network approximation of the value function. Unlike policy-search methods, our algorithm explicitly learns the value surface. We first consider the discrete-time problem and analyze neural network training error. We then turn to continuous problems and analyze the additional error due to the discretization of the underlying stochastic processes. Numerical experiments on high-dimensional American basket options and nonlinear utility maximization demonstrate that our method provides an efficient and scalable method for the multiple optimal stopping problem.
title Deep Learning for the Multiple Optimal Stopping Problem
topic Optimization and Control
Machine Learning
url https://arxiv.org/abs/2512.22961