Transforming Monitoring Structures with Resilient Encoders. Application to Repeated Games.

Abstract : An important feature of a dynamic game is its monitoring structure namely, what the players effectively see from the played actions. We consider games with arbitrary monitoring structures. One of the purposes of this paper is to know to what extent an encoder, who perfectly observes the played actions and sends a complementary public signal to the players, can establish perfect monitoring for all the players. To reach this goal, the main technical problem to be solved at the encoder is to design a source encoder which compresses the action profile in the most concise manner possible. A special feature of this encoder is that the multi-dimensional signal (namely, the action profiles) to be encoded is assumed to comprise a component whose probability distribution is not known to the encoder and the decoder has a side information (the private signals received by the players when the encoder is off). This new framework appears to be both of game-theoretical and information-theoretical interest. In particular, it is useful for designing certain types of encoders that are resilient to single deviations and provide an equilibrium utility region in the proposed setting; it provides a new type of constraints to compress an information source (i.e., a random variable). Regarding the first aspect, we apply the derived result to the repeated prisoner's dilemma.
Type de document :
Article dans une revue
Dynamic Games and Applications, Springer Verlag, 2012, 3 (1), pp.38-67. <10.1007/s13235-012-0058-3>


https://hal.archives-ouvertes.fr/hal-00744802
Contributeur : Maël Le Treust <>
Soumis le : mardi 23 octobre 2012 - 23:26:10
Dernière modification le : mercredi 15 février 2017 - 13:52:09
Document(s) archivé(s) le : jeudi 24 janvier 2013 - 03:44:26

Fichiers

ArxivRobust-Coding-DGA-2012-08...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Maël Le Treust, Samson Lasaulce. Transforming Monitoring Structures with Resilient Encoders. Application to Repeated Games.. Dynamic Games and Applications, Springer Verlag, 2012, 3 (1), pp.38-67. <10.1007/s13235-012-0058-3>. <hal-00744802>

Partager

Métriques

Consultations de
la notice

210

Téléchargements du document

171