Existence of sparsely supported correlated equilibria
We show that every finite N-player normal form game possesses a correlated equilibrium with a precise lower bound on the number of outcomes to which it assigns zero probability. In particular, the largest games with a unique fully supported correlated equilibrium are two-player games; moreover, the lower bound grows exponentially in the number of players N.
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Aumann, Robert J., 1974.
"Subjectivity and correlation in randomized strategies,"
Journal of Mathematical Economics,
Elsevier, vol. 1(1), pages 67-96, March.
- AUMANN, Robert J., "undated". "Subjectivity and correlation in randomized strategies," CORE Discussion Papers RP 167, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- R. Aumann, 2010. "Subjectivity and Correlation in Randomized Strategies," Levine's Working Paper Archive 389, David K. Levine.
- Sergiu Hart & David Schmeidler, 2013. "Existence Of Correlated Equilibria," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 1, pages 3-14 World Scientific Publishing Co. Pte. Ltd..
- Sergiu Hart & David Schmeidler, 1989. "Existence of Correlated Equilibria," Mathematics of Operations Research, INFORMS, vol. 14(1), pages 18-25, February.
- Noa Nitzan, 2005. "Tight Correlated Equilibrium," Discussion Paper Series dp394, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem. Full references (including those not matched with items on IDEAS)
When requesting a correction, please mention this item's handle: RePEc:upf:upfgen:907. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ()
If references are entirely missing, you can add them using this form.