Exchangeable Equilibria, Part I: Symmetric Bimatrix Games
Computer Science and Game Theory
2014-01-21 v3
Abstract
We introduce the notion of exchangeable equilibria of a symmetric bimatrix game, defined as those correlated equilibria in which players' strategy choices are conditionally independently and identically distributed given some hidden variable. We give several game-theoretic interpretations and a version of the "revelation principle". Geometrically, the set of exchangeable equilibria is convex and lies between the symmetric Nash equilibria and the symmetric correlated equilibria. Exchangeable equilibria can achieve higher expected utility than symmetric Nash equilibria.
Keywords
Cite
@article{arxiv.1307.3586,
title = {Exchangeable Equilibria, Part I: Symmetric Bimatrix Games},
author = {Noah D. Stein and Asuman Ozdaglar and Pablo A. Parrilo},
journal= {arXiv preprint arXiv:1307.3586},
year = {2014}
}