English
Related papers

Related papers: On a linear differential game in the Hilbert space…

200 papers

We study a class of zero-sum games between a singular-controller and a stopper over finite-time horizon. The underlying process is a multi-dimensional (locally non-degenerate) controlled stochastic differential equation (SDE) evolving in an…

Optimization and Control · Mathematics 2023-10-31 Andrea Bovo , Tiziano De Angelis , Elena Issoglio

In this paper we study continuous-time two-player zero-sum optimal switching games on a finite horizon. Using the theory of doubly reflected BSDEs with interconnected barriers, we show that this game has a value and an equilibrium in the…

Optimization and Control · Mathematics 2018-06-04 Said Hamadène , Randall Martyr , John Moriarty

This paper is concerned with providing the maximum principle for a control problem governed by a stochastic evolution system on a separable Hilbert space. In particular, necessary conditions for optimality for this stochastic optimal…

Optimization and Control · Mathematics 2013-08-28 AbdulRahman Al-Hussein

This paper studies a kind of minimal time control problems related to the exact synchronization for a controlled linear system of parabolic equations. Each problem depends on two parameters: the bound of controls and the initial state. The…

Optimization and Control · Mathematics 2018-03-02 Lijuan Wang , Qishu Yan

We introduce perfect half space games, in which the goal of Player 2 is to make the sums of encountered multi-dimensional weights diverge in a direction which is consistent with a chosen sequence of perfect half spaces (chosen dynamically…

Computer Science and Game Theory · Computer Science 2019-08-20 Thomas Colcombet , Marcin Jurdziński , Ranko Lazić , Sylvain Schmitz

In a separable Hilbert space $X$, we study the controlled evolution equation \begin{equation*} u'(t)+Au(t)+p(t)Bu(t)=0, \end{equation*} where $A\geq-\sigma I$ ($\sigma\geq0$) is a self-adjoint linear operator, $B$ is a bounded linear…

Optimization and Control · Mathematics 2021-05-13 Fatiha Alabau-Boussouira , Piermarco Cannarsa , Cristina Urbani

We investigate a two-player zero-sum stochastic differential game in which one of the players has more information on the game than his opponent. We show how to construct numerical schemes for the value function of this game, which is given…

Computer Science and Game Theory · Computer Science 2011-11-18 Christine Grün

In the paper we consider the controlled continuous-time Markov chain describing the interacting particles system with the finite number of types. The system is controlled by two players with the opposite purposes. The limiting game as the…

Optimization and Control · Mathematics 2014-12-02 Yurii Averboukh

The paper investigates the long-time behavior of zero-sum linear-quadratic stochastic differential games, aiming to demonstrate that, under appropriate conditions, both the saddle strategy and the optimal state process exhibit the…

Optimization and Control · Mathematics 2024-06-05 Jingrui Sun , Jiongmin Yong

In this paper, we consider a differential stochastic zero-sum game in which two players intervene by adopting impulse controls in a finite time horizon. We provide a numerical solution as an approximation of the value function, which turns…

Optimization and Control · Mathematics 2024-10-14 Antoine Zolome , Brahim El Asri

This paper presents an explicit solution to a two player distributed LQR problem in which communication between controllers occurs across a communication link with varying delay. We extend known dynamic programming methods to accommodate…

Optimization and Control · Mathematics 2014-04-01 Nikolai Matni , Andrew Lamperski , John C. Doyle

This paper concerns with the hierarchical control of the semilinear parabolic equations with interior degeneracy. By a Stackelberg-Nash strategy, we consider the linear and semilinear system with one leader and two followers. First, for any…

Optimization and Control · Mathematics 2023-10-31 Hang Gao , Wei Yang , Muming Zhang

Suppose an escaping player ("human") moves continuously at maximum speed $1$ in the interior of a region, while a pursuing player ("zombie") moves continuously at maximum speed $r$ outside the region. For what $r$ can the first player…

Computational Geometry · Computer Science 2025-10-21 Zachary Abel , Hugo Akitaya , Erik D. Demaine , Martin L. Demaine , Adam Hesterberg , Jason S. Ku , Jayson Lynch

The value of cooperation in pursuit-evasion games is investigated. The considered setting is that of three pursuers chasing one evader in a planar environment. The optimal evader trajectory for a well-known decentralized pursuer strategy is…

Optimization and Control · Mathematics 2020-01-27 Marco Casini , Andrea Garulli

We formulate and study the infinite dimensional linear programming (LP) problem associated with the deterministic discrete time long-run average criterion optimal control problem. Along with its dual, this LP problem allows one to…

Optimization and Control · Mathematics 2019-05-29 Vivek S. Borkar , Vladimir Gaitsgory , Ilya Shvartsman

This paper introduced a pursuit and evasion game to be played on a connected graph. One player moves invisibly around the graph, and the other player must guess his position. At each time step the second player guesses a vertex, winning if…

Combinatorics · Mathematics 2017-01-24 John Haslegrave

We study a differential game where two players separately control their own dynamics, pay a running cost, and moreover pay an exit cost (quitting the game) when they leave a fixed domain. In particular, each player has its own domain and…

Optimization and Control · Mathematics 2019-10-16 Fabio Bagagiolo , Rosario Maggistro , Marta Zoppello

This paper considers a formulation of a differential game with constrained dynamics, where one player selects the dynamics and the other selects the applicable cost. When the game is considered on a finite time horizon, its value satisfies…

Optimization and Control · Mathematics 2009-09-25 Rami Atar , Paul Dupuis

We study a two-player zero-sum stochastic differential game with both players adopting impulse controls, on a finite time horizon. The Hamilton-Jacobi-Bellman-Isaacs (HJBI) partial differential equation of the game turns out to be a…

Probability · Mathematics 2012-06-26 Andrea Cosso

A multi-variable adaptive controller is derived as the explicit solution to a minimax dynamic game. The minimizing player selects the control action as a function of past state measurements and inputs. The maximizing player selects…

Optimization and Control · Mathematics 2025-12-01 Anders Rantzer