Enumeration of simple games with two equivalence classes of players

Title data

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

Official URL:

Abstract in another language

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.

Further data

Item Type:	Article in a journal
Refereed:	Yes
Keywords:	Boolean functions; Dedekind numbers; Voting theory; Simple games
Subject classification:	Mathematics Subject Classification Code: 05A15 91B12
Institutions of the University:	Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics Profile Fields > Emerging Fields > Governance and Responsibility
Result of work at the UBT:	Yes
DDC Subjects:	000 Computer Science, information, general works > 004 Computer science 500 Science > 510 Mathematics
Date Deposited:	16 Mar 2023 10:33
Last Modified:	16 Mar 2023 10:33
URI:	https://eref.uni-bayreuth.de/id/eprint/74266