Comparable characterizations of four solutions for permission tree games

B-Tier
Journal: Economic Theory
Year: 2017
Volume: 63
Issue: 4
Pages: 903-923

Authors (4)

René Brink (Vrije Universiteit Amsterdam) Chris Dietz (not in RePEc) Gerard Laan (not in RePEc) Genjiu Xu (not in RePEc)

Score contribution per author:

0.503 = (α=2.01 / 4 authors) × 1.0x B-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

Abstract In the field of cooperative games, there is an extensive literature that studies situations of restricted cooperation. In a communication graph game, players can only cooperate if they are connected in an undirected graph representing the communication possibilities. The Myerson value of such a game is obtained by taking the Shapley value of the corresponding restricted game. For the special case that the graph is cycle-free and connected, for each player the corresponding hierarchical outcome yields an alternative solution. In a permission tree game, the player set is enriched with a rooted directed graph (or tree) on the set of players. A coalition is said to be feasible, if for every player in the coalition, except the top (root) player, also its predecessor belong(s) to the coalition. The permission value is obtained by taking the Shapley value of the associated restricted game. In this paper, we modify the Myerson value and hierarchical outcome that are defined for (undirected) communication graph games to a value for permission tree games. We also define a new solution that assigns all payoff to the unique top player in the hierarchy. Then comparable characterizations are given of these three solutions and the known permission value.

Technical Details

RePEc Handle
repec:spr:joecth:v:63:y:2017:i:4:d:10.1007_s00199-016-0966-3
Journal Field
Theory
Author Count
4
Added to Database
2026-01-29