Correlated Equilibrium Under Costly Disobedience

Ozdogan, Ayca and Saglam, Ismail (2020): Correlated Equilibrium Under Costly Disobedience.

Abstract

In this paper, we extend Aumann's (1974) well-known solution of correlated equilibrium to allow for a cost of disobedience for each player. Calling the new solution costly correlated equilibrium (CCE), we derive the necessary and sufficient conditions under which the set of CCE strictly expands when the players' cost of disobedience is increased by the mediator in any finite normal-form game. These conditions imply that for any game that has a Nash equilibrium (NE) that is unpure, the set of CCE strictly expands with the addition of even arbitrarily small cost of disobedience, whereas for games that have a unique NE in pure strategies, the set of CCE stays the same unless the cost gets sufficiently high. We also study the welfare implications and changes in the value of mediation with exogenous cost changes. We find that strictly better social outcomes can be attained and the value of mediation cannot decrease with an increase in the cost level. We also illustrate how our model can be integrated with a cost-selection game where players non-cooperatively choose their costs of disobedience before mediation occurs. We show that there exist cost-selection games in which setting the cost of disobedience at zero is a strictly dominated strategy for each player as well as games this strategy becomes weakly dominant for everyone.

• Item Type: MPRA Paper
• Language: English
• Keywords: Correlated equilibrium; cost of disobedience.
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games

References

Anbarci, N., Feltovich, N. and Gurdal, M. Y. (2018). Payoff Inequity Reduces the Effectiveness of Correlated-Equilibrium Recommendations. European Economic Review 108, 172-190.

Aumann, R. J. (1974). Subjectivity and Correlation in Randomized Strategies. Journal of Mathematical Economics 1, 67-95.

Aumann, R. J. (1987). Correlated Equilibrium as an Expression of Bayesian Rationality. Econometrica 55, 1-18.

Bone, J., Drouvelis, M. and Ray, I. (2012). Coordination in 2x2 Games by Following Recommendations from Correlated Equilibria. University of Birmingham Economics Discussion Paper, 12–04.

Cason, T. N. and Sharma, T. (2006). Recommended Play and Correlated Equilibria: an Experimental Study. Economic Theory 33, 11-27.

Debreu, D. (1952). A Social Equilibrium Existence Theorem. Proceedings of the National Academy of Sciences 38, 886-893.

Duffy, J. and Feltovich, N. (2010). Correlated Equilibria, Good and Bad: An Experimental Study. International Economic Review 51, 701–721.

Fan, K. (1952). Fixed Point and Minimax Theorems in Locally Convex Topological Linear Spaces. Proceedings of the National Academy of Sciences 38, 121-126.

Forgo, F. (2010). A Generalization of Correlated Equilibrium: A New Protocol. Mathematical Social Sciences 60, 186-190.

Georgalos, K., Ray, I. and Sen Gupta, S. (2020). Nash versus Coarse Correlation. Experimental Economics, forthcoming.

Gerard-Varet, L. A. and Moulin, H. (1978). Correlation and Duopoly. Journal of Economic Theory 19, 123-149.

Glicksberg, I. L. (1952). A Further Generalization of the Kakutani Fixed Point Theorem with Application to Nash Equilibrium Points. Proceedings of the National Academy of Sciences 38, 170-174.

Hart, S. (2005). Adaptive Heuristics. Econometrica 73, 1401-1430.

Hart, S. and Mas-Collell, A. (2000). A Simple Adaptive Procedure Leading to Correlated Equilibrium. Econometrica 68, 1127-1150.

Hart, S. and Schmeidler D. (1989). Existence of Correlated Equilibria. Mathematics of Operations Research 14, 18-25.

Liu, L. (1996). Correlated Equilibrium of Cournot Oligopoly Competition. Journal of Economic Theory 68, 544-548.

Monderer, D. and Shapley L. S. (1996). Potential Games. Games and Economic Behavior 14, 124-143.

Moreno, D. and Wooders, J. (1998). An Experimental Study of Communication and Coordination in Noncooperative Games. Games and Economic Behavior 24, 47–76.

Moulin, H., Ray, I. and Sen Gupta, S. (2014). Improving Nash by Coarse Correlation. Journal of Economic Theory 150, 852-865.

Moulin, H. and Vial J.-P. (1978). Strategically Zero-sum Games: The Class of Games Whose Completely Mixed Equilibria Cannot be Improved Upon. International Journal of Game Theory 7, 201-221.

Myerson, R. (1986). Acceptable and Predominant Correlated Equilibria. International Journal of Game Theory 15, 133-154.

Neyman, A. (1997). Correlated Equilibrium and Potential Games. International Journal of Game Theory 26, 223-227.

Ray, I. and Sen Gupta S. (2013). Coarse Correlated Equilibria in Linear Duopoly Games. International Journal of Game Theory 42, 541-562.

Rosenthal, R. W. (1974). Correlated Equilibria in Some Classes of Two-Person Games. International Journal of Game Theory 3, 119-128.

Ui, T. (2008). Correlated Equilibrium and Concave Games. International Journal of Game Theory 37, 1-13.

Vanderschraaf, P. (1995). Endogenous Correlated Equilibria in Noncooperative Games. Theory and Decision 38, 61-84.

Yi, S.S. (1997). On the Existence of a Unique Correlated Equilibrium in Cournot Oligopoly. Economics Letters 54, 235-239.

Young, H.P. (2004). Strategic Learning and Its Limits. Oxford University Press.