Operations Research Transactions >
2018 , Vol. 22 >Issue 4: 99 - 107
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2018.04.009
Graph games and edge density of graphs
Received date: 2017-11-20
Online published: 2018-12-15
A cooperative game with transferable utility, shortly TU game, is a pair consisting of a finite set of players and a characteristic function assigning a worth to each coalition of players. Myerson (1977) introduced TU games with restricted cooperative structure represented by an undirected graph, or simply graph games, and presented an allocation rule, called the Myerson value, which extended the well-known Shapley value. Under the assumption that only coalitions of connected players can cooperate and realize gains from cooperation. However, the structures of connected coalitions in the model are ignored. To measure the degree of closeness among the members of each connected set, we introduce the (local) edge density that is regarded as the income coefficient of the members of the connected set and define the Myerson value with edge density. We show the Myerson value with edge density can be uniquely determined by component efficiency with the edge density and fairness.
Key words: graph; graph game; edge density; Myerson value; component efficiency; fairness
LI Li, SHAN Erfang . Graph games and edge density of graphs[J]. Operations Research Transactions, 2018 , 22(4) : 99 -107 . DOI: 10.15960/j.cnki.issn.1007-6093.2018.04.009
/
| 〈 |
|
〉 |