Enumeration of simple games with two equivalence classes of players

Titelangaben

Kurz, Sascha ; Samaniego, Dani:
Enumeration of simple games with two equivalence classes of players.
In: Discrete Applied Mathematics. Bd. 334 (2023) . - S. 26-35.
ISSN 1872-6771
DOI: https://doi.org/10.1016/j.dam.2023.03.004

Volltext

Link zum Volltext (externe URL):

Abstract

Many real-world voting systems consist of voters that occur in just two different types. Indeed, each voting system with a "House" and a "Senate" is of that type. Here we
present structural characterizations and an explicit enumeration formula for these so-called bipartite simple games. This formula extends some partial enumerations of simple games related to completeness or the number of minimal winning coalitions.