Zero-sum repeated games: Counterexamples to the existence of the asymptotic value and the conjecture maxmin=limvn

Authors
Citation
Ziliotto, Bruno, Zero-sum repeated games: Counterexamples to the existence of the asymptotic value and the conjecture maxmin=limvn, Annals of probability (Online) , 44(2), 2016, pp. 1107-1133
ISSN journal
2168894X
Volume
44
Issue
2
Year of publication
2016
Pages
1107 - 1133
Database
ACNP
SICI code
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.