pipette
ESEspañol

Large player classes and approximately weighted voting

Ezra Einy, Ori Haimanko

Preprint

In the authors' words

It is known that completeness of the coalitional (-)desirability relation in a simple game does not imply the existence of a weighted-majority representation. We show that weightedness is implied in an approximate sense. Call an -player simple game -weighted if, for some weight vector in the -simplex, any losing coalition weight exceeds any winning coalition weight by at most ; let be the smallest such . We establish an upper bound on in a general -complete game, and deduce that, if all classes of equally desirable players become large asymptotically but the number of classes is bounded, then for the minimal player class size , and the bound is tight. Importantly, the minimal attainable fraction of coalitions mislabeled by a weighting rule also tends to when and the number of player classes is bounded, with .

Main resultLimitation the authors admit

Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.