We prove that in a two-player zero-sum repeated game where one of the players, say player 1, is more informed than his opponent and controls the evolution of information on the state, the uniform value exists. This result extends previous results on Markov decision processes with partial observation (Rosenberg, Solan, Vieille [15]), and repeated games with an informed controller (Renault [14]). Our formal definition of a more informed player is more general than the inclusion of signals, allowing therefore for imperfect monitoring of actions. We construct an auxiliary stochastic game whose state space is the set of second order beliefs of player 2 (beliefs about beliefs of player 1 on the state variable of the original game) with perfect monitoring and we prove it has a value by using a result of Renault [14]. A key element in this work is to prove that player 1 can use strategies of the auxiliary game in the original game in our general framework, from which we deduce that the value of the auxiliary game is also the value of our original game by using classical arguments.

Existence of the uniform value in zero-sum repeated games with a more informed controller / Gensbittel, F; Oliu-Barton, M; Venel, Xavier Mathieu Raymond. - In: JOURNAL OF DYNAMICS AND GAMES. - ISSN 2164-6066. - 1:3(2014), pp. 411-445. [10.3934/jdg.2014.1.411]

Existence of the uniform value in zero-sum repeated games with a more informed controller

Venel X
2014

Abstract

We prove that in a two-player zero-sum repeated game where one of the players, say player 1, is more informed than his opponent and controls the evolution of information on the state, the uniform value exists. This result extends previous results on Markov decision processes with partial observation (Rosenberg, Solan, Vieille [15]), and repeated games with an informed controller (Renault [14]). Our formal definition of a more informed player is more general than the inclusion of signals, allowing therefore for imperfect monitoring of actions. We construct an auxiliary stochastic game whose state space is the set of second order beliefs of player 2 (beliefs about beliefs of player 1 on the state variable of the original game) with perfect monitoring and we prove it has a value by using a result of Renault [14]. A key element in this work is to prove that player 1 can use strategies of the auxiliary game in the original game in our general framework, from which we deduce that the value of the auxiliary game is also the value of our original game by using classical arguments.
2014
repeated games, Zero-sum games, uniform value., incomplete information, stochastic games.
Existence of the uniform value in zero-sum repeated games with a more informed controller / Gensbittel, F; Oliu-Barton, M; Venel, Xavier Mathieu Raymond. - In: JOURNAL OF DYNAMICS AND GAMES. - ISSN 2164-6066. - 1:3(2014), pp. 411-445. [10.3934/jdg.2014.1.411]
File in questo prodotto:
File Dimensione Formato  
MoreInfoAIMS_5.pdf

Solo gestori archivio

Tipologia: Versione dell'editore
Licenza: Tutti i diritti riservati
Dimensione 549.68 kB
Formato Adobe PDF
549.68 kB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11385/197473
Citazioni
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 12
social impact