Structure of extreme correlated equilibria: A zero-sum example and its implications

DOI10.1007/S00182-010-0267-1MaRDI QIDQ647346zbMATH OpenOpenAlexFDO

Authors N. D. Stein, Asuman Ozdaglar, Pablo A. Parrilo

Publication date 23 November 2011

Published in International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1002.0035

zbMATH Keywords

ergodic theoryextreme pointscorrelated equilibriapolynomial games

Mathematics Subject Classification ID

Noncooperative games (91A10) Games involving topology, set theory, or logic (91A44)

Abstract: We exhibit the rich structure of the set of correlated equilibria by analyzing the simplest of polynomial games: the mixed extension of matching pennies. We show that while the correlated equilibrium set is convex and compact, the structure of its extreme points can be quite complicated. In finite games the ratio of extreme correlated to extreme Nash equilibria can be greater than exponential in the size of the strategy spaces. In polynomial games there can exist extreme correlated equilibria which are not finitely supported; we construct a large family of examples using techniques from ergodic theory. We show that in general the set of correlated equilibrium distributions of a polynomial game cannot be described by conditions on finitely many moments (means, covariances, etc.), in marked contrast to the set of Nash equilibria which is always expressible in terms of finitely many moments.

Recommendations

• scientific article; zbMATH DE number 19674
• Existence of Correlated Equilibria
• NASH EQUILIBRIA FROM THE CORRELATED EQUILIBRIA VIEWPOINT
• A note on perfect correlated equilibria
• A note on correlated equilibrium
• Correlated equilibria in nonzero-sum differential games
• Correlated equilibrium and concave games
• Characterization of correlated equilibria in stochastic games
• Correlated equilibria and Rayleigh quotient in Cournot-Nash games

Cites work

• scientific article; zbMATH DE number 49749 (Why is no real title available?)
• scientific article; zbMATH DE number 1022519 (Why is no real title available?)
• scientific article; zbMATH DE number 3078985 (Why is no real title available?)
• A Further Generalization of the Kakutani Fixed Point Theorem, with Application to Nash Equilibrium Points
• A Theory of Exit in Duopoly
• A note on correlated equilibrium
• Existence of Correlated Equilibria
• Existence of sparsely supported correlated equilibria
• Geometry of moment spaces
• Non-cooperative games
• On the geometry of Nash equilibria and correlated equilibria
• Separable and low-rank continuous games
• Subjectivity and correlation in randomized strategies
• Universality of Nash Equilibria

Cited in

(4)

• Equilibrium payoffs of finite games
• Existence of sparsely supported correlated equilibria
• Correlated equilibria in continuous games: characterization and computation
• Correlated equilibria of games with many players

This page was built for publication: Structure of extreme correlated equilibria: A zero-sum example and its implications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q647346)