Maxmin computation and optimal correlation in repeated games with signals

Olivier Gossner (1) , Rida Laraki (1) , Tristan Tomala (2)

1 CECO - Laboratoire d'économétrie de l'École polytechnique
2 CEREMADE - CEntre de REcherches en MAthématiques de la DEcision

For a class of repeated games with imperfect monitoring, the maxmin payoff is obtained as the solution of an optimization problem defined on a set of probability distributions under entropy constraints. The present paper offers a method for solving such problems for the class of 3-player 2 by 2 games.

Le maxmin pour une certaine classe de jeux répétés à observation imparfaite est obtenu comme la solution d'un problème d'optimisation défini sur l'ensemble des distributions de probabilités sous contraintes d'entropie. Cette article offre une méthode pour résoudre un tel problème dans le cas d\\ún jeu à trois joueurs où chaque joueur dispose de deux actions à chaque étape.

Mots clés: Repeated game with imperfect monitoring; Entropy; Optimization

Mots clés: Jeu répété à observation imparfaite; Maxmin; Entropie; Optimisation

Domaines: Economies et finances

Olivier Gossner, Rida Laraki, Tristan Tomala. Maxmin computation and optimal correlation in repeated games with signals. 2004. ⟨hal-00242940⟩