• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

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
Aleandri2021.pdf (427.4Kb)
Type
Article accepté pour publication ou publié
Date
2021
Journal name
Annals of Operations Research
Publisher
Springer
Publication identifier
10.1007/s10479-021-04199-6
Metadata
Show full item record
Author(s)
Aleandri, Michele
Dall’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 axioms
Subjects / Keywords
Order of criticality; Hitting set; Dual game; Axiomatic approach

Related items

Showing items related by title and author.

  • Thumbnail
    Orders of criticality in voting games 
    Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2016) Article accepté pour publication ou publié
  • Thumbnail
    Orders of Criticality in Graph Connection Games 
    Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019) Communication / Conférence
  • Thumbnail
    Indices of criticality in simple games 
    Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019) Article accepté pour publication ou publié
  • Thumbnail
    Sometimes the Computation of the Shapley Value is Simple 
    Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019) Chapitre d'ouvrage
  • Thumbnail
    Using coalitional games on biological networks to measure centrality and power of genes 
    Moretti, Stefano; Fragnelli, Vito; Patrone, Fioravante; Bonassi, Stefano (2010) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo