Comparable characterizations of four solutions for permission tree games
将通信图博弈中的Myerson值和层级结果修改后应用于许可树博弈,并定义一种将所有收益分配给顶层玩家的新解,给出了这三种解与已知许可值的可比刻画。
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.