Centrality Rewarding Shapley and Myerson Values for Undirected Graph Games

Anna Khmelnitskaya, Gerard van der Laan and Adolphus Talman
Additional contact information
Anna Khmelnitskaya: St.Petersburg State University, Russia

No 16-070/II, Tinbergen Institute Discussion Papers from Tinbergen Institute

Abstract: In this paper we introduce two values for cooperative games with communication graph structure. For cooperative games the shapley value distributes the worth of the grand coalition amongst the players by taking into account the worths that can be obtained by any coalition of players, but does not take into account the role of the players when communication between players is restricted. Existing values for communication graph games as the Myerson value and the average tree solution only consider the worths of connected coalitions and respect only in this way the communication restrictions. They do not take into account the position of a player in the graph in the sense that, when the graph is connected, in the unanimity game on the grand coalition all players are treated equally and so players with a more central position in the graph get the same payoff as players that are not central. The two new values take into account the position of a player in the graph. The first one respects centrality, but not the communication abilities of any player. The second value reflects both centrality and the communication ability of each player. That implies that in unanimity games players that do not generate worth but are needed to connect worth generating players are treated as those latter players, and simultaneously players that are more central in the graph get bigger shares in the worth than players that are less central. For both values an axiomatic characterization is given on the class of connected cycle-free graph games.

Keywords: cooperative game; Shapley value; communication graph; restricted cooperation; centrality (search for similar items in EconPapers)
JEL-codes: C71 (search for similar items in EconPapers)
Date: 2016-09-02
New Economics Papers: this item is included in nep-exp, nep-gth and nep-hpe
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://papers.tinbergen.nl/16070.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tin:wpaper:20160070

Access Statistics for this paper

More papers in Tinbergen Institute Discussion Papers from Tinbergen Institute Contact information at EDIRC.
Bibliographic data for series maintained by Tinbergen Office +31 (0)10-4088900 ().