×

Comparable characterizations of four solutions for permission tree games. (English) Zbl 1401.91027

Summary: 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.

MSC:

91A12 Cooperative games
91A43 Games involving graphs

References:

[1] Algaba, E., Bilbao, J.M., van den Brink, R., Jiménez-Losada, A.: Cooperative games on antimatroids. Discrete Math 282, 1-15 (2004) · Zbl 1086.91007 · doi:10.1016/j.disc.2003.10.019
[2] Bergantinõs, G., Lorenzo-Freire, S.: A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems. Econ. Theor. 35, 523-538 (2008) · Zbl 1148.91004 · doi:10.1007/s00199-007-0248-1
[3] Brânzei, R., Fragnelli, V., Tijs, S.: Tree-connected peer group situations and peer group games. Math. Methods Oper. Res. 55, 93-106 (2002) · Zbl 1052.91013 · doi:10.1007/s001860200176
[4] Chun, Y.: No-envy in queueing problems. Econ. Theor. 29, 151-162 (2006) · Zbl 1103.90325 · doi:10.1007/s00199-005-0011-4
[5] Demange, G.: On group stability in hierarchies and networks. J. Polit. Econ. 112, 754-778 (2004) · doi:10.1086/421171
[6] Derks, J.J.M., Haller, H.H.: Null players out? Linear values for games with variable supports. Int. Game Theory Rev. 1, 301-314 (1999) · Zbl 1045.91502 · doi:10.1142/S0219198999000220
[7] Derks, J., Peters, H.: A Shapley value for games with restricted coalitions. Int. J. Game Theory 21, 351-360 (1993) · Zbl 0788.90088 · doi:10.1007/BF01240150
[8] Dong, B., Ni, D., Wang, Y.: Sharing a polluted river network. Environ. Resour. Econ. 53, 367-387 (2012) · doi:10.1007/s10640-012-9566-2
[9] Faigle, U., Grabish, M.: Values for Markovian coalition processes. Econ. Theor. 51, 505-538 (2012) · Zbl 1261.91004 · doi:10.1007/s00199-011-0617-7
[10] Faigle, U., Kern, W.: The Shapley value for cooperative games under precedence constraints. Int. J. Game Theory 21, 249-266 (1992) · Zbl 0779.90078 · doi:10.1007/BF01258278
[11] Gilles, R.P., Owen, G.: Cooperative Games and Disjunctive Permission Structures. Department of Economics, Virginia Polytechnic Institute and State University, Blacksburg (1994)
[12] Gilles, R.P., Owen, G., van den Brink, R.: Games with permission structures: the conjunctive approach. Int. J. Game Theory 20, 277-293 (1992) · Zbl 0764.90106 · doi:10.1007/BF01253782
[13] Graham, D.A., Marshall, R.C., Richard, J.F.: Differential payments within a bidder coalition and the Shapley value. Am. Econ. Rev. 80, 493-510 (1990)
[14] Harsanyi, JC; Tucker, AW (ed.); Luce, RD (ed.), A bargaining model for cooperative n-person games, 325-355 (1959), Princeton · Zbl 0084.36501
[15] Li, L., Li, X.: The covering values for acyclic digraph games. Int. J. Game Theory 40, 697-718 (2011) · Zbl 1233.91049 · doi:10.1007/s00182-010-0264-4
[16] Ligett, T.M., Lippman, S.A., Rumelt, R.P.: The asymptotic Shapley value for a simple market game. Econ. Theor. 40, 333-338 (2009) · Zbl 1173.91372 · doi:10.1007/s00199-008-0374-4
[17] Maniquet, F.: A characterization of the Shapley value in queueing problems. J. Econ. Theory 109, 90-103 (2003) · Zbl 1032.91020 · doi:10.1016/S0022-0531(02)00036-4
[18] Myerson, R.B.: Graphs and cooperation in games. Math. Oper. Res. 2, 225-229 (1977) · Zbl 0402.90106 · doi:10.1287/moor.2.3.225
[19] Ni, D., Wang, Y.: Sharing a polluted river. Games Econ. Behav. 60, 176-186 (2007) · Zbl 1155.91449 · doi:10.1016/j.geb.2006.10.001
[20] Owen, G.: Values of graph-restricted games. SIAM J. Algebr. Discrete Methods 7, 210-220 (1986) · Zbl 0651.90109 · doi:10.1137/0607025
[21] Shapley, LS; Kuhn, HW (ed.); Tucker, AW (ed.), A value for \[n\] n-person games, 307-317 (1953), Princeton · Zbl 0050.14404
[22] Tauman, Y., Watanabe, N.: The Shapley value of a patent licensing game: the asymptotic equivalence to non-cooperative results. Econ. Theor. 30, 135-149 (2007) · Zbl 1172.91306 · doi:10.1007/s00199-005-0047-5
[23] van den Brink, R.: An axiomatization of the disjunctive permission value for games with a permission structure. Int. J. Game Theory 26, 27-43 (1997) · Zbl 0872.90118 · doi:10.1007/BF01262510
[24] van den Brink, R., Dietz, C.: Games with a local permission structure: separation of authority and value generation. Theory Decis. 76, 343-361 (2014) · Zbl 1302.91040 · doi:10.1007/s11238-013-9372-5
[25] van den Brink, R., Gilles, R.P.: Axiomatizations of the conjunctive permission value for games with permission structures. Games Econ. Behav. 12, 113-126 (1996) · Zbl 0846.90130 · doi:10.1006/game.1996.0008
[26] van den Brink, R., van der Laan, G., Vasil’ev, V.: Component efficient solutions in line-graph games with applications. Econ. Theor. 33, 349-364 (2007) · Zbl 1180.91040 · doi:10.1007/s00199-006-0139-x
[27] van den Brink, R., Katsev, I., van der Laan, G.: Axiomatizations of two types of Shapley values for games on union closed systems. Econ. Theor. 47, 175-188 (2011) · Zbl 1213.91038 · doi:10.1007/s00199-010-0530-5
[28] van den Brink, R., Herings, J.-J., van der Laan, G., Talman, A.J.J.: The average tree permission value for games with permission structure. Econ. Theor. 58, 99-123 (2015) · Zbl 1319.91049 · doi:10.1007/s00199-013-0796-5
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.