The value of Markov Chain Games with incomplete information on both sides.

We consider zero-sum repeated games with incomplete information on both sides, where the states privately observed by each player follow independent Markov chains. It generalizes the model, introduced by Aumann and Maschler in the sixties and solved by Mertens and Zamir in the seventies, where the private states of the players were fixed. It also includes the model introduced in Renault \cite{R2006}, of Markov chain repeated games with lack of information on one side, where only one player privately observes the sequence of states. We prove here that the limit value exists, and we obtain a characterization via the Mertens-Zamir system, where the ''non revealing value function" plugged in the system is now defined as the limit value of an auxiliary ''non revealing" dynamic game. This non revealing game is defined by restricting the players not to reveal any information on the {\it limit behavior} of their own Markov chain, as in Renault 2006. There are two key technical difficulties in the proof: 1) proving regularity, in the sense of equicontinuity, of the $T$-stage non revealing value functions, and 2) constructing strategies by blocks in order to link the values of the non revealing games with the original values.

Data and Resources

Additional Info

Field Value
Source ISSN: 0364-765X
Author Gensbittel, Fabien, Renault, Jérôme
Maintainer CCSD
Last Updated May 7, 2026, 07:32 (UTC)
Created May 7, 2026, 07:32 (UTC)
Identifier hal-00745986
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Groupe de recherche en économie mathématique et quantitative (GREMAQ) ; Université Toulouse Capitole (UT Capitole) ; Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Institut National de la Recherche Agronomique (INRA)-École des hautes études en sciences sociales (EHESS)-Centre National de la Recherche Scientifique (CNRS)
creator Gensbittel, Fabien
date 2015-05-07T00:00:00
harvest_object_id d80a736b-9d16-4945-a053-0be137591fd6
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-09-23T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1210.7221
set_spec type:ART