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
TypeArticle accepté pour publication ou publié
Journal nameMathematics of Operations Research
MetadataShow full item record
Abstract (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 / KeywordsRepeated games; Incomplete information; Zero-sum games; Markov chain; Stochastic games
Showing items related by title and author.