User: Guest  Login
Title:

Combinatorics of Correlated Equilibria

Document type:
Zeitschriftenaufsatz
Author(s):
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 Decimal Classification:
510 Mathematik
Journal title:
Preprint
Year:
2022
Language:
en
Fulltext / DOI:
doi:10.48550/ARXIV.2209.13938
Publisher:
arXiv
Status:
Preprint / submitted
Submitted:
28.09.2022
Semester:
SS 22
TUM Institution:
Lehrstuhl für Mathematische Statistik
Format:
Text
 BibTeX