English
Related papers

Related papers: The value of Repeated Games with an informed contr…

200 papers

Reinforcement learning has been successful both empirically and theoretically in single-agent settings, but extending these results to multi-agent reinforcement learning in general-sum Markov games remains challenging. This paper studies…

Machine Learning · Computer Science 2026-04-07 Narim Jeong , Donghwan Lee

Graph games provide the foundation for modeling and synthesizing reactive processes. In the synthesis of stochastic reactive processes, the traditional model is perfect-information stochastic games, where some transitions of the game graph…

Logic in Computer Science · Computer Science 2016-04-22 Krishnendu Chatterjee , Laurent Doyen

For a zero-sum stochastic game which does not satisfy the Isaacs condition, we provide a value function representation for an Isaacs-type equation whose Hamiltonian lies in between the lower and upper Hamiltonians, as a convex combination…

Probability · Mathematics 2016-09-30 Daniel Hernández-Hernández , Mihai Sîrbu

We investigate a class of zero-sum linear-quadratic stochastic differential games on a finite time horizon governed by multiscale state equations. The multiscale nature of the problem can be leveraged to reformulate the associated…

Optimization and Control · Mathematics 2020-11-19 Beniamin Goldys , James Yang , Zhou Zhou

n infinite two-player zero-sum game with a Borel winning set, in which the opponent's actions are monitored eventually but not necessarily immediately after they are played, is determined. The proof relies on a representation of the game as…

Logic · Mathematics 2011-07-06 Eran Shmaya

In \emph{zero-sum two-player hidden stochastic games}, players observe partial information about the state. We address: $(i)$ the existence of the \emph{uniform value}, i.e., a limiting average payoff that both players can guarantee for…

Optimization and Control · Mathematics 2026-02-09 Krishnendu Chatterjee , David Lurie , Raimundo Saona , Bruno Ziliotto

We show, under weaker assumptions than in the previous literature, that a perpetual optimal stopping game always has a value. We also show that there exists an optimal stopping time for the seller, but not necessarily for the buyer.…

Probability · Mathematics 2016-08-16 Erik Ekström , Stephane Villeneuve

We investigate a two-player zero-sum differential game with asymmetric information on the payoff and without Isaacs condition. The dynamics is an ordinary differential equation parametrised by two controls chosen by the players. Each player…

Optimization and Control · Mathematics 2015-07-30 Rainer Buckdahn , Marc Quincampoix , Catherine Rainer , Yuhong Xu

We consider a sequential inspection game where an inspector uses a limited number of inspections over a larger number of time periods to detect a violation (an illegal act) of an inspectee. Compared with earlier models, we allow varying…

Computer Science and Game Theory · Computer Science 2016-08-24 Bernhard von Stengel

Regular games form a well-established class of games for analysis and synthesis of reactive systems. They include coloured Muller games, McNaughton games, Muller games, Rabin games, and Streett games. These games are played on directed…

Computer Science and Game Theory · Computer Science 2024-05-14 Zihui Liang , Bakh Khoussainov , Mingyu Xiao

We consider a mean-field game model where the cost functions depend on a fixed parameter, called \textit{state}, which is unknown to players. Players learn about the state from a a stream of private signals they receive throughout the game.…

Optimization and Control · Mathematics 2024-02-01 Eran Shmaya , Bruno Ziliotto

Standard game theory assumes that the structure of the game is common knowledge among players. We relax this assumption by considering extensive games where agents may be unaware of the complete structure of the game. In particular, they…

Computer Science and Game Theory · Computer Science 2007-05-23 Joseph Y. Halpern , Leandro C. Rêgo

Differential games with asymmetric information were introduced by Cardaliaguet (2007). As in repeated games with lack of information on both sides (Aumann and Maschler (1995)), each player receives a private signal (his type) before the…

Optimization and Control · Mathematics 2014-03-31 Miquel Oliu-Barton

Zero sum games with risk-sensitive cost criterion are considered with underlying dynamics being given by controlled stochastic differential equations. Under the assumption of geometric stability on the dynamics , we completely characterize…

Optimization and Control · Mathematics 2018-01-04 Anup Biswas , Subhamay Saha

In this work, we study a class of stationary mean-field games of singular stochastic control under model uncertainty. The representative agent adjusts the dynamics of an It\^o diffusion via one-sided singular stochastic control, aiming to…

Optimization and Control · Mathematics 2025-05-14 Giorgio Ferrari , Ioannis Tzouanas

Stochastic games are a classical model in game theory in which two opponents interact and the environment changes in response to the players' behavior. The central solution concepts for these games are the discounted values and the value,…

Optimization and Control · Mathematics 2019-12-12 Miquel Oliu-Barton

We consider a zero sum differential game with lack of observation on one side. The initial state of the system is drawn at random according to some probability $\mu_0$ on $\R^N$. Player-I is informed of the initial position of state while…

Optimization and Control · Mathematics 2012-12-20 Pierre Cardaliaguet , Anne Souquière

Mixed extension has played an important role in game theory, especially in the proof of the existence of Nash equilibria in strategic form games. Mixed extension can be regarded as continuous relaxation of a strategic form game. Recently,…

Physics and Society · Physics 2025-05-05 Masahiko Ueda , Ayaka Fujita

We study a two player repeated zero-sum game with asymmetric information introduced by Renault in which the underlying state of the game undergoes Markov evolution (parameterized by a transition probability $\frac 12\le p\le 1$). H\"orner,…

Optimization and Control · Mathematics 2017-03-16 Xavier Bressaud , Anthony Quas

We consider zero-sum stochastic games with finite state and action spaces, perfect information, mean payoff criteria, without any irreducibility assumption on the Markov chains associated to strategies (multichain games). The value of such…

Optimization and Control · Mathematics 2012-08-03 Marianne Akian , Jean Cochet-Terrasson , Sylvie Detournay , Stéphane Gaubert