English
Related papers

Related papers: Asymptotic value in frequency-dependent games with…

200 papers

We study $\lambda$-discounted zero-sum games as the discount factor $\lambda$ approaches $0$ (that is, the players are more and more patient), in the context of games with stage duration. In stochastic games with stage duration $h$, players…

Optimization and Control · Mathematics 2026-02-20 Ivan Novikov

We consider discrete time partially observable zero-sum stochastic game with average payoff criterion. We study the game using an equivalent completely observable game. We show that the game has a value and also we come up with a pair of…

Optimization and Control · Mathematics 2014-09-16 Subhamay Saha

We consider the general model of zero-sum repeated games (or stochastic games with signals), and assume that one of the players is fully informed and controls the transitions of the state variable. We prove the existence of the uniform…

Optimization and Control · Mathematics 2009-04-20 Jérôme Renault

We investigate a two-player zero-sum stochastic differential game in which the players have an asymmetric information on the random payoff. We prove that the game has a value and characterize this value in terms of dual solutions of some…

Optimization and Control · Mathematics 2007-05-23 Pierre Cardaliaguet , Catherine Rainer

In this paper the set of value functions of all-possible zero-sum differential games with terminal payoff is characterized. The necessary and sufficient condition for a given function to be a value of some differential game with terminal…

Optimization and Control · Mathematics 2008-11-12 Yurii Averboukh

The paper is concerned with a zero-sum continuous-time stochastic differential game with a dynamics controlled by a Markov process and a terminal payoff. The value function of the original game is estimated using the value function of a…

Optimization and Control · Mathematics 2016-02-16 Yurii Averboukh

In this paper, we investigate the existence and characterization of the value for a two-player zero-sum differential game with symmetric incomplete information on a continuum of initial positions and with signal revelation. Before the game…

Optimization and Control · Mathematics 2026-01-01 Xiaochi Wu

We study zero-sum repeated games where the minimizing player has to pay a certain cost each time he changes his action. Our contribution is twofold. First, we show that the value of the game exists in stationary strategies, depending solely…

Optimization and Control · Mathematics 2021-10-29 Yevgeny Tsodikovich , Xavier Venel , Anna Zseleva

This paper presents a learning dynamic with almost sure convergence guarantee for any stochastic game with turn-based controllers (on state transitions) as long as stage-payoffs induce a zero-sum or identical-interest game. Stage-payoffs…

Computer Science and Game Theory · Computer Science 2023-10-11 Muhammed O. Sayin

A finite-horizon zero-sum linear-quadratic differential game is considered. Its features are: (i) the control cost of the minimizing player in the game's cost functional is much smaller than the control cost of the maximizing player and the…

Optimization and Control · Mathematics 2026-04-29 Valery Y. Glizer , Vladimir Turetsky

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

We consider a zero-sum continuous time stopping game in which the pay-off is revealed in the maximum of the two stopping times instead of the minimum, which is the case in Dynkin games.

Probability · Mathematics 2015-07-28 Erhan Bayraktar , Zhou Zhou

In a zero-sum stochastic game, at each stage, two adversary players take decisions and receive a stage payoff determined by them and by a controlled random variable representing the state of nature. The total payoff is the normalized…

Optimization and Control · Mathematics 2022-05-06 Olivier Catoni , Miquel Oliu-Barton , Bruno Ziliotto

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 give an example of a zero-sum stochastic game with four states, compact action sets for each player, and continuous payoff and transition functions, such that the discounted value does not converge as the discount factor tends to 0, and…

Optimization and Control · Mathematics 2013-11-15 Guillaume Vigeral

We consider the behaviour of $\lambda$-discounted zero-sum games as the discount factor $\lambda$ approaches 0 (that is, the players are more and more patient), in the context of games with stage duration. In stochastic games with stage…

Optimization and Control · Mathematics 2024-07-25 Ivan Novikov

In the present paper we investigate the problem of the existence of a value for differential games without Isaacs condition. For this we introduce a suitable concept of mixed strategies along a partition of the time interval, which are…

Optimization and Control · Mathematics 2012-02-08 Rainer Buckdahn , Juan Li , Marc Quincampoix

We provide a direct, elementary proof for the existence of $\lim_{\lambda\to 0} v_{\lambda}$, where $v_{\lambda}$ is the value of a $\lambda$-discounted finite two-person zero-sum stochastic game.

Optimization and Control · Mathematics 2013-01-14 Miquel Oliu-Barton

We study the existence of different notions of value in two-person zero-sum repeated games where the state evolves and players receive signals. We provide some examples showing that the limsup value (and the uniform value) may not exist in…

Optimization and Control · Mathematics 2016-01-08 Hugo Gimbert , Jérôme Renault , Sylvain Sorin , Xavier Venel , Wiesław Zielonka

In this note, we consider repeated play of a finite game using learning rules whose period-by-period behavior probabilities or empirical distributions converge to some notion of equilibria of the stage game. Our primary focus is on…

Computer Science and Game Theory · Computer Science 2013-10-22 M. Sadegh Talebi
‹ Prev 1 2 3 10 Next ›