English
Related papers

Related papers: Optimal Stopping in General Predictable Framework

200 papers

The classical secretary problem has been generalized over the years into several directions. In this paper we confine our interest to those generalizations which have to do with the more general problem of stopping on a last observation of…

Performance · Computer Science 2017-05-29 Guy Louchard

The purpose of this paper is two-fold, first, to review a recent method introduced by S. Becker, P. Cheridito, and P. Jentzen, for solving high-dimensional optimal stopping problems using deep Neural Networks, second, to propose an…

Optimization and Control · Mathematics 2023-04-25 Sigurd Assing , Xin Zhi

We consider an optimal control problem for a dynamical system described by a Caputo fractional differential equation and a terminal cost functional. We prove that, under certain assumptions, the (non-smooth, in general) value functional of…

Optimization and Control · Mathematics 2024-04-25 Mikhail Gomoyunov

We consider optimal stopping problems with finite-time horizon and state-dependent discounting. The underlying process is a one-dimensional linear diffusion and the gain function is time-homogeneous and difference of two convex functions.…

Probability · Mathematics 2022-01-19 Tiziano De Angelis

We study the optimal stopping problem of maximizing the variance of an unkilled linear diffusion. Especially, we demonstrate how the problem can be solved as a convex two-player zero-sum game, and reveal quite surprising application of game…

Probability · Mathematics 2020-03-25 Kamille Sofie Tågholt Gad , Pekka Matomäki

We investigate a class of optimal stopping problems arising in, for example, studies considering the timing of an irreversible investment when the underlying follows a skew Brownian motion. Our results indicate that the local directional…

Probability · Mathematics 2016-08-17 Luis H. R. Alvarez E. , Paavo Salminen

We adapt ideas and concepts developed in optimal transport (and its martingale variant) to give a geometric description of optimal stopping times of Brownian motion subject to the constraint that the distribution of the stopping time is a…

Probability · Mathematics 2017-09-14 Mathias Beiglboeck , Manu Eder , Christiane Elgert , Uwe Schmock

The Set Cover Problem (SCP) and the Hitting Set Problem (HSP) are well-studied optimization problems. In this paper we introduce the Reward-Penalty-Selection Problem (RPSP) which can be understood as a combination of the SCP and the HSP…

Computational Complexity · Computer Science 2021-06-29 T. Heller , S. O. Krumke , K. -H. Küfer

This paper solves a recursive optimal stopping problem with Poisson stopping constraints using the penalized backward stochastic differential equation (PBSDE) with jumps. Stopping in this problem is only allowed at Poisson random…

Optimization and Control · Mathematics 2025-05-20 Gechun Liang , Wei Wei , Zhen Wu , Zhenda Xu

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

We consider the problem of optimal stopping for a one-dimensional diffusion process. Two classes of admissible stopping times are considered. The first class consists of all nonanticipating stopping times that take values in [0,\infty],…

Probability · Mathematics 2007-05-23 Paul Dupuis , Hui Wang

Various algorithms for reinforcement learning (RL) exhibit dramatic variation in their convergence rates as a function of problem structure. Such problem-dependent behavior is not captured by worst-case analyses and has accordingly inspired…

Machine Learning · Statistics 2022-01-24 Koulik Khamaru , Eric Xia , Martin J. Wainwright , Michael I. Jordan

We show, under weaker assumptions than in the previous literature, that a perpetual optimal stopping game always has a value. We also show that there exists an optimal stopping time for the seller, but not necessarily for the buyer.…

Probability · Mathematics 2016-08-16 Erik Ekström , Stephane Villeneuve

In this paper we consider an infinite time horizon risk-sensitive optimal stopping problem for a Feller--Markov process with an unbounded terminal cost function. We show that in the unbounded case an associated Bellman equation may have…

Optimization and Control · Mathematics 2022-11-01 Damian Jelito , Łukasz Stettner

Specifying reward functions for complex tasks like object manipulation or driving is challenging to do by hand. Reward learning seeks to address this by learning a reward model using human feedback on selected query policies. This shifts…

Machine Learning · Computer Science 2023-02-27 Kush Bhatia , Wenshuo Guo , Jacob Steinhardt

A class of stochastic optimal control problems involving optimal stopping is considered. Methods of Krylov are adapted to investigate the numerical solutions of the corresponding normalized Bellman equations and to estimate the rate of…

Optimization and Control · Mathematics 2014-12-18 István Gyöngy , David Šiška

We study optimal stopping problems related to the pricing of perpetual American options in an extension of the Black-Merton-Scholes model in which the dividend and volatility rates of the underlying risky asset depend on the running values…

Probability · Mathematics 2014-05-20 Pavel V. Gapeev , Neofytos Rodosthenous

The numerical analysis of a family of distributed mixed optimal control problems governed by elliptic variational inequalities (with parameter $\alpha >0$) is obtained through the finite element method when its parameter $h\rightarrow 0$.…

Numerical Analysis · Mathematics 2016-01-05 Mariela C. Olguin , Domingo A. Tarzia

We study the optimal stopping of an American call option in a random time-horizon under exponential spectrally negative L\'evy models. The random time-horizon is modeled as the so-called Omega default clock in insurance, which is the first…

Mathematical Finance · Quantitative Finance 2018-08-10 Neofytos Rodosthenous , Hongzhong Zhang

Distribution Regression on path-space refers to the task of learning functions mapping the law of a stochastic process to a scalar target. The learning procedure based on the notion of path-signature, i.e. a classical transform from rough…

Probability · Mathematics 2023-04-05 Blanka Horvath , Maud Lemercier , Chong Liu , Terry Lyons , Cristopher Salvi
‹ Prev 1 8 9 10 Next ›