English
Related papers

Related papers: Two sided long-time optimization singular control …

200 papers

This paper presents a millisecond-level look-ahead control algorithm for energy storage with constant space complexity and worst-case linear run-time complexity. The algorithm connects the optimal control with the Lagrangian multiplier…

Optimization and Control · Mathematics 2019-12-13 Bolun Xu , Magnus Korpas , Audun Botterud , Francis O'Sullivan

In this paper, we consider the gradual-impulse control problem of continuous-time Markov decision processes, where the system performance is measured by the expectation of the exponential utility of the total cost. We prove, under very…

Optimization and Control · Mathematics 2023-11-16 Xin Guo , Aiko Kurushima , Alexey Piunovskiy , Yi Zhang

We study the problem of solving discounted, two player, turn based, stochastic games (2TBSGs). Jurdzinski and Savani showed that 2TBSGs with deterministic transitions can be reduced to solving $P$-matrix linear complementarity problems…

Computer Science and Game Theory · Computer Science 2014-12-18 Thomas Dueholm Hansen , Rasmus Ibsen-Jensen

This article aims at quantifying the long time behavior of solutions of mean field PDE systems arising in the theory of Mean Field Games and McKean-Vlasov control. Our main contribution is to show well-posedness of the ergodic problem and…

Probability · Mathematics 2024-09-17 Alekos Cecchin , Giovanni Conforti , Alain Durmus , Katharina Eichinger

The paper deals with the problem of optimization of a guaranteed (worst case) result for a control system described by an ordinary differential equation. The disturbances as functions of time are subject to functional constraints belonging…

Optimization and Control · Mathematics 2014-08-28 Dmitrii A. Serkov

We study the value and the optimal strategies for a two-player zero-sum optimal stopping game with incomplete and asymmetric information. In our Bayesian set-up, the drift of the underlying diffusion process is unknown to one player…

Probability · Mathematics 2020-07-15 Tiziano De Angelis , Erik Ekström , Kristoffer Glover

We study a time-inconsistent singular stochastic control problem for a general one-dimensional diffusion, where time-inconsistency arises from a non-exponential discount function. To address this, we adopt a game-theoretic framework and…

Optimization and Control · Mathematics 2025-07-08 Andi Bodnariu , Kristoffer Lindensjö , Neofytos Rodosthenous

In this paper, our primary focus lies in the thorough investigation of a specific category of nonlinear fully coupled forward-backward stochastic differential equations involving time delays and advancements with the incorporation of…

Optimization and Control · Mathematics 2023-10-23 Maozhong Xu , Maoning Tang , Qingxin Meng

A stochastic linear quadratic (LQ) optimal control problem with a pointwise linear equality constraint on the terminal state is considered. A strong Lagrangian duality theorem is proved under a uniform convexity condition on the cost…

Optimization and Control · Mathematics 2023-01-23 Haisen Zhang , Xianfeng Zhang

Differential equations (DE) constrained optimization plays a critical role in numerous scientific and engineering fields, including energy systems, aerospace engineering, ecology, and finance, where optimal configurations or control…

Machine Learning · Computer Science 2024-10-03 Vincenzo Di Vito , Mostafa Mohammadian , Kyri Baker , Ferdinando Fioretto

The goal of this paper is to study a multi-objective linear quadratic Gaussian (LQG) control problem. In particular, we consider an optimal control problem minimizing a quadratic cost over a finite time horizon for linear stochastic systems…

Optimization and Control · Mathematics 2021-06-01 Donghwan Lee , Do Wan Kim

The problem of constrained Markov decision process is considered. An agent aims to maximize the expected accumulated discounted reward subject to multiple constraints on its costs (the number of constraints is relatively small). A new dual…

Optimization and Control · Mathematics 2022-10-21 Egor Gladin , Maksim Lavrik-Karmazin , Karina Zainullina , Varvara Rudenko , Alexander Gasnikov , Martin Takáč

We study a zero-sum game where the evolution of a spectrally one-sided Levy process is modified by a singular controller and is terminated by the stopper. The singular controller minimizes the expected values of running, controlling and…

Optimization and Control · Mathematics 2014-08-08 Daniel Hernandez-Hernandez , Kazutoshi Yamazaki

We establish the existence of both optimal relaxed controls and strict optimal controls for systems driven by Reflected Stochastic Differential Equations RSDEs. Our approach is based on weak convergence techniques for the associated RSDEs…

Probability · Mathematics 2025-11-25 Ayoub Laayoun , Badr Missaoui

The paper is concerned with a variant of the continuous-time finite state Markov game of control and stopping where both players can affect transition rates, while only one player can choose a stopping time. We use the dynamic programming…

Optimization and Control · Mathematics 2022-08-09 Yurii Averboukh

In this paper, we settle the sampling complexity of solving discounted two-player turn-based zero-sum stochastic games up to polylogarithmic factors. Given a stochastic game with discount factor $\gamma\in(0,1)$ we provide an algorithm that…

Machine Learning · Computer Science 2019-08-30 Aaron Sidford , Mengdi Wang , Lin F. Yang , Yinyu Ye

Conditions are established under which the optimal control of processes having both absolutely continuous and singular (with respect to time) controls are equivalent to linear programs over a space of measures on the state and control…

Probability · Mathematics 2017-07-31 Thomas G. Kurtz , Richard H. Stockbridge

We introduce two-level discounted games played by two players on a perfect-information stochastic game graph. The upper level game is a discounted game and the lower level game is an undiscounted reachability game. Two-level games model…

Logic in Computer Science · Computer Science 2010-06-09 Krishnendu Chatterjee , Rupak Majumdar

A Dynkin game is a zero-sum, stochastic stopping game between two players where either player can stop the game at any time for an observable payoff. Typically the payoff process of the max-player is assumed to be smaller than the payoff…

Probability · Mathematics 2020-08-18 Ivan Guo

We consider optimal control problems for partial differential equations where the controls take binary values but vary over the time horizon, they can thus be seen as dynamic switches. The switching patterns may be subject to combinatorial…

Optimization and Control · Mathematics 2024-04-04 Christoph Buchheim , Alexandra Grütering , Christian Meyer