
The value of Markov chain games with lack of information on one side
Renault, Jérôme (2006), The value of Markov chain games with lack of information on one side, Mathematics of Operations Research, 31, 3, p. 490-512. http://dx.doi.org/10.1287/moor.1060.0199
View/ Open
Type
Article accepté pour publication ou publiéDate
2006Journal name
Mathematics of Operations ResearchVolume
31Number
3Publisher
Informs
Pages
490-512
Publication identifier
Metadata
Show full item recordAuthor(s)
Renault, JérômeAbstract (EN)
We consider a two-player zero-sum game, given by a Markov chain over a finite set of states and a family of matrix games indexed by states. The sequence of states follows the Markov chain. At the beginning of each stage, only Player 1 is informed of the current state, then the corresponding matrix game is played, and the actions chosen are observed by both players before proceeding to the next stage. We call such a game a Markov chain game with lack of information on one side. This model generalizes the model of Aumann and Maschler of zero-sum repeated games with lack of information on one side (which corresponds to the case where the transition matrix of the Markov chain is the identity matrix). We generalize the proof of Aumann and Maschler and, from the definition and the study of appropriate nonrevealing auxiliary games with infinitely many stages, show the existence of the uniform value. An important difference with Aumann and Maschler's model is that here the notions for Player 1 of using the information and revealing a relevant information are distinct.Subjects / Keywords
Repeated games; Incomplete information; Zero-sum games; Markov chain; Stochastic gamesRelated items
Showing items related by title and author.
-
Renault, Jérôme (2001) Article accepté pour publication ou publié
-
On Two-Player Repeated Games with Lack of Information on One Side and State-Independent Signalling Renault, Jérôme (2000) Article accepté pour publication ou publié
-
Rosenberg, Dinah; Vieille, Nicolas (2000) Article accepté pour publication ou publié
-
Renault, Jérôme (2009) Communication / Conférence
-
Renault, Jérôme; Tomala, Tristan (2004) Article accepté pour publication ou publié