English
Related papers

Related papers: Solving high-dimensional optimal stopping problems…

200 papers

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…

Probability · Mathematics 2022-10-20 Lukas Gonon

This paper addresses the problem of pricing involved financial derivatives by means of advanced of deep learning techniques. More precisely, we smartly combine several sophisticated neural network-based concepts like differential machine…

Computational Finance · Quantitative Finance 2024-04-18 Francisco Gómez Casanova , Álvaro Leitao , Fernando de Lope Contreras , Carlos Vázquez

This paper presents the benefits of using randomized neural networks instead of standard basis functions or deep neural networks to approximate the solutions of optimal stopping problems. The key idea is to use neural networks, where the…

Machine Learning · Statistics 2023-12-04 Calypso Herrera , Florian Krach , Pierre Ruyssen , Josef Teichmann

We develop a method to solve, theoretically and numerically, general optimal stopping problems. Our general setting allows for multiple exercise rights, i.e., optimal multiple stopping, for a robust evaluation that accounts for model…

Optimal stopping is the problem of deciding the right time at which to take a particular action in a stochastic system, in order to maximize an expected reward. It has many applications in areas such as finance, healthcare, and statistics.…

Artificial Intelligence · Computer Science 2021-05-20 Abderrahim Fathan , Erick Delage

In this paper we consider a method of solving optimal stopping problems in discrete and continuous time based on their dual representation. A novel and generic simulation-based optimization algorithm not involving nested simulations is…

Probability · Mathematics 2013-09-10 Denis Belomestny

Fast pricing of American-style options has been a difficult problem since it was first introduced to financial markets in 1970s, especially when the underlying stocks' prices follow some jump-diffusion processes. In this paper, we propose a…

Computational Finance · Quantitative Finance 2013-05-21 Helin Zhu , Fan Ye , Enlu Zhou

The aim of this study is to devise numerical methods for dealing with very high-dimensional Bermudan-style derivatives. For such problems, we quickly see that we can at best hope for price bounds, and we can only use a simulation approach.…

Computational Finance · Quantitative Finance 2016-01-06 L. C. G. Rogers

We propose \textit{DeepMartingale}, a deep-learning framework for the dual formulation of discrete-monitoring optimal stopping problems under continuous-time models. Leveraging a martingale representation, our method implements a…

Optimization and Control · Mathematics 2026-02-27 Junyan Ye , Hoi Ying Wong

We propose a deep learning method for solving the American options model with a free boundary feature. To extract the free boundary known as the early exercise boundary from our proposed method, we introduce the Landau transformation. For…

Computational Finance · Quantitative Finance 2022-12-13 Chinonso Nwankwo , Nneka Umeorah , Tony Ware , Weizhong Dai

The problem of high-dimensional path-dependent optimal stopping (OS) is important to multiple academic communities and applications. Modern OS tasks often have a large number of decision epochs, and complicated non-Markovian dynamics,…

Probability · Mathematics 2024-05-16 David A. Goldberg , Yilun Chen

We present a novel method for the numerical pricing of American options based on Monte Carlo simulation and the optimization of exercise strategies. Previous solutions to this problem either explicitly or implicitly determine so-called…

Computational Finance · Quantitative Finance 2019-08-13 Christian Bayer , Raúl Tempone , Sören Wolfers

In this article we propose a novel approach to reduce the computational complexity of various approximation methods for pricing discrete time American options. Given a sequence of continuation values estimates corresponding to different…

Computational Finance · Quantitative Finance 2013-12-30 Denis Belomestny , Fabian Dickmann , Tigran Nagapetyan

We propose a deep neural network framework for computing prices and deltas of American options in high dimensions. The architecture of the framework is a sequence of neural networks, where each network learns the difference of the price…

Computational Finance · Quantitative Finance 2019-09-30 Yangang Chen , Justin W. L. Wan

In this paper, we aim to solve the high dimensional stochastic optimal control problem from the view of the stochastic maximum principle via deep learning. By introducing the extended Hamiltonian system which is essentially an FBSDE with a…

Optimization and Control · Mathematics 2021-06-23 Shaolin Ji , Shige Peng , Ying Peng , Xichuan Zhang

We propose a new forward-backward stochastic differential equation solver for high-dimensional derivatives pricing problems by combining deep learning solver with least square regression technique widely used in the least square Monte Carlo…

Computational Finance · Quantitative Finance 2020-10-14 Jian Liang , Zhe Xu , Peter Li

In this paper, we study the dual representation for generalized multiple stopping problems, hence the pricing problem of general multiple exercise options. We derive a dual representation which allows for cashflows which are subject to…

Computational Finance · Quantitative Finance 2011-12-13 Christian Bender , John Schoenmakers , Jianing Zhang

Option pricing, a fundamental problem in finance, often requires solving non-linear partial differential equations (PDEs). When dealing with multi-asset options, such as rainbow options, these PDEs become high-dimensional, leading to…

Computational Finance · Quantitative Finance 2023-11-14 Rawin Assabumrungrat , Kentaro Minami , Masanori Hirano

Finding tight bounds on the optimal solution is a critical element of practical solution methods for discrete optimization problems. In the last decade, decision diagrams (DDs) have brought a new perspective on obtaining upper and lower…

Artificial Intelligence · Computer Science 2019-02-28 Quentin Cappart , Emmanuel Goutierre , David Bergman , Louis-Martin Rousseau

Early stopping is a simple and widely used method to prevent over-training neural networks. We develop theoretical results to reveal the relationship between the optimal early stopping time and model dimension as well as sample size of the…

Machine Learning · Computer Science 2022-02-25 Ruoqi Shen , Liyao Gao , Yi-An Ma