201
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Combinatorics of Correlated Equilibria

, &

References

  • Aumann, R. J. (1974). Subjectivity and correlation in randomized strategies. J. Math. Econ. 1(1): 67–96. 10.1016/0304-4068(74)90037-8
  • Aumann, R. J. (1987). Correlated equilibrium as an expression of Bayesian rationality. Econometrica 55(1): 1–18. 10.2307/1911154
  • Basu, S. (2003). Different bounds on the different betti numbers of semi-algebraic sets. Discrete Comput. Geom. 30(1): 65–85. 10.1007/s00454-003-2922-9
  • Basu, S., Lerario, A., Natarajan, A. (2022). Betti numbers of random hypersurface arrangements. J. London Math. Soc. 106(4): 3134–3161. 10.1112/jlms.12658
  • Calvó-Armengol, A. (2003). The set of correlated equilibria of 2 x 2 games. Preprint.
  • Daskalakis, C., Goldberg, P. W., Papadimitriou, C. H. (2009). The complexity of computing a nash equilibrium. Commun. ACM 52(2): 89–97. 10.1145/1461928.1461951
  • Grayson, D. R., Stillman, M. E. (2022). Macaulay2, Version 1.20. http://www.math.uiuc.edu/Macaulay2/.
  • Lehrer, E., Solan, E., Viossat, Y. (2011). Equilibrium payoffs of finite games. J. Math. Econ. 47: 48–53. 10.1016/j.jmateco.2010.10.007
  • MATHREPO Mathematical Data and Software. (2022). https://mathrepo.mis.mpg.de/correlated-equilibrium. [Online; accessed 21 September 2022].
  • Myerson, R. B. (1997). Dual reduction and elementary games. Games Econ. Behav. 21(1): 183–202. 10.1006/game.1997.0573
  • Nau, R., Canovas, S. G., and Hansen, P. (2004). On the geometry of nash equilibria and correlated equilibria. Int. J. Games Theory 32(4): 443–453.
  • Nash Jr., J. F. (1950). Equilibrium points in n-person games. Proc. Natl. Acad. Sci. 36(1): 48–49. 10.1073/pnas.36.1.48
  • Papadimitriou, C. H., Roughgarden, T. (2005). Computing equilibria in multi-player games. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press, pp. 82–91.
  • Papadimitriou, C. H., Roughgarden, T. (2008). Computing correlated equilibria in multi-player games. J. ACM 55(3): 1–29. 10.1145/1379759.1379762
  • Portakal, I., Sturmfels, B. (2022). Geometry of dependency equilibria. Rend. Istit. Mat. Univ. Trieste 54: Art. No. 5.
  • Portakal, I., Sendra-Arranz, J. (2024). Game theory of undirected graphical models. arXiv preprint arXiv:2402.13246.
  • Portakal, I., Sendra-Arranz, J. (2024). Nash conditional independence curve. J. Symbolic Comput. 122: 102255. 10.1016/j.jsc.2023.102255
  • The Sage Developers. (2022). SageMath, the Sage Mathematics Software System (Version 9.6). https://www.sagemath.org.
  • Spohn, W. (2003). Dependency equilibria and the causal structure of decision and game situation. Homo Oeconomicus 20: 195–255.
  • Sturmfels, B. (2002). Solving systems of polynomial equations. In: American Mathematical Society, CBMS Regional Conferences Series, No 97.
  • Viossat, Y. (2003). Elementary games and games whose correlated equilibrium polytope has full dimension. Preprint.
  • Viossat, Y. (2010). Properties and applications of dual reduction. Economic Theory 44(1): 53–68. 10.1007/s00199-009-0477-6
  • Wolfram Research, Inc. (2022). Mathematica, Version 13.0.