Logo del repository
  1. Home
 
Opzioni

Minimal winning coalitions and orders of criticality

Aleandri, Michele
•
Dall'Aglio, Marco
•
Fragnelli, Vito
•
Moretti, Stefano
2022
  • journal article

Periodico
ANNALS OF OPERATIONS RESEARCH
Abstract
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.
DOI
10.1007/s10479-021-04199-6
WOS
WOS:000681541800002
Archivio
https://hdl.handle.net/20.500.11767/144915
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85111936984
https://ricerca.unityfvg.it/handle/20.500.11767/144915
Diritti
open access
Soggetti
  • Axiomatic approach

  • Dual game

  • Hitting set

  • Order of criticality

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback