English
Related papers

Related papers: T-Systems and the lower Snell envelope

200 papers

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 consider the problem of computing upper and lower bounds on the price of a European basket call option, given prices on other similar baskets. Although this problem is very hard to solve exactly in the general case, we show that in some…

Optimization and Control · Mathematics 2008-12-10 Alexandre d'Aspremont , Laurent El Ghaoui

A new method for stochastic control based on neural networks and using randomisation of discrete random variables is proposed and applied to optimal stopping time problems. The method models directly the policy and does not need the…

Computational Finance · Quantitative Finance 2021-01-11 Thomas Deschatre , Joseph Mikael

We introduce a new approach for the numerical pricing of American options. The main idea is to choose a finite number of suitable excessive functions (randomly) and to find the smallest majorant of the gain function in the span of these…

Computational Finance · Quantitative Finance 2013-10-17 Sören Christensen

In this paper, we introduce two novel methods to solve the American-style option pricing problem and its dual form at the same time using neural networks. Without applying nested Monte Carlo, the first method uses a series of neural…

Computational Finance · Quantitative Finance 2025-04-22 Ivan Guo , Nicolas Langrené , Jiahao Wu

In this work, we develop a novel efficient quadrature and sparse grid based polynomial interpolation method to price American options with multiple underlying assets. The approach is based on first formulating the pricing of American…

Numerical Analysis · Mathematics 2023-09-20 Jiefei Yang , Guanglian Li

We introduce a modular framework that extends the signature method to handle American option pricing under evolving volatility roughness. Building on the signature-pricing framework of Bayer et al. (2025), we add three practical…

Mathematical Finance · Quantitative Finance 2025-08-13 Roshan Shah

In recent studies the truncated Levy process (TLP) has been shown to be very promising for the modeling of financial dynamics. In contrast to the Levy process, the TLP has finite moments and can account for both the previously observed…

Statistical Mechanics · Physics 2008-12-10 Andrew Matacz

This article presents fast lower and upper estimates for a large class of options: the class of constrained multiple exercise American options. Typical options in this class are swing options with volume and timing constraints, and passport…

Computational Finance · Quantitative Finance 2020-02-27 Nicolas Essis-Breton , Patrice Gaillardetz

The key objective of this paper is to develop an empirical model for pricing SPX options that can be simulated over future paths of the SPX. To accomplish this, we formulate and rigorously evaluate several statistical models, including…

Pricing of Securities · Quantitative Finance 2025-06-24 Alessio Brini , David A. Hsieh , Patrick Kuiper , Sean Moushegian , David Ye

We develop a practical framework for identifying and quantifying the hidden layers of risks and optionality embedded in American options by introducing stochasticity into one or more of their underlying determinants. The heuristic approach…

Risk Management · Quantitative Finance 2026-02-17 Noura El Hassan , Bacel Maddah , Nassim N. Taleb

We propose a scalable and theoretically grounded low-rank conditional expectation model for recursive Monte Carlo optimal stopping problems, in particular American option pricing. Our method reformulates the estimation of continuation…

Numerical Analysis · Mathematics 2026-05-08 Michael Multerer , Paul Schneider , Chiara Segala

In this paper, we demonstrate that policy iteration, introduced in the context of HJB equations in [Forsyth & Labahn, 2007], is an extremely simple generic algorithm for solving linear complementarity problems resulting from the finite…

Computational Finance · Quantitative Finance 2012-06-19 Christoph Reisinger , Jan Hendrik Witte

American put options are among the most frequently traded single stock options, and their calibration is computationally challenging since no closed-form expression is available. Due to the higher flexibility in comparison to European…

Numerical Analysis · Mathematics 2016-11-22 Olena Burkovska , Kathrin Glau , Mirco Mahlstedt , Barbara Wohlmuth

An accurate valuation of American call options is critical in most financial decision making environments. However, traditional models like the Barone-Adesi Whaley (B-AW) and Binomial Option Pricing (BOP) methods fall short in handling the…

Computational Finance · Quantitative Finance 2024-10-01 Ananya Unnikrishnan

There is a growing body of work on sorting and selection in models other than the unit-cost comparison model. This work is the first treatment of a natural stochastic variant of the problem where the cost of comparing two elements is a…

Data Structures and Algorithms · Computer Science 2007-10-02 Stanislav Angelov , Keshav Kunal , Andrew McGregor

We consider the problem of option hedging in a market with proportional transaction costs. Since super-replication is very costly in such markets, we replace perfect hedging with an expected loss constraint. Asymptotic analysis for small…

Portfolio Management · Quantitative Finance 2014-09-12 Bruno Bouchard , Ludovic Moreau , Mete H. Soner

In this paper, we investigate the random subsampling method for tensor least squares problem with respect to the popular t-product. From the optimization perspective, we present the error bounds in the sense of probability for the residual…

Numerical Analysis · Mathematics 2022-12-01 Ling Tang , Hanyu Li

Inspired by recent work of P.-L. Lions on conditional optimal control, we introduce a problem of optimal stopping under bounded rationality: the objective is the expected payoff at the time of stopping, conditioned on another event. For…

Optimization and Control · Mathematics 2019-10-15 Marcel Nutz , Yuchong Zhang

In this paper we consider the following optimal stopping problem $$V^{\omega}_{\rm A}(s) = \sup_{\tau\in\mathcal{T}} \mathbb{E}_{s}[e^{-\int_0^\tau \omega(S_w) dw} g(S_\tau)],$$ where the process $S_t$ is a jump-diffusion process,…

Mathematical Finance · Quantitative Finance 2021-01-07 Jonas Al-Hadad , Zbigniew Palmowski