Enumeration of simple games with two equivalence classes of players

Autor:	Dani Samaniego, Sascha Kurz
Přispěvatelé:	Universitat Politècnica de Catalunya. Doctorat en Matemàtica Aplicada
Rok vydání:	2023
Předmět:	Dedekind numbers Applied Mathematics Voting theory Discrete Mathematics and Combinatorics Vot -- Models matemàtics Simple games Voting -- Mathematical models Boolean functions Jocs Teoria de Matemàtiques i estadística::Investigació operativa::Teoria de jocs [Àrees temàtiques de la UPC] Game theory
Zdroj:	Discrete Applied Mathematics. 334:26-35
ISSN:	0166-218X 2019-1049
DOI:	10.1016/j.dam.2023.03.004
Popis:	© 2023. This manuscript version is made available under the CC-BY-NC-ND 4.0 license https://creativecommons.org/licenses/by-nc-nd/4.0/ 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. This paper is part of the project PID2019-104987GB-I00 financed by MCIN/AEI/10.13039/ 501100011033.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d1c704068a21a8b5f2bee0c0a5dcff61 https://doi.org/10.1016/j.dam.2023.03.004 Zobrazit plný text záznamu Full Text from ScienceDirect