
Minimal winning coalitions and orders of criticality
Aleandri, Michele; Dall’Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2021), Minimal winning coalitions and orders of criticality, Annals of Operations Research. 10.1007/s10479-021-04199-6
View/ Open
Type
Article accepté pour publication ou publiéDate
2021Journal name
Annals of Operations ResearchPublisher
Springer
Publication identifier
Metadata
Show full item recordAuthor(s)
Aleandri, MicheleDall’Aglio, Marco
Fragnelli, Vito
Moretti, Stefano
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
In this paper, we analyze the order of criticality in simple games, under the light of minimal winning coalitions. The order of criticality of a player in a simple game is based on the minimal number of other players that have to leave so that the player in question becomes pivotal. We show that this definition can be formulated referring to the cardinality of the minimal blocking coalitions or minimal hitting sets for the family of minimal winning coalitions; moreover, the blocking coalitions are related to the winning coalitions of the dual game. Finally, we propose to rank all the players lexicographically accounting the number of coalitions for which they are critical of each order, and we characterize this ranking using four independent axiomsSubjects / Keywords
Order of criticality; Hitting set; Dual game; Axiomatic approachRelated items
Showing items related by title and author.
-
Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2016) Article accepté pour publication ou publié
-
Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019) Communication / Conférence
-
Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019) Article accepté pour publication ou publié
-
Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019) Chapitre d'ouvrage
-
Moretti, Stefano; Fragnelli, Vito; Patrone, Fioravante; Bonassi, Stefano (2010) Article accepté pour publication ou publié