The facet characterization conjecture for the cone of totally balanced games
The facet characterization conjecture for the cone of totally balanced games
Let be a finite set, and let denote the cone of totally balanced games on . A min-balanced system is a set system whose associated inequality is min-balanced; it is irreducible if it has no proper subsystem defining the same type of inequality, and non-trivial if it is not a trivial system. For a min-balanced system with , let its associated inequality be the corresponding min-balanced inequality, and call the inequality obtained by the conjugation operation the conjugate inequality.
Facet characterization conjecture. If , then the facet-defining inequalities for the cone are exactly the inequalities corresponding to non-trivial irreducible min-balanced systems with , together with their conjugate inequalities.
This conjecture gives a complete description of the facets of the cone of totally balanced games. The authors state that it is known to be true for ; its validity for general finite sets remains open.
Sources & referencesView supporting material
Primary source
Tomáš Kroupa and Milan Studený, “Facets of the Cone of Totally Balanced Games”, arXiv:1812.00576 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.