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
TypeCommunication / Conférence
Book titleTransactions on Computational Collective Intelligence XXXIV
Book authorThanh Nguyen, Ngoc; Kowalczyk, Ryszard; Mercik, Jacek; Motylska-Kuźma, Anna
Number of pages181
MetadataShow full item record
Department of Economics and Finance
University of eastern piedmont of Novara
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  and , 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  may be used as centrality measures of the edges in preserving the connection of a graph.
Subjects / KeywordsOrder of criticality; Shapley value; Banzhaf value; Graph connection games
Showing items related by title and author.
Moretti, Stefano; Fragnelli, Vito; Patrone, Fioravante; Bonassi, Stefano (2010) Article accepté pour publication ou publié