English
Related papers

Related papers: Solving high-dimensional optimal stopping problems…

200 papers

We develop a backward-in-time machine learning algorithm that uses a sequence of neural networks to solve optimal switching problems in energy production, where electricity and fossil fuel prices are subject to stochastic jumps. We then…

Optimization and Control · Mathematics 2023-09-19 Erhan Bayraktar , Asaf Cohen , April Nellis

We consider the non-linear optimal multiple stopping problem under general conditions on the non-linear evaluation operators, which might depend on two time indices: the time of evaluation/assessment and the horizon (when the reward or loss…

Optimization and Control · Mathematics 2025-04-21 Miryana Grigorova , Marie-Claire Quenez , Peng Yuan

American and Bermudan-type financial instruments are often priced with specific Monte Carlo techniques whose efficiency critically depends on the effective dimensionality of the problem and the available computational power. In our work we…

Pricing of Securities · Quantitative Finance 2021-05-04 Riccardo Aiolfi , Nicola Moreni , Marco Bianchetti , Marco Scaringi , Filippo Fogliani

The absence of an algorithm that effectively monitors deep learning models used in side-channel attacks increases the difficulty of evaluation. If the attack is unsuccessful, the question is if we are dealing with a resistant implementation…

Cryptography and Security · Computer Science 2021-11-30 Servio Paguada , Lejla Batina , Ileana Buhan , Igor Armendariz

We study an optimal stopping problem with an unbounded, time-dependent and discontinuous reward function. This problem is motivated by the pricing of a variable annuity contract with guaranteed minimum maturity benefit, under the assumption…

Mathematical Finance · Quantitative Finance 2026-03-10 Anne Mackay , Marie-Claude Vachon

We develop an unsupervised deep learning method to solve the barrier options under the Bergomi model. The neural networks serve as the approximate option surfaces and are trained to satisfy the PDE as well as the boundary conditions. Two…

Computational Finance · Quantitative Finance 2022-07-04 Weilong Fu , Ali Hirsa

The dynamic formulation of optimal transport has attracted growing interests in scientific computing and machine learning, and its computation requires to solve a PDE-constrained optimization problem. The classical Eulerian discretization…

Machine Learning · Computer Science 2022-05-17 Wei Wan , Yuejin Zhang , Chenglong Bao , Bin Dong , Zuoqiang Shi

In this paper,we mainly focus on the numerical solution of high-dimensional stochastic optimal control problem driven by fully-coupled forward-backward stochastic differential equations (FBSDEs in short) through deep learning. We first…

Optimization and Control · Mathematics 2024-08-21 Shaolin Ji , Shige Peng , Ying Peng , Xichuan Zhang

We propose a new method for solving optimal stopping problems (such as American option pricing in finance) under minimal assumptions on the underlying stochastic process $X$. We consider classic and randomized stopping times represented by…

Probability · Mathematics 2021-05-04 Christian Bayer , Paul Hager , Sebastian Riedel , John Schoenmakers

Mathematically, the execution of an American-style financial derivative is commonly reduced to solving an optimal stopping problem. Breaking the general assumption that the knowledge of the holder is restricted to the price history of the…

Computational Finance · Quantitative Finance 2020-08-25 Bernardo D'Auria , Eduardo García-Portugués , Abel Guada

We present a deep reinforcement learning (deep RL) algorithm that consists of learning-based motion planning and imitation to tackle challenging control problems. Deep RL has been an effective tool for solving many high-dimensional…

Robotics · Computer Science 2023-03-02 Nitish Sontakke , Sehoon Ha

This paper outlines, and through stylized examples evaluates a novel and highly effective computational technique in quantitative finance. Empirical Risk Minimization (ERM) and neural networks are key to this approach. Powerful open source…

Computational Finance · Quantitative Finance 2022-05-11 A. Max Reppen , H. Mete Soner , Valentin Tissot-Daguette

This paper is concerned with the solution of the optimal stopping problem associated to the valuation of Perpetual American options driven by continuous time Markov chains. We introduce a new dynamic approach for the numerical pricing of…

Probability · Mathematics 2019-04-25 Laurent Miclo , Stéphane Villeneuve

Using a fast numerical technique, we investigate a large database of investor suboptimal non-exercise of short maturity American call options on dividend-paying stocks listed on the Dow Jones. The correct modelling of the discrete dividend…

Pricing of Securities · Quantitative Finance 2016-12-12 Antonio Cosma , Stefano Galluccio , Paola Pederzoli , Olivier Scaillet

Optimal stopping is a fundamental problem in optimization with applications in risk management, finance, robotics, and machine learning. We extend the standard framework to a multi-agent setting, named multi-agent optimal stopping (MAOS),…

Optimization and Control · Mathematics 2025-06-10 Lorenzo Magnino , Yuchen Zhu , Mathieu Laurière

We consider an optimal stopping time problem related with many models found in real options problems. The main goal of this work is to bring for the field of real options, different and more realistic pay-off functions, and negative…

Optimization and Control · Mathematics 2017-01-10 Manuel Guerra , Cláudia Nunes , Carlos Oliveira

Constraining the parameters of physical models with $>5-10$ parameters is a widespread problem in fields like particle physics and astronomy. The generation of data to explore this parameter space often requires large amounts of…

Machine Learning · Computer Science 2019-11-26 Sascha Caron , Tom Heskes , Sydney Otten , Bob Stienen

Uncertain dynamic obstacles, such as pedestrians or vehicles, pose a major challenge for optimal robot navigation with safety guarantees. Previous work on motion planning has followed two main strategies to provide a safe bound on an…

In this work we present deep learning implementations of two popular theoretical constrained optimization algorithms in infinite dimensional Hilbert spaces, namely, the penalty and the augmented Lagrangian methods. We test these algorithms…

Optimization and Control · Mathematics 2024-01-09 Pinak Mandal

Developing algorithms for solving high-dimensional partial differential equations (PDEs) has been an exceedingly difficult task for a long time, due to the notoriously difficult problem known as the "curse of dimensionality". This paper…

Numerical Analysis · Mathematics 2020-07-17 Jiequn Han , Arnulf Jentzen , Weinan E