Kempten Autumn Talks
Title of the lecture
“Orders of Criticality in Graph Connection Games”
Lecturer
Prof. Dr. Vito Fragnelli
University of Eastern Piedmont
Alessandria, Italy
Time of the lecture
November 30, 2020, 13:45 o’clock ETC
Duration
90 minutes (including discussion)
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 by Dall'Aglio, Fragnelli, Moretti in 2016 and 2019, 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 the second paper may be used as centrality measures of the edges in preserving the connection of a graph.