paper-with-me

홈 › Papers

Solving high-dimensional optimal stopping problems using deep learning

2019-08-05 · Sebastian Becker, Patrick Cheridito, Arnulf Jentzen, Timo Welti

Nowadays many financial derivatives, such as American or Bermudan options, are of early exercise type. Often the pricing of early exercise options gives rise to high-dimensional optimal stopping problems, since the dimension corresponds to the number of underlying assets. High-dimensional optimal stopping problems are, however, notoriously difficult to solve due to the well-known curse of dimensionality. In this work, we propose an algorithm for solving such 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. The proposed algorithm can also be applied to optimal stopping problems that arise in other areas where the underlying stochastic process can be efficiently simulated. We present numerical results for a large number of example problems, which include the pricing of many high-dimensional American and Bermudan options, such as Bermudan max-call options in up to 5000 dimensions. Most of the obtained results are compared to reference values computed by exploiting the specific problem design or, where available, to reference values from the literature. These numerical results suggest that the proposed algorithm is highly effective in the case of many underlyings, in terms of both accuracy and speed.

📄 PDF Abstract BibTeX arXiv:1908.01602

Code (0)

등록된 구현이 없습니다.

Tasks

Deep LearningVocal Bursts Intensity Prediction

Methods 이 논문이 사용한 방법론

American 설명 없음

Similar Papers 제목 키워드 기반

Deep neural network expressivity for optimal stopping problems

2022-10-19 · Lukas Gonon

This article studies deep neural network expression rates for optimal stopping problems of discrete-time Markov processes on high-dimensional state spaces. A general framework is established in which the value function a…

Deep Penalty Methods: A Class of Deep Learning Algorithms for Solving High Dimensional Optimal Stopping Problems

2024-05-18 · Yunfei Peng, Pengyu Wei, Wei Wei

We propose a deep learning algorithm for high dimensional optimal stopping problems. Our method is inspired by the penalty method for solving free boundary PDEs. Within our approach, the penalized PDE is approximated usi…

Computational Efficiency

Deep Learning for the Multiple Optimal Stopping Problem

2025-12-28 · Mathieu Laurière, Mehdi Talbi arxiv

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 ca…

Convergence of the Backward Deep BSDE Method with Applications to Optimal Stopping Problems

2022-10-08 · Chengfan Gao, Siping Gao, Ruimeng Hu, Zimu Zhu

The optimal stopping problem is one of the core problems in financial markets, with broad applications such as pricing American and Bermudan options. The deep BSDE method [Han, Jentzen and E, PNAS, 115(34):8505-8510, 201…

Delta family approach for the stochastic control problems of utility maximization

2022-02-25 · Jingtang Ma, Zhengyang Lu, Zhenyu Cui

In this paper, we propose a new approach for stochastic control problems arising from utility maximization. The main idea is to directly start from the dynamical programming equation and compute the conditional expectati…

Tensor Decomposition