×

From hierarchies to levels: new solutions for games with hierarchical structure. (English) Zbl 1411.91036

Summary: Recently, applications of cooperative game theory to economic allocation problems have gained popularity. In many of these problems, players are organized according to either a hierarchical structure or a levels structure that restrict the players’ possibilities to cooperate. In this paper, we propose three new solutions for games with hierarchical structure and characterize them by properties that relate a player’s payoff to the payoffs of other players located in specific positions in the hierarchical structure relative to that player. To define each solution, we consider a certain mapping that transforms the hierarchical structure into a levels structure, and then we apply the standard generalization of the Shapley value to the class of games with levels structure. Such transformation mappings are studied by means of properties that relate a player’s position in both types of structure.

MSC:

91A12 Cooperative games
91A65 Hierarchical games (including Stackelberg games)

References:

[1] Álvarez-Mozos M, van den Brink R, van der Laan G, Tejada O (2015) From Hierarchies to Levels: New solutions for Games with Hierarchical Structure. CER-ETH-Center of Economic Research at ETH Zurich, Working Paper, 15:215 · Zbl 1411.91036
[2] Álvarez-Mozos M, Tejada O (2011) Parallel Characterizations of a Generalized Shapley Value and a Generalized Banzhaf Value for Cooperative Games with Levels Structure of Cooperation. Decision Support Systems 52:21-27 · doi:10.1016/j.dss.2011.04.005
[3] Álvarez-Mozos M, van den Brink R, van der Laan G, Tejada O (2013) Share Functions for Cooperative Games with Levels Structure of Cooperation. European Journal of Operational Research 224:167-179 · Zbl 1292.91016 · doi:10.1016/j.ejor.2012.07.031
[4] Ambec S, Sprumont Y (2002) Sharing a River. Journal of Economic Theory 107:453-462 · Zbl 1033.91503 · doi:10.1006/jeth.2001.2949
[5] Aumann RJ, Drèze J (1974) Cooperative Games with Coalition Structures. International Journal of Game Theory 3:217-237 · Zbl 0313.90074 · doi:10.1007/BF01766876
[6] Curiel I, Pederzoli G, Tijs S (1989) Sequencing Games. European Journal of Operational Research 40:344-351 · Zbl 0674.90107 · doi:10.1016/0377-2217(89)90427-X
[7] Demange G (2004) On Group Stability in Hierarchies and Networks. Journal of Political Economy 112:754-778 · doi:10.1086/421171
[8] Faigle U, Kern W (1992) The Shapley Value for cooperative games under precedence constraints. International Journal of Game Theory 21(3):249-266 · Zbl 0779.90078 · doi:10.1007/BF01258278
[9] Fiestras-Janeiro M, Sánchez-Rodríguez E, Schuster M (2016) A precedence constraint value revisited. TOP 24:156-179 · Zbl 1341.91011 · doi:10.1007/s11750-015-0380-1
[10] Gilles R, Owen G (1994) Cooperative Games and Disjunctive Permission Structures. Technical report, Virginia Polytechnic Institute and State University · Zbl 0523.90097
[11] Gilles R, Owen G, van den Brink R (1992) Games with Permission Structures: The Conjunctive Approach. International Journal of Game Theory 20:277-293 · Zbl 0764.90106 · doi:10.1007/BF01253782
[12] Graham D, Marshall R, Richard J (1990) Differential Payments within a Bidder Coalition and the Shapley Value. American Economic Review 80:493-510
[13] Harsanyi J (1959) A Bargaining Model for Cooperative \[n\] n-Person Games. In: Tucker A, Luce R (eds) Contributions to the Theory of Games II. Princeton University Press, · Zbl 0084.36501
[14] Hart S, Kurz M (1983) Endogeneous Formation of Coalitions. Econometrica 51:1047-1064 · Zbl 0523.90097 · doi:10.2307/1912051
[15] Herings PJ-J, Van Der Laan G, Talman D (2005) The positional power of nodes in digraphs. Social Choice and Welfare 24(3):439-454 · Zbl 1088.90505 · doi:10.1007/s00355-003-0308-9
[16] Littlechild S, Owen G (1973) A Simple Expression for the Shapley Value in a Special Case. Management Science 20:370-372 · Zbl 0307.90095 · doi:10.1287/mnsc.20.3.370
[17] Maniquet F (2003) A Characterization of the Shapley Value in Queueing Problems. Journal of Economic Theory 109:90-103 · Zbl 1032.91020 · doi:10.1016/S0022-0531(02)00036-4
[18] Mishra D, Talman A (2010) A characterization of the average tree solution for tree games. International Journal of Game Theory 39:105-111 · Zbl 1211.91084 · doi:10.1007/s00182-009-0194-1
[19] Ni D, Wang Y (2007) Sharing a Polluted River. Games and Economic Behavior 60:176-186 · Zbl 1155.91449 · doi:10.1016/j.geb.2006.10.001
[20] Owen G (1977) Values of Games with a Priori Unions. In: Henn R, Moeschlin O (eds) Mathematical Economics and Game Theory. Springer-Verlag, pp 76-88 · Zbl 0395.90095
[21] Shapley LS (1953) A Value for \[n\] n-Person Games. In: Tucker AW (ed) Contributions to the Theory of Games II. Princeton University Press, pp 307-317 · Zbl 0050.14404
[22] van den Brink R (1997) An Axiomatization of the Disjunctive Permission Value for Games with a Permission Structure. International Journal of Game Theory 26:27-43 · Zbl 0872.90118 · doi:10.1007/BF01262510
[23] van den Brink R (2010) Axiomatizations of Banzhaf permission values for games with a permission structure. International Journal of Game Theory 39:445-466 · Zbl 1211.91052 · doi:10.1007/s00182-009-0221-2
[24] van den Brink R, Dietz C, van der Laan G, Xu G (2016) Comparable characterizations of four solutions for permission tree games. Economic Theory · Zbl 1401.91027
[25] van den Brink R, Gilles R (1996) Axiomatization of the Conjunctive Permission Value for Games with Permission Structures. Games and Economic Behavior 12:113-126 · Zbl 0846.90130 · doi:10.1006/game.1996.0008
[26] van den Brink R, Herings P, van der Laan G, Talman A (2015) The Average Tree Permission Value for Games with a Permission Structure. Economic Theory 58:99-123 · Zbl 1319.91049 · doi:10.1007/s00199-013-0796-5
[27] Williamson OE (1967) Hierarchical control and optimum firm size. Journal of Political Economy 75:123-138 · doi:10.1086/259258
[28] Winter E (1989) A Value for Cooperative Games with Levels Structure of Cooperation. International Journal of Game Theory 18:227-240 · Zbl 0675.90101 · doi:10.1007/BF01268161
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.