The facet characterization conjecture for the cone of totally balanced games

Let NN be a finite set, and let E(N)E(N) denote the cone of totally balanced games on NN. 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 B{\cal B} with BN\bigcup {\cal B}\subset N, 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 N3|N|\geq 3, then the facet-defining inequalities for the cone E(N)E(N) are exactly the inequalities corresponding to non-trivial irreducible min-balanced systems B{\cal B} with BN\bigcup {\cal B}\subset N, 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 N5|N|\leq 5; its validity for general finite sets NN 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.