Thumbnail - Request a copy

Orders of Criticality in Graph Connection Games

Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019), Orders of Criticality in Graph Connection Games, in Thanh Nguyen, Ngoc; Kowalczyk, Ryszard; Mercik, Jacek; Motylska-Kuźma, Anna, Transactions on Computational Collective Intelligence XXXIV, Springer : Berlin, p. 35-46. 10.1007/978-3-662-60555-4

Type
Communication / Conférence
Date
2019
Book title
Transactions on Computational Collective Intelligence XXXIV
Book author
Thanh Nguyen, Ngoc; Kowalczyk, Ryszard; Mercik, Jacek; Motylska-Kuźma, Anna
Publisher
Springer
Published in
Berlin
ISBN
978-3-662-60555-4
Number of pages
181
Pages
35-46
Publication identifier
Metadata
Show full item record
Author(s)
Dall'Aglio, Marco
Department of Economics and Finance
Fragnelli, Vito
University of eastern piedmont of Novara
Moretti, Stefano cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
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.
Subjects / Keywords
Order of criticality; Shapley value; Banzhaf value; Graph connection games