The paper proposes to consider the positional value of a cooperative game on the graph as a measure of vertex centrality of the graph. A cooperative game on a graph with restricted cooperation is considered. The characteristic function of a cooperative game takes into account the number of paths of a given length within the coalition. A proposition about a positional value in a cooperative game with a characteristic function of a special form is formulated. An algorithm, that uses generating functions to find the number of paths of a given length passing through a certain vertex, has been adapted for finding a positional value. The results are illustrated by an example.
Translated title of the contributionTHE POSITION VALUE AS A CENTRALITY MEASURE OF VERTICES OF A GRAPH
Original languageRussian
Pages (from-to)419-426
JournalПроцессы управления и устойчивость
Volume9
Issue number1
StatePublished - 2022

    Research areas

  • centrality measures, COOPERATIVE GAME, POSITION VALUE

ID: 99916879