Deep neural network expressivity for optimal stopping problems
Journal
Finance and Stochastics
Type
journal article
Date Issued
2024-07
Author(s)
Abstract
<jats:title>Abstract</jats:title><jats:p>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 and continuation value of an optimal stopping problem can be approximated with error at most <jats:inline-formula><jats:alternatives><jats:tex-math>$\varepsilon $</jats:tex-math><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML">
<mml:mi>ε</mml:mi>
</mml:math></jats:alternatives></jats:inline-formula> by a deep ReLU neural network of size at most <jats:inline-formula><jats:alternatives><jats:tex-math>$\kappa d^{\mathfrak{q}} \varepsilon ^{-\mathfrak{r}}$</jats:tex-math><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML">
<mml:mi>κ</mml:mi>
<mml:msup>
<mml:mi>d</mml:mi>
<mml:mi>q</mml:mi>
</mml:msup>
<mml:msup>
<mml:mi>ε</mml:mi>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mi>r</mml:mi>
</mml:mrow>
</mml:msup>
</mml:math></jats:alternatives></jats:inline-formula>. The constants <jats:inline-formula><jats:alternatives><jats:tex-math>$\kappa ,\mathfrak{q},\mathfrak{r} \geq 0$</jats:tex-math><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML">
<mml:mi>κ</mml:mi>
<mml:mo>,</mml:mo>
<mml:mi>q</mml:mi>
<mml:mo>,</mml:mo>
<mml:mi>r</mml:mi>
<mml:mo>≥</mml:mo>
<mml:mn>0</mml:mn>
</mml:math></jats:alternatives></jats:inline-formula> do not depend on the dimension <jats:inline-formula><jats:alternatives><jats:tex-math>$d$</jats:tex-math><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML">
<mml:mi>d</mml:mi>
</mml:math></jats:alternatives></jats:inline-formula> of the state space or the approximation accuracy <jats:inline-formula><jats:alternatives><jats:tex-math>$\varepsilon $</jats:tex-math><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML">
<mml:mi>ε</mml:mi>
</mml:math></jats:alternatives></jats:inline-formula>. This proves that deep neural networks do not suffer from the curse of dimensionality when employed to approximate solutions of optimal stopping problems. The framework covers for example exponential Lévy models, discrete diffusion processes and their running minima and maxima. These results mathematically justify the use of deep neural networks for numerically solving optimal stopping problems and pricing American options in high dimensions.</jats:p>
<mml:mi>ε</mml:mi>
</mml:math></jats:alternatives></jats:inline-formula> by a deep ReLU neural network of size at most <jats:inline-formula><jats:alternatives><jats:tex-math>$\kappa d^{\mathfrak{q}} \varepsilon ^{-\mathfrak{r}}$</jats:tex-math><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML">
<mml:mi>κ</mml:mi>
<mml:msup>
<mml:mi>d</mml:mi>
<mml:mi>q</mml:mi>
</mml:msup>
<mml:msup>
<mml:mi>ε</mml:mi>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mi>r</mml:mi>
</mml:mrow>
</mml:msup>
</mml:math></jats:alternatives></jats:inline-formula>. The constants <jats:inline-formula><jats:alternatives><jats:tex-math>$\kappa ,\mathfrak{q},\mathfrak{r} \geq 0$</jats:tex-math><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML">
<mml:mi>κ</mml:mi>
<mml:mo>,</mml:mo>
<mml:mi>q</mml:mi>
<mml:mo>,</mml:mo>
<mml:mi>r</mml:mi>
<mml:mo>≥</mml:mo>
<mml:mn>0</mml:mn>
</mml:math></jats:alternatives></jats:inline-formula> do not depend on the dimension <jats:inline-formula><jats:alternatives><jats:tex-math>$d$</jats:tex-math><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML">
<mml:mi>d</mml:mi>
</mml:math></jats:alternatives></jats:inline-formula> of the state space or the approximation accuracy <jats:inline-formula><jats:alternatives><jats:tex-math>$\varepsilon $</jats:tex-math><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML">
<mml:mi>ε</mml:mi>
</mml:math></jats:alternatives></jats:inline-formula>. This proves that deep neural networks do not suffer from the curse of dimensionality when employed to approximate solutions of optimal stopping problems. The framework covers for example exponential Lévy models, discrete diffusion processes and their running minima and maxima. These results mathematically justify the use of deep neural networks for numerically solving optimal stopping problems and pricing American options in high dimensions.</jats:p>
Language
English