English
Related papers

Related papers: Value existence for zero-sum ergodic stochastic di…

200 papers

In this article we consider zero and non-zero sum risk-sensitive average criterion games for semi-Markov processes with a finite state space. For the zero-sum case, under suitable assumptions we show that the game has a value. We also…

Optimization and Control · Mathematics 2021-06-10 Arnab Bhabak , Subhamay Saha

This paper analyses two-player nonzero-sum games of optimal stopping on a class of linear regular diffusions with not non-singular boundary behaviour (in the sense of It\^o and McKean (1974), p.\ 108). We provide sufficient conditions under…

Probability · Mathematics 2017-08-03 Tiziano De Angelis , Giorgio Ferrari , John Moriarty

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

The purpose of this paper is to study 2-person zero-sum stochastic differential games, in which one player is a major one and the other player is a group of $N$ minor agents which are collectively playing, statistically identical and have…

Probability · Mathematics 2013-08-26 Rainer Buckdahn , Juan Li , Shige Peng

We are interested in the convergence of the value of n-stage games as n goes to infinity and the existence of the uniform value in stochastic games with a general set of states and finite sets of actions where the transition is commutative.…

Optimization and Control · Mathematics 2016-04-22 Xavier Venel

The paper studies the open-loop saddle point and the open-loop lower and upper values, as well as their relationship for two-person zero-sum stochastic linear-quadratic (LQ, for short) differential games with deterministic coefficients. It…

Optimization and Control · Mathematics 2020-05-26 Jingrui Sun

This work presents a novel policy iteration algorithm to tackle nonzero-sum stochastic impulse games arising naturally in many applications. Despite the obvious impact of solving such problems, there are no suitable numerical methods…

Optimization and Control · Mathematics 2020-06-29 René Aïd , Francisco Bernal , Mohamed Mnif , Diego Zabaljauregui , Jorge P. Zubelli

We study two-player (zero-sum) concurrent mean-payoff games played on a finite-state graph. We focus on the important sub-class of ergodic games where all states are visited infinitely often with probability 1. The algorithmic study of…

Computer Science and Game Theory · Computer Science 2014-04-24 Krishnendu Chatterjee , Rasmus Ibsen-Jensen

This paper is an attempt to compute the value and saddle points of zero-sum risk-sensitive average stochastic games. For the average games with finite states and actions, we first introduce the so-called irreducibility coefficient and then…

Optimization and Control · Mathematics 2025-05-08 Fang Chen , Xianping Guo , Xin Guo , Junyu Zhang

We study a class of zero-sum stochastic games between a stopper and a singular-controller, previously considered in [Bovo and De Angelis (2025)]. The underlying singularly-controlled dynamics takes values in…

Optimization and Control · Mathematics 2025-06-25 Andrea Bovo , Alessandro Milazzo

The value of a finite-state two-player zero-sum stochastic game with limit-average payoff can be approximated to within $\epsilon$ in time exponential in a polynomial in the size of the game times polynomial in logarithmic in…

Computer Science and Game Theory · Computer Science 2008-12-18 Krishnendu Chatterjee , Rupak Majumdar , Thomas A. Henzinger

We prove that zero-sum Dynkin games in continuous time with partial and asymmetric information admit a value in randomised stopping times when the stopping payoffs of the players are general \cadlag measurable processes. As a by-product of…

Probability · Mathematics 2022-06-08 Tiziano De Angelis , Nikita Merkulov , Jan Palczewski

We study a model of two-player, zero-sum, stopping games with asymmetric information. We assume that the payoff depends on two continuous-time Markov chains (X, Y), where X is only observed by player 1 and Y only by player 2, implying that…

Optimization and Control · Mathematics 2017-12-06 Fabien Gensbittel , Christine Grün

In this paper, we study ergodic backward stochastic differential equations (EBSDEs for short), for which the underlying diffusion is assumed to be multiplicative and of at most linear growth. The fact that the forward process has an…

Probability · Mathematics 2018-01-08 Ying Hu , Florian Lemonnier

This paper examines finite zero-sum stochastic games and demonstrates that when the game's duration is sufficiently long, there exists a pair of approximately optimal strategies such that the expected average payoff at any point in the game…

Optimization and Control · Mathematics 2024-12-02 Thomas Ragel , Bruno Ziliotto

For two-person dynamic zero-sum games (both discrete and continuous settings), we investigate the limit of value functions of finite horizon games with long run average cost as the time horizon tends to infinity and the limit of value…

Optimization and Control · Mathematics 2017-09-26 Dmitry Khlopin

We consider stochastic mean field games for which the state space is a network. In the ergodic case, they are described by a system coupling a Hamilton-Jacobi-Bellman equation and a Fokker-Planck equation, whose unknowns are the invariant…

Analysis of PDEs · Mathematics 2018-05-30 Yves Achdou , Manh-Khang Dao , Olivier Ley , Nicoletta Tchou

We study the relative value iteration for the ergodic control problem under a near-monotone running cost structure for a nondegenerate diffusion controlled through its drift. This algorithm takes the form of a quasilinear parabolic Cauchy…

Optimization and Control · Mathematics 2019-03-20 Ari Arapostathis , Vivek S. Borkar , K. Suresh Kumar

In this paper, we study systems of nonlinear second-order variational inequalities with interconnected bilateral obstacles with non-local terms. They are of min-max and max-min types and related to a multiple modes zero-sum switching game…

Probability · Mathematics 2017-04-06 Said Hamadene , Xuzhe Zhao

In this paper, we obtain a stochastic approximation that converges to the viscosity solution of the weighted $p$-Laplace equation. We consider a stochastic two-player zero-sum game controlled by a random walk, two player's choices, and the…

Analysis of PDEs · Mathematics 2024-12-19 Mamoru Aihara