Classification conjecture for weighted type compositions of complete simple games

A type composition is a vector n^=(n1,,nt)N>0t\widehat{n}=(n_1,\dots,n_t)\in\mathbb{N}_{>0}^t recording the numbers of agents in the types of a complete simple game. For type compositions n^\widehat{n} and m^\widehat{m}, write n^m^\widehat{n}\ge\widehat{m} when the comparison is componentwise, with the type positions understood as in the classification. The list referred to below consists of

(2,4),(2,2,2),(1,1,5),(1,2,3),(1,3,2),(2,1,4),(2,4,1),(1,1,1,3),(1,1,3,1),(2,1,2,1),(2,3,1,1),(1,2,2,1),(1,2,1,2),(1,1,2,2),(1,2,1,1,1),(1,1,2,1,1),(1,1,1,2,1),(1,1,1,1,2).(2,4), (2,2,2), (1,1,5), (1,2,3), (1,3,2), (2,1,4), (2,4,1), (1,1,1,3), (1,1,3,1), (2,1,2,1), (2,3,1,1), (1,2,2,1), (1,2,1,2), (1,1,2,2), (1,2,1,1,1), (1,1,2,1,1), (1,1,1,2,1), (1,1,1,1,2).

Classification conjecture. Each type composition n^\widehat{n} is either weighted or there exists a type composition m^\widehat{m} in this list with n^m^\widehat{n}\ge\widehat{m}. The conjecture proposes that these are precisely the minimal type compositions admitting non-weighted complete simple games, while all remaining type compositions are weighted.

Sources & referencesView supporting material

Primary source

Sascha Kurz and Nikolas Tautenhahn, “Classes of Complete Simple Games that are All Weighted”, arXiv:1401.1330 (2014).

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.