Abstract
Tight bounds for enforcement values (Ashlagi et al in J Art Intell 33:516–522, 2008) of soft correlated equilibrium (Forgó in Math Soc Sci 60:186–190, 2010) for generalized n-person chicken and prisoner’s dilemma games are determined. These games are special classes of mixed two-facility simple linear congestion games. It is proved that the exact value of the enforcement value is 2 for this class of congestion games. A better bound of \(\frac{3}{2}\) is obtained for 2- and 3-person chicken games.
Similar content being viewed by others
References
Anshelevich E, Dasgupta A, Jon Kleinberg ET, Wexler T, Roughgarden T (2004) The price of stability for network design with fair cost allocation. In: Proceedings of the 45th annual IEEE symposium on foundations of computer science (FOCS), pp 295–304
Ashlagi I, Monderer D, Tennenholtz M (2008) On the value of correlation. J Artif Intell 33:516–522
Aumann RJ (1974) Subjectivity and correlation in randomized strategies. J Math Econ pp 67–96
Bornstein G, Budescu D, Zamir S (1997) Cooperation in intergroup, n-person and two-person games of chicken. J Confl Resolut 41(3):384–406
Carrol JW (1988) Iterated n-player prisoners’ dilemma games. Philos Stud 53(3):411–415
Christodoulou G, Koutsoupias E (2005) On the price of anarchy and stability of correlated equilibria of linear congestion games. In: Proceedings of the 13th annual European symposium, ESA, pp 59–70
Forgó F (2010) A generalization of correlated equilibrium: a new protocol. Math Soc Sci 60:186–190
Forgó F (2014) Measuring the power of soft correlated equilibrium in 2-facility simple non-increasing linear congestion games. Cent Eur J Op Res 22:139–165
Forgó F (2016) The prisoners dilemma, congestion games and correlation. In: Tavadze A (ed) Progress in Economics Research, vol 34, pp 129–141
Forgó F (2017) On the enforcement value of soft correlated equilibrium for two-facility simple linear congestion games. Corvinus economics working papers (cewp), Corvinus University of Budapest, https://EconPapers.repec.org/RePEc:cvh:coecwp:2017/07. Accessed 20 Nov 2017
Forgó F, Fülöp J, Prill M (2005) Game theoretic models for climate change negotiations. Eur J Op Res 60(1):252–267
Gerard-Varet LA, Moulin H (1978) Correlation and duopoly. J Econ Theory 19:123–149
Hamburger H (1973) N-person prisoners’ dilemma. J Math Sociol 3(1):27–48
Moulin H, Vial JP (1978) Strategically zero-sum games: the class of games whose completely mixed equilibria cannot be improved upon. Int J Game Theory 7:201–221
Moulin H, Ray I, Sen-Gupta S (2014a) Coarse correlated equilibria in an abatement game. Tech. rep., Cardiff Economics Working Papers No. E2014/24
Moulin H, Ray I, Sen-Gupta S (2014b) Improving nash by coarse correlation. J Econ Theory 150:852–865
Osborne MJ, Rubinstein A (1996) A course in game theory. The MIT Press
Roughgarden T, Tardos E (2002) How bad is selfish routing? J ACM 49(2):236–259
Szilagyi MN, Somogyi I (2010) A systematic analysis of the n-person chicken game. Complexity 15(5):56–62
Young HP (2004) Strategic learning and its limits. Oxford University Press, Oxford
Acknowledgements
Special thanks are due to Kolos Ágoston for his help in editing the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
The support of research Grant NKFI K-119930 is gratefully acknowledged.
Rights and permissions
About this article
Cite this article
Forgó, F. Exact enforcement value of soft correlated equilibrium for generalized chicken and prisoner’s dilemma games. Cent Eur J Oper Res 28, 209–227 (2020). https://doi.org/10.1007/s10100-018-0575-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-018-0575-2