Benutzer: Gast  Login
Titel:

Combinatorics of Correlated Equilibria

Dokumenttyp:
Zeitschriftenaufsatz
Autor(en):
Brandenburg, Marie-Charlotte; Hollering, Benjamin; Portakal, Irem
Abstract:
We study the correlated equilibrium polytope PG of a game G from a combinatorial point of view. We introduce the region of full-dimensionality for this class of polytopes, and prove that it is a semialgebraic set for any game. Through the use of the oriented matroid strata, we propose a structured method for describing the possible combinatorial types of PG, and show that for (2×n)-games, the algebraic boundary of each stratum is the union of coordinate hyperplanes and binomial hypersurfaces. Fi...     »
Dewey Dezimalklassifikation:
510 Mathematik
Zeitschriftentitel:
Preprint
Jahr:
2022
Sprache:
en
Volltext / DOI:
doi:10.48550/ARXIV.2209.13938
Verlag / Institution:
arXiv
Status:
Preprint / submitted
Eingereicht (bei Zeitschrift):
28.09.2022
Semester:
SS 22
TUM Einrichtung:
Lehrstuhl für Mathematische Statistik
Format:
Text
 BibTeX