English
Related papers

Related papers: Dual representations for general multiple stopping…

200 papers

This paper reviews compact continuous-time formulations for the multi-mode resource-constrained project scheduling problem. Specifically, we first point out a serious flaw in an existing start-end-event-based formulation owing to…

Discrete Mathematics · Computer Science 2023-02-28 David Sayah

We consider as given a discrete time financial market with a risky asset and options written on that asset and determine both the sub- and super-hedging prices of an American option in the model independent framework of ArXiv:1305.6008. We…

Probability · Mathematics 2015-04-07 Erhan Bayraktar , Yu-Jui Huang , Zhou Zhou

We price European and American exchange options where the underlying asset prices are modelled using a Merton (1976) jump-diffusion with a common Heston (1993) stochastic volatility process. Pricing is performed under an equivalent…

Mathematical Finance · Quantitative Finance 2020-02-25 Len Patrick Dominic M. Garces , Gerald H. L. Cheang

We propose a duality theory for multi-marginal repulsive cost that appear in optimal transport problems arising in Density Functional Theory. The related optimization problems involve probabilities on the entire space and, as minimizing…

Analysis of PDEs · Mathematics 2019-07-22 Guy Bouchitté , Giuseppe Buttazzo , Thierry Champion , Luigi De Pascale

Lagrangian formulation of kinematic wave provides a more accurate representation than the most commonly used Eulerian formulation. Furthermore, Lagrangian representation offers a flexibility to study certain traffic phenomena (e.g. capacity…

Optimization and Control · Mathematics 2018-04-26 Sosina Gashaw , Jérôme Härri , Paola Goatin

Learned representations in deep reinforcement learning (DRL) have to extract task-relevant information from complex observations, balancing between robustness to distraction and informativeness to the policy. Such stable and rich…

Machine Learning · Computer Science 2021-10-28 Mete Kemertas , Tristan Aumentado-Armstrong

In this article, we study a double-phase variable-exponent Kirchhoff problem and show the existence of at least three solutions. The proposed model, as a generalization of the Kirchhoff equation, is interesting since it is driven by a…

Analysis of PDEs · Mathematics 2025-07-31 Mustafa Avci

Proximal operators with affine constraints arise in numerous models in nonconvex projection, composite optimization, and structured regularization. However, their efficient computation remains challenging due to the simultaneous presence of…

Optimization and Control · Mathematics 2026-03-02 Di Hou , Tianyun Tang , Kim-Chuan Toh , Shiwei Wang

Minimum divergence problems under integral constraints appear throughout statistics and probability, including sequential inference, bandit theory, and distributionally robust optimization. In many such settings, dual representations are…

Information Theory · Computer Science 2026-03-24 Shubhanshu Shekhar , Shubhada Agrawal

In this paper we propose an efficient method to compute the price of multi-asset American options, based on Machine Learning, Monte Carlo simulations and variance reduction technique. Specifically, the options we consider are written on a…

Computational Finance · Quantitative Finance 2019-12-04 Ludovic Goudenège , Andrea Molent , Antonino Zanette

In this paper, we consider multistopping problems for finite discrete time sequences $X_1,...,X_n$. $m$-stops are allowed and the aim is to maximize the expected value of the best of these $m$ stops. The random variables are neither assumed…

Probability · Mathematics 2012-01-04 Andreas Faller , Ludger Rüschendorf

We consider the problem of valuation of American options written on dividend-paying assets whose price dynamics follows a multidimensional exponential Levy model. We carefully examine the relation between the option prices, related partial…

Probability · Mathematics 2018-09-20 Tomasz Klimsiak , Andrzej Rozkosz

This paper examines a class of barrier options-multi-step barrier options, which can have any finite number of barriers of any level. We obtain a general, explicit expression of option prices of this type under the Black-Scholes model.…

Pricing of Securities · Quantitative Finance 2021-06-01 Hangsuck Lee , Gaeun Lee , Seongjoo Song

An American option grants the holder the right to select the time at which to exercise the option, so pricing an American option entails solving an optimal stopping problem. Difficulties in applying standard numerical methods to complex…

Probability · Mathematics 2007-05-23 Paul Glasserman , Bin Yu

We study a repeated trading problem in which a mechanism designer facilitates trade between a single seller and multiple buyers. Our model generalizes the classic bilateral trade setting to a multi-buyer environment. Specifically, the…

Computer Science and Game Theory · Computer Science 2025-03-04 Anna Lunghi , Matteo Castiglioni , Alberto Marchesi

We use probabilistic methods to characterise time dependent optimal stopping boundaries in a problem of multiple optimal stopping on a finite time horizon. Motivated by financial applications we consider a payoff of immediate stopping of…

Optimization and Control · Mathematics 2017-01-10 Tiziano De Angelis , Yerkin Kitapbayev

We consider the representation of the value of an optimal stopping problem of a linear diffusion as an expected supremum of a known function. We establish an explicit integral representation of this function by utilizing the explicitly…

Probability · Mathematics 2015-05-08 Luis H. R. Alvarez E. , Pekka Matomäki

We consider the robust permutation flowshop problem under the budgeted uncertainty model, where at most a given number of job processing times may deviate on each machine. We show that solutions for this problem can be determined by solving…

Data Structures and Algorithms · Computer Science 2026-05-26 Noam Goldberg , Danny Hermelin , Dvir Shabtay

This paper addresses an important gap in rigorous numerical treatments for pricing American options under correlated two-asset jump-diffusion models using the viscosity solution framework, with a particular focus on the Merton model. The…

Computational Finance · Quantitative Finance 2025-04-11 Hao Zhou , Duy-Minh Dang

This paper provides two parallel solutions on the mixed boundary value problem of a unit annulus subjected to a partially fixed outer periphery and an arbitrary traction acting along the inner periphery using the complex variable method.…

Numerical Analysis · Mathematics 2023-04-06 Luobin Lin , Fuquan Chen , Xianhai Huang