Zero-sum repeated games: counterexamples to the existence of the asymptotic value and the conjecture = v_n
From MaRDI portal
Publication:282504
Abstract: Mertens [In Proceedings of the International Congress of Mathematicians (Berkeley, Calif., 1986) (1987) 1528-1577 Amer. Math. Soc.] proposed two general conjectures about repeated games: the first one is that, in any two-person zero-sum repeated game, the asymptotic value exists, and the second one is that, when Player 1 is more informed than Player 2, in the long run Player 1 is able to guarantee the asymptotic value. We disprove these two long-standing conjectures by providing an example of a zero-sum repeated game with public signals and perfect observation of the actions, where the value of the -discounted game does not converge when goes to 0. The aforementioned example involves seven states, two actions and two signals for each player. Remarkably, players observe the payoffs, and play in turn.
The paper disproves two Mertens' conjectures that sound as follows:NEWLINENEWLINE 1) there exists the asymptotic value in a two-person zero-sum repeated game, andNEWLINENEWLINE 2) Player 1 who is more informed than Player 2 is able to guarantee the asymptotic value in the long run.NEWLINENEWLINE The author constructs an example of a zero-sum repeated game with public signals and perfect observation of actions, where the value of the discussed game does not converge when the discount factor converges to one.
Recommendations
- A continuous time approach for the asymptotic value in two-person zero-sum repeated games
- Zero Sum Absorbing Games with Incomplete Information on One Side: Asymptotic Analysis
- On repeated games without a recursive structure: Existence of \(\lim v_ n\)
- The value of two-person zero-sum repeated games with incomplete information and uncertain duration
- ``Big match with lack of information on one side. II
Cites work
- ``Big Match with lack of information on one side. I
- ``Big match with lack of information on one side. II
- A first course on zero-sum repeated games
- A generalized geometric distribution and some of its properties
- A zero-sum stochastic game with compact action sets and no asymptotic value
- Blackwell optimality in Markov decision processes with partial observation.
- Commutative Stochastic Games
- Existence of optimal strategies in Markov games with incomplete information
- Existence of the uniform value in zero-sum repeated games with a more informed controller
- Formulation of Bayesian analysis for games with incomplete information
- Infinitely repeated games of incomplete information: Symmetric case with random signals
- Minmax and maxmin of repeated games with incomplete information
- Repeated games of incomplete information: The symmetric case
- Repeated games with incomplete information. With the collaboration of Richard E. Stearns
- Stochastic Games
- Stochastic games
- Stochastic Games with a Single Controller and Incomplete Information
- The Asymptotic Theory of Stochastic Games
- The maxmin of recursive games with incomplete information on one side
- The maxmin value of stochastic games with imperfect monitoring
- The Value of Markov Chain Games with Lack of Information on One Side
- The value of repeated games with an informed controller
- The value of two-person zero-sum repeated games with lack of information on both sides
- Zero Sum Absorbing Games with Incomplete Information on One Side: Asymptotic Analysis
Cited in
(33)- Approachability of convex sets in generalized quitting games
- Tauberian theorems for general iterations of operators: applications to zero-sum stochastic games
- Regularity of dynamic opinion games
- Constant payoff in zero-sum stochastic games
- Hidden stochastic games and limit equilibrium payoffs
- Unique ergodicity of deterministic zero-sum differential games
- Dynamic competition over social networks
- An accretive operator approach to ergodic zero-sum stochastic games
- Convergence of the solutions of the discounted Hamilton-Jacobi equation: a counterexample
- Communicating zero-sum product stochastic games
- Reversibility and oscillations in zero-sum discounted stochastic games
- On values of repeated games with signals
- Recursive games: uniform value, Tauberian theorem and the Mertens conjecture ``\(\mathrm{Maxmin}=\lim v_n=\lim v_\lambda\)
- Operator approach to values of stochastic games with varying stage duration
- A Tauberian theorem for nonexpansive operators and applications to zero-sum stochastic games
- A continuous time approach for the asymptotic value in two-person zero-sum repeated games
- Stochastic games with signals
- Acyclic Gambling Games
- Existence of the limit value of two person zero-sum discounted repeated games via comparison theorems
- Zero-sum stochastic differential games without the Isaacs condition: random rules of priority and intermediate Hamiltonians
- Repeated games and multinomial distributions
- Repeated games with incomplete information
- Stochastic games
- Limit value of dynamic zero-sum games with vanishing stage duration
- scientific article; zbMATH DE number 2202818 (Why is no real title available?)
- Repeated games with public uncertain duration process
- Value‐based distance between information structures
- Mertens conjectures in absorbing games with incomplete information
- The maxmin value of repeated games with incomplete information on one side and tail-measurable payoffs
- Random zero-sum dynamic games on infinite directed graphs
- Zero-sum state-blind stochastic games with vanishing stage duration
- Constant payoff property in zero-sum stochastic games with a finite horizon
- Limit optimal trajectories in zero-sum stochastic games
This page was built for publication: Zero-sum repeated games: counterexamples to the existence of the asymptotic value and the conjecture \({\max}{\min}=\lim v_{n}\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q282504)
