# Solving high-dimensional optimal stopping problems using deep learning

*Sebastian Becker*,
*Patrick Cheridito*,
*Arnulf Jentzen* and
*Timo Welti*

Papers from arXiv.org

**Abstract:**
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.

**Date:** 2019-08, Revised 2021-08

**New Economics Papers:** this item is included in nep-big and nep-cmp

**References:** View references in EconPapers View complete reference list from CitEc

**Citations:** View citations in EconPapers (6) Track citations by RSS feed

**Published** in Eur. J. Appl. Math 32 (2021) 470-514

**Downloads:** (external link)

http://arxiv.org/pdf/1908.01602 Latest version (application/pdf)

**Related works:**

This item may be available elsewhere in EconPapers: Search for items with the same title.

**Export reference:** BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text

**Persistent link:** https://EconPapers.repec.org/RePEc:arx:papers:1908.01602

Access Statistics for this paper

More papers in Papers from arXiv.org

Bibliographic data for series maintained by arXiv administrators ().