Équilibres corrélés et communication dans les jeux.

Résumé L'équilibre corrélé est un concept de solution de la théorie des jeux. Il a été proposé par Aumann (1974, 1987) afin de capturer les opportunités de corrélation stratégique auxquelles les joueurs sont confrontés lorsqu'ils prennent en compte l'environnement extérieur dans lequel ils interagissent. La notion est illustrée dans la section II. Une définition formelle est donnée dans la section III. L'équilibre corrélé apparaît également comme le concept de solution approprié si la communication pré-jeu est autorisée entre les joueurs. Comme le montre la section IV, cette propriété peut faire l'objet de plusieurs énoncés précis en fonction des contraintes imposées à la communication des joueurs, qui peut aller de la simple conversation à l'échange de messages par des canaux bruyants. Conçu à l'origine pour les jeux statiques à information complète, l'équilibre corrélé s'applique à tout jeu de forme stratégique. Il est géométriquement et informatiquement plus facile à gérer que l'équilibre de Nash, mieux connu. Le concept de solution a été étendu aux jeux dynamiques, éventuellement avec une information incomplète. À titre d'illustration, nous définissons en détail l'équilibre de communication pour les jeux bayésiens dans la section V.