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érenceDate
2019Book title
Transactions on Computational Collective Intelligence XXXIVBook author
Thanh Nguyen, Ngoc; Kowalczyk, Ryszard; Mercik, Jacek; Motylska-Kuźma, AnnaPublisher
Springer
Published in
Berlin
ISBN
978-3-662-60555-4
Number of pages
181Pages
35-46
Publication identifier
Metadata
Show full item recordAuthor(s)
Dall'Aglio, MarcoDepartment of Economics and Finance
Fragnelli, Vito
University of eastern piedmont of Novara
Moretti, Stefano

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 gamesRelated items
Showing items related by title and author.
-
Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2016) Article accepté pour publication ou publié
-
Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019) Article accepté pour publication ou publié
-
Aleandri, Michele; Dall’Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2021) Article accepté pour publication ou publié
-
Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019) Chapitre d'ouvrage
-
Moretti, Stefano; Fragnelli, Vito; Patrone, Fioravante; Bonassi, Stefano (2010) Communication / Conférence