The order of criticality of a player in a simple game and two indices inspired by the reasoning à la Shapley and à la Banzhaf were introduced in two previous papers [3] and [4], respectively, mainly having in mind voting situations. Here, we devote our attention to graph connection games, and to the computation of the order of criticality of a player. The indices introduced in [4] may be used as centrality measures of the edges in preserving the connection of a graph.

Orders of Criticality in Graph Connection Games / Dall’Aglio, Marco; Fragnelli, Vito; Moretti, Stefano. - 11890:(2019), pp. 35-46. [10.1007/978-3-662-60555-4_3]

Orders of Criticality in Graph Connection Games

Dall’Aglio, Marco
Writing – Original Draft Preparation
;
2019

Abstract

The order of criticality of a player in a simple game and two indices inspired by the reasoning à la Shapley and à la Banzhaf were introduced in two previous papers [3] and [4], respectively, mainly having in mind voting situations. Here, we devote our attention to graph connection games, and to the computation of the order of criticality of a player. The indices introduced in [4] may be used as centrality measures of the edges in preserving the connection of a graph.
9783662605547
9783662605554
Order of criticality, Shapley value, Banzhaf value, Graph connection games
File in questo prodotto:
File Dimensione Formato  
DallAglio2019_Chapter_OrdersOfCriticalityInGraphConn.pdf

Solo gestori archivio

Descrizione: Articolo pubblicato
Tipologia: Versione dell'editore
Licenza: DRM non definito
Dimensione 250.76 kB
Formato Adobe PDF
250.76 kB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11385/189985
Citazioni
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact