scholarly journals Solving high-dimensional optimal stopping problems using deep learning

2021 ◽  
pp. 1-45
Author(s):  
SEBASTIAN BECKER ◽  
PATRICK CHERIDITO ◽  
ARNULF JENTZEN ◽  
TIMO WELTI
Keyword(s):  
Deep Learning ◽  
Reference Values ◽  
Optimal Stopping ◽  
Numerical Results ◽  
High Dimensional ◽  
Early Exercise ◽  
Bermudan Options ◽  
Exercise Type ◽  
Optimal Stopping Problems ◽  
Problem Design

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.

Review of the Applications of Deep Learning in Bioinformatics

2021 ◽  
Vol 15 (8) ◽  
pp. 898-911
Author(s):  
Yongqing Zhang ◽  
Jianrong Yan ◽  
Siyu Chen ◽  
Meiqin Gong ◽  
Dongrui Gao ◽  
...  
Keyword(s):  
Deep Learning ◽  
Drug Discovery ◽  
Biomedical Imaging ◽  
State Of The Art ◽  
Black Box ◽  
Medical Data ◽  
Biological Data ◽  
High Dimensional ◽  
Biological Research ◽  
Process Data

Rapid advances in biological research over recent years have significantly enriched biological and medical data resources. Deep learning-based techniques have been successfully utilized to process data in this field, and they have exhibited state-of-the-art performances even on high-dimensional, nonstructural, and black-box biological data. The aim of the current study is to provide an overview of the deep learning-based techniques used in biology and medicine and their state-of-the-art applications. In particular, we introduce the fundamentals of deep learning and then review the success of applying such methods to bioinformatics, biomedical imaging, biomedicine, and drug discovery. We also discuss the challenges and limitations of this field, and outline possible directions for further research.

On wald-type optimal stopping for Brownian motion

1997 ◽  
Vol 34 (1) ◽  
pp. 66-73 ◽  
Author(s):  
S. E. Graversen ◽  
G. Peškir
Keyword(s):  
Brownian Motion ◽  
Optimal Stopping ◽  
Stopping Time ◽  
Maximal Inequality ◽  
Stopping Times ◽  
Standard Brownian Motion ◽  
Square Root ◽  
Real Analysis ◽  
Optimal Stopping Problems ◽  
Wald's Identity

The solution is presented to all optimal stopping problems of the form supτE(G(|Β τ |) – cτ), where is standard Brownian motion and the supremum is taken over all stopping times τ for B with finite expectation, while the map G : ℝ+ → ℝ satisfies for some being given and fixed. The optimal stopping time is shown to be the hitting time by the reflecting Brownian motion of the set of all (approximate) maximum points of the map . The method of proof relies upon Wald's identity for Brownian motion and simple real analysis arguments. A simple proof of the Dubins–Jacka–Schwarz–Shepp–Shiryaev (square root of two) maximal inequality for randomly stopped Brownian motion is given as an application.

Optimal Stopping of the Maximum Process

2014 ◽  
Vol 51 (03) ◽  
pp. 818-836 ◽  
Author(s):  
Luis H. R. Alvarez ◽  
Pekka Matomäki
Keyword(s):  
Brownian Motion ◽  
Free Boundary ◽  
Optimal Stopping ◽  
Original Problem ◽  
Alternative Route ◽  
Linear Diffusion ◽  
Maximum Process ◽  
Running Maximum ◽  
Parameterized Family ◽  
Optimal Stopping Problems

We consider a class of optimal stopping problems involving both the running maximum as well as the prevailing state of a linear diffusion. Instead of tackling the problem directly via the standard free boundary approach, we take an alternative route and present a parameterized family of standard stopping problems of the underlying diffusion. We apply this family to delineate circumstances under which the original problem admits a unique, well-defined solution. We then develop a discretized approach resulting in a numerical algorithm for solving the considered class of stopping problems. We illustrate the use of the algorithm in both a geometric Brownian motion and a mean reverting diffusion setting.

On the threshold strategies in optimal stopping problems for diffusion processes

2017 ◽  
Vol 54 (3) ◽  
pp. 963-969 ◽  
Author(s):  
Vadim Arkin ◽  
Alexander Slastnikov
Keyword(s):  
Diffusion Process ◽  
Optimal Stopping ◽  
Diffusion Processes ◽  
Sufficient Conditions ◽  
Payoff Function ◽  
Threshold Strategy ◽  
One Dimensional ◽  
Stopping Set ◽  
Optimal Stopping Problems ◽  
Necessary And Sufficient

Abstract We study a problem when the optimal stopping for a one-dimensional diffusion process is generated by a threshold strategy. Namely, we give necessary and sufficient conditions (on the diffusion process and the payoff function) under which a stopping set has a threshold structure.

Sign in / Sign up

Export Citation Format

Share Document