English
Related papers

Related papers: General Optimal Stopping with Linear Costs

200 papers

Among various rare events, the effective computation of transition paths connecting metastable states in a stochastic model is an important problem. This paper proposes a stochastic optimal control formulation for transition path problems…

Optimization and Control · Mathematics 2023-11-15 Yuan Gao , Jian-Guo Liu , Oliver Tse

In this paper, we study a stochastic optimal control problem under a type of consistent convex expectation dominated by G-expectation. By the separation theorem for convex sets, we get the representation theorems for this convex expectation…

Optimization and Control · Mathematics 2024-08-21 Xiaojuan Li , Mingshang Hu

We present the conditions under which the time-optimal control problem for a nonlinear non-autonomous linearizable system can be solved by the method of successive approximations, at each step of which a power Markov moment min-problem is…

Optimization and Control · Mathematics 2022-03-17 Katerina V. Sklyar , Svetlana Yu. Ignatovich

In this paper, we study asymptotic properties of problems of control of stochastic discrete time systems (also known as Markov decision processes) with time averaging and time discounting optimality criteria, and we establish that the…

Optimization and Control · Mathematics 2022-03-09 Konstantin Avrachenkov , Vladimir Gaitsgory , Lucas Gamertsfelder

The Markowitz problem consists of finding in a financial market a self-financing trading strategy whose final wealth has maximal mean and minimal variance. We study this in continuous time in a general semimartingale model and under cone…

Portfolio Management · Quantitative Finance 2012-06-04 Christoph Czichowsky , Martin Schweizer

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

In this paper, we present a novel method for computing the asymptotic values of both the optimal threshold, and the probability of success in sequences of optimal stopping problems. This method, based on the resolution of a first-order…

Probability · Mathematics 2022-05-18 L. Bayón , P. Fortuny , J. M. Grau , A. M. Oller-Marcén , M. M. Ruiz

In this paper we present an algorithm for pricing barrier options in one-dimensional Markov models. The approach rests on the construction of an approximating continuous-time Markov chain that closely follows the dynamics of the given…

Pricing of Securities · Quantitative Finance 2015-03-13 Aleksandar Mijatovic , Martijn Pistorius

We study optimal control of Markov processes with age-dependent transition rates. The control policy is chosen continuously over time based on the state of the process and its age. We study infinite horizon discounted cost and infinite…

Optimization and Control · Mathematics 2014-09-16 Mrinal K. Ghosh , Subhamay Saha

We investigate the (functional) convex order of for various continuous martingale processes, either with respect to their diffusions coefficients for L\'evy-driven SDEs or their integrands for stochastic integrals. Main results are bordered…

Probability · Mathematics 2014-07-24 Gilles Pagès

Given a stochastic state process $(X_t)_t$ and a real-valued submartingale cost process $(S_t)_t$, we characterize optimal stopping times $\tau$ that minimize the expectation of $S_\tau$ while realizing given initial and target…

Probability · Mathematics 2020-12-24 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

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 consider stochastic control with discretionary stopping for the drift of a diffusion process over an infinite time horizon. The objective is to choose a control process and a stopping time to minimize the expectation of a convex terminal…

Optimization and Control · Mathematics 2025-06-24 Václav E. Beneš , Georgy Gaitsgori , Ioannis Karatzas

This paper is concerned with a mean-field linear quadratic (LQ, for short) optimal control problem with deterministic coefficients. It is shown that convexity of the cost functional is necessary for the finiteness of the mean-field LQ…

Optimization and Control · Mathematics 2015-09-16 Jingrui Sun

This note describes sufficient conditions under which total-cost and average-cost Markov decision processes (MDPs) with general state and action spaces, and with weakly continuous transition probabilities, can be reduced to discounted MDPs.…

Optimization and Control · Mathematics 2017-11-21 Eugene A. Feinberg , Jefferson Huang

We consider stochastic optimal control of linear dynamical systems with additive non-Gaussian disturbance. We propose a novel, sampling-free approach, based on Fourier transformations and convex optimization, to cast the stochastic optimal…

Optimization and Control · Mathematics 2020-10-06 Vignesh Sivaramakrishnan , Abraham P. Vinod , Meeko M. K. Oishi

Motivated by robotic surveillance applications, this paper studies the novel problem of maximizing the return time entropy of a Markov chain, subject to a graph topology with travel times and stationary distribution. The return time entropy…

Optimization and Control · Mathematics 2018-05-29 Xiaoming Duan , Mishel George , Francesco Bullo

The problem of optimal real-time transmission of a Markov source under constraints on the expected number of transmissions is considered, both for the discounted and long term average cases. This setup is motivated by applications where…

Information Theory · Computer Science 2014-12-11 Jhelum Chakravorty , Aditya Mahajan

We consider the problem of finding a stopping time that minimises the $L^1$-distance to $\theta$, the time at which a L\'evy process attains its ultimate supremum. This problem was studied in [12] for a Brownian motion with drift and a…

Probability · Mathematics 2014-01-08 Erik Baurdoux , Kees van Schaik

We consider discrete-time Markov Decision Processes with Borel state and action spaces and universally measurable policies. For several long-run average cost criteria, we establish the following optimality results: the optimal average cost…

Optimization and Control · Mathematics 2021-04-02 Huizhen Yu