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]
Titolo: | Orders of Criticality in Graph Connection Games | |
Autori: | ||
Data di pubblicazione: | 2019 | |
Serie: | ||
Citazione: | 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] | |
Handle: | http://hdl.handle.net/11385/189985 | |
ISBN: | 9783662605547 9783662605554 | |
Appare nelle tipologie: | 02.1 - Capitolo o saggio su monografia (Monograph’s Chapter/Essay) |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
DallAglio2019_Chapter_OrdersOfCriticalityInGraphConn.pdf | Articolo pubblicato | Versione dell'editore | DRM non definito | Administrator |