All-Stage strong correlated equilbrium

Heller, Yuval (2008): All-Stage strong correlated equilbrium.

Abstract

Abstract A strong correlated equilibrium is a strategy profile that is immune to joint deviations. Different notions of strong correlated equilibria were defined in the literature. One major difference among those definitions is the stage in which coalitions can plan a joint deviation: before (ex-ante) or after (ex-post) the deviating players receive their part of the correlated profile. In this paper we show that an ex-ante strong correlated equilibrium is immune to deviations at all stages. Thus the set of ex-ante strong correlated equilibria of Moreno & Wooders (Games Econ. Behav. 17 (1996), 80-113) is included in all other sets of strong correlated equilibria.

• Item Type: MPRA Paper
• Language: English
• Keywords: correlated equilibrium; strong equilibrium; coalition-proof equilibrium; ex-ante; ex-post; common knowledge
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games

References

I. Abraham, D. Dolev, R. Gonen , J. Halpern, Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation, Proceedings of the 25th Annual ACM Symposium on Principles of Distributed Computing (2006), 53-62.

R.J. Aumann, Acceptable points in general cooperative n-person games, in: H.W. Kuhn , R.D. Luce (Eds.), Contributions to the Theory of Games IV, Princeton University Press, Princeton, 1959, pp. 287-324.

R.J. Aumann, Agreeing to disagree, Ann. Statist. 4 (1976), 1236-1239.

R.J. Aumann, Correlated equilibrium as an expression of Bayesian rationality, Econometrica 55 (1987), 1-18.

Aumann R.J., S. Hart, Long cheap talk, Econometrica 71 (2003), 1619-1660.

B.D. Bernheim, B. Peleg, M. Whinston, Coalition-proof Nash equilibria - I. concepts, J. Econ. Theory 42 (1987), 1-12.

B.D. Bernheim, M. Whinston, 1986. Menu auctions, resource allocation, and economic influence, Quart. J. Econ. 101 (1986), 1-31.

B.D. Bernheim, M. Whinston, Coalition-proof Nash equilibria - II. applications, J. Econ. Theory 42 (1987), 13-29.

F. Bloch, B. Dutta, Correlated equilibria, incomplete information and coalitional deviations, mimeo (2007, based on The Warwick Economics Research Paper Series - paper 763).

M.S.Y. Chwe, Farsighted coalitional stability. J. Econ. Theory 63 (1994), 299-325.

J. Delgado, Coalition-proof supply function equilibria under capacity constraints, Econ. Theory 29 (2006), 219-229.

J. Delgado, D. Moreno, Coalition-proof supply function equilibria in Oligopoly, J. Econ. Theory, 114 (2004), 231-254.

E. Einy, B. Peleg, Coalition-proof communication equilibria, in: W. Barnett, H. Moulin, M. Salles, N. Schofield (Eds.), Social Choice, Welfare & Ethics, Cambridge University Press, Cambridge, 1995, pp. 289-300.

J. Farrel, M. Rabin, Cheap-talk, J. Econ. Perspect. 10 (1996), 103-118.

J. Farrel, G. Saloner, Coordination through committees and markets, RAND J. Econ. 19 (1988), 235-252.

J. Greenberg, Deriving strong and coalition-proof Nash equilibrium from an abstract system, J. Econ. Theory 49 (1989), 195-202.

J. Greenberg, The Theory of Social Situations, Cambridge University Press, Cambridge, 1990.

Y. Heller, A minority-proof cheap-talk protocol, mimeo (2008), http://www.tau.ac.il/ ̃helleryu/minority.pdf

R. Holzman, N. Law-Yone, Strong equilibrium in congestion games, Games Econ. Behav. 21 (1997), 85-101.

H. Konishi, M. Le Breton, S. Weber, Equilibria in a model with partial rivalry, J. Econ. Theory 72 (1997), 225-237.

H. Konishi, M. Le Breton, S. Weber, Equivalence of strong and coalition-proof Nash equilibria in games without spillovers, Econ. Theory 9 (1997), 97-113.

H. Konishi, M. Le Breton, S. Weber, On coalition-proof Nash Equilibria in common agency games, J. Econ. Theory 85 (1999), 122-139.

M. Lepinski, S. Micali, C. Peikert, A. Shelat, Completely fair SFE and coalition-safe cheap talk, Proceedings of the 23rd annual ACM symposium on Principles of distributed computing (2004), 1-10.

M. Mariotti, A theory of agreements in strategic form games, J. Econ. Theory 74 (1997), 196-217.

P. Milgrom, J. Roberts, Coalition-proofness and correlation with arbitrary communication possibilities, Games Econ. Behav. 17 (1996), 113-128.

D. Moreno, J. Wooders, Coalition-proof equilibrium, Games Econ. Behav. 17 (1996), 80-113.

D. Moreno, J. Wooders, An experimental study of communication and coordination in non-cooperative games, Games Econ. Behav. 24 (1998), 47-76.

M. Rabin, A model of pre-game communication, J. Econ. Theory 63 (1994), 370-391.

I. Ray, Coalition-proof correlated equilibrium: a definition, Games Econ. Behav. 17 (1996), 56-79.

I. Ray, Correlated equilibrium as a stable standard of behavior, Rev. Econ. Design 3 (1998), 257-269

S. Thoron, Formation of a coalition-proof stable cartel, Can. J. Econ. 31 (1998), 63-76.

J. von-Neumann, O. Morgenstern, Theory of games and economic behavior (3rd ed.), Princeton University Press, Princeton, 1953.

L. Xue, Coalitional stability under perfect foresight, Econ. Theory 11 (1998), 603-627.

L. Xue, Negotiation-proof Nash equilibrium, Int. J. Game Theory 29 (2000), 339-357.

S.S. Yi, On the coalition-proofness of the Pareto frontier of the set of Nash equilibria, Games Econ. Behav. 26 (1999), 353-364.