989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Type
Communication / Conférence
Item number of pages
35-46
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.
