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.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.