English
Related papers

Related papers: One-sided solutions for optimal stopping problems …

200 papers

Consider the optimal stopping problem of a one-dimensional diffusion with positive discount. Based on Dynkin's characterization of the value as the minimal excessive majorant of the reward and considering its Riesz representation, we give…

Probability · Mathematics 2013-07-03 Fabián Crocce , Ernesto Mordecki

We establish a systematic solution method for optimal stopping problems of spectrally negative L\'evy processes. Our approach relies essentially on the potential theory, in particular the Riesz decomposition and the maximum principle. Using…

Optimization and Control · Mathematics 2026-02-25 Masahiko Egami , Tomohiro Koike

We revisit a stochastic control problem of optimally modifying the underlying spectrally negative Levy process. A strategy must be absolutely continuous with respect to the Lebesgue measure, and the objective is to minimize the total costs…

Optimization and Control · Mathematics 2016-05-04 Daniel Hernandez-Hernandez , Jose-Luis Perez , Kazutoshi Yamazaki

In this paper, we study the optimal stopping problem in the so-called exploratory framework, in which the agent takes actions randomly conditioning on current state and an entropy-regularized term is added to the reward functional. Such a…

Optimization and Control · Mathematics 2023-09-04 Yuchao Dong

We consider a singular control problem that aims to maximize the expected cumulative rewards, where the instantaneous returns depend on the state of a controlled process. The contributions of this paper are twofold. Firstly, to establish…

Optimization and Control · Mathematics 2025-06-23 Mauricio Junca , Harold Moreno-Franco , Jose Luis Perez

We develop a theory for solving continuous time optimal stopping problems for non-linear expectations. Our motivation is to consider problems in which the stopper uses risk measures to evaluate future rewards.

Optimization and Control · Mathematics 2011-01-11 Erhan Bayraktar , Song Yao

Stochastic optimal control problems have a long tradition in applied probability, with the questions addressed being of high relevance in a multitude of fields. Even though theoretical solutions are well understood in many scenarios, their…

Statistics Theory · Mathematics 2024-05-28 Sören Christensen , Claudia Strauch , Lukas Trottner

We extend the Longstaff-Schwartz algorithm for approximately solving optimal stopping problems on high-dimensional state spaces. We reformulate the optimal stopping problem for Markov processes in discrete time as a generalized statistical…

Probability · Mathematics 2007-05-23 Daniel Egloff

This paper studies the optimal multiple-stopping problem arising in the context of the timing option to withdraw from a project in stages. The profits are driven by a general spectrally negative Levy process. This allows the model to…

Optimization and Control · Mathematics 2014-09-23 Kazutoshi Yamazaki

We present an accelerated relax-and-round algorithm for concave coverage problems, which generalize the classic maximum coverage problem. Building on the relax-and-round framework of Barman et al. [STACS 2021], we propose two significant…

Data Structures and Algorithms · Computer Science 2026-05-11 Matthew Fahrbach , Mehraneh Liaee , Morteza Zadimoghaddam

We revisit the classical singular control problem of minimizing running and controlling costs. The problem arises in inventory control, as well as in healthcare management and mathematical finance. Existing studies have shown the optimality…

Probability · Mathematics 2022-07-18 Kei Noba , Kazutoshi Yamazaki

We present a method to find an optimal policy with respect to a reward function for a discounted Markov decision process under general linear temporal logic (LTL) specifications. Previous work has either focused on maximizing a cumulative…

Systems and Control · Electrical Eng. & Systems 2021-03-24 Krishna C. Kalagarla , Rahul Jain , Pierluigi Nuzzo

We study the optimal multiple stopping time problem defined for each stopping time $S$ by $v(S)=\operatorname {ess}\sup_{\tau_1,...,\tau_d\geq S}E[\psi(\tau_1,...,\tau_d)|\mathcal{F}_S]$. The key point is the construction of a new reward…

Probability · Mathematics 2011-08-30 Magdalena Kobylanski , Marie-Claire Quenez , Elisabeth Rouy-Mironescu

We describe the solution of an optimal stopping problem for a stable L\'evy process killed at state-dependent rate, which can be seen as a model for bankruptcy. The killing rate is chosen in such a way that the killed process remains…

Probability · Mathematics 2024-02-29 K. van Schaik , A. R. Watson , X. Xu

We develop methods to solve general optimal stopping problems with opportunities to stop that arrive randomly. Such problems occur naturally in applications with market frictions. Pivotal to our approach is that our methods operate on…

This paper concerns an optimal stopping problem driven by the running maximum of a spectrally negative Levy process X. More precisely, we are interested in capped versions of the American lookback optimal stopping problem, which has its…

Probability · Mathematics 2012-04-17 Andreas E. Kyprianou , Curdin Ott

We use martingale and stochastic analysis techniques to study a continuous-time optimal stopping problem, in which the decision maker uses a dynamic convex risk measure to evaluate future rewards. We also find a saddle point for an…

Probability · Mathematics 2009-11-23 Erhan Bayraktar , Ioannis Karatzas , Song Yao

In this paper we introduce and solve a class of optimal stopping problems of recursive type. In particular, the stopping payoff depends directly on the value function of the problem itself. In a multi-dimensional Markovian setting we show…

Optimization and Control · Mathematics 2021-06-23 Katia Colaneri , Tiziano De Angelis

We study an infinite horizon optimal stopping problem which arises naturally in the optimal timing of a firm/project sale or in the valuation of natural resources: the functional to be maximised is a sum of a discounted running reward and a…

Optimization and Control · Mathematics 2016-12-08 Jan Palczewski , Lukasz Stettner

This paper describes a novel method to solve average-reward semi-Markov decision processes, by reducing them to a minimal sequence of cumulative reward problems. The usual solution methods for this type of problems update the gain (optimal…

Machine Learning · Computer Science 2015-04-21 Reinaldo Uribe Muriel , Fernando Lozando , Charles Anderson