The Geometry of Nash Equilibria and Correlated Equilibria and a Generalization of Zero-Sum Games
A pure strategy is coherent if it is played with positive probability in at least one correlated equilibrium. A game is pre-tight if in every correlated equilibrium, all incentives constraints for non deviating to a coherent strategy are tight. We show that there exists a Nash equilibrium in the relative interior of the correlated equilibrium polytope if and only if the game is pre-tight. Furthermore, the class of pre-tight games is shown to include and generalize the class of two-player zero-sum games.
|Date of creation:||29 Aug 2006|
|Date of revision:|
|Contact details of provider:|| Postal: The Economic Research Institute, Stockholm School of Economics, P.O. Box 6501, 113 83 Stockholm, Sweden|
Phone: +46-(0)8-736 90 00
Fax: +46-(0)8-31 01 57
Web page: http://www.hhs.se/
More information through EDIRC
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.:
- Forges, Francoise, 1990.
"Correlated Equilibrium in Two-Person Zero-Sum Games,"
Econometric Society, vol. 58(2), pages 515, March.
- FORGES, Françoise, . "Correlated equilibrium in two-person zero-sum games," CORE Discussion Papers RP 883, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Roger B. Myerson, 1995.
"Dual Reduction and Elementary Games,"
1133, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Sergiu Hart, 2004.
122247000000000471, UCLA Department of Economics.
- Sergiu Hart, 2005. "Adaptive Heuristics," Econometrica, Econometric Society, vol. 73(5), pages 1401-1430, 09.
- Sergiu Hart, 2013. "Adaptive Heuristics," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 11, pages 253-287 World Scientific Publishing Co. Pte. Ltd..
- R. Aumann, 2010.
"Subjectivity and Correlation in Randomized Strategies,"
Levine's Working Paper Archive
389, David K. Levine.
- 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., . "Subjectivity and correlation in randomized strategies," CORE Discussion Papers RP 167, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Noa Nitzan, 2005. "Tight Correlated Equilibrium," Discussion Paper Series dp394, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- N/A, 1996. "Note:," Foreign Trade Review, , vol. 31(1-2), pages 1-1, January.
- Evangelista, Fe S & Raghavan, T E S, 1996. "A Note on Correlated Equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(1), pages 35-41.
- Bernheim, B Douglas, 1984.
"Rationalizable Strategic Behavior,"
Econometric Society, vol. 52(4), pages 1007-28, July.
- Nau, Robert F. & McCardle, Kevin F., 1990. "Coherent behavior in noncooperative games," Journal of Economic Theory, Elsevier, vol. 50(2), pages 424-444, April.
- Robert W. Rosenthal, 1973. "Correlated Equilibria in Some Classes of Two-Person Games," Discussion Papers 45, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Robert Nau & Sabrina Gomez Canovas & Pierre Hansen, 2004. "On the geometry of Nash equilibria and correlated equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(4), pages 443-453, 08.
- Von Stengel, Bernhard, 2002. "Computing equilibria for two-person games," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 45, pages 1723-1759 Elsevier.
When requesting a correction, please mention this item's handle: RePEc:hhs:hastef:0641. 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: (Helena Lundin)
If references are entirely missing, you can add them using this form.