A connectivity game for graphs (Q2386339)

The referred paper deals with the model of connectivity game on graphs as a special modification of coalitional games, where coalition means a connected set of vertices and edges. The main idea of the paper is, to study the importance of a vertex as a degree in which it contributes to the set of connections in the graph. Members of the wide family of solutions are used as allocation rules which allow to weight the marginal contributions of particular vertices. These solutions are the semivalues whose properties characterize the role of different vertices in the connectivity of the graph and the size of coalitions decisive for that connectivity.