×

Tree, web and average web values for cycle-free directed graph games. (English) Zbl 1305.91049

Summary: On the class of cycle-free directed graph games with transferable utility solution concepts, called web values, are introduced axiomatically, each one with respect to a chosen coalition of players that is assumed to be an anti-chain in the directed graph and is considered as a management team. We provide their explicit formula representation and simple recursive algorithms to calculate them. Additionally the efficiency and stability of web values are studied. Web values may be considered as natural extensions of the tree and sink values as has been defined correspondingly for rooted and sink forest graph games. In case the management team consists of all sources (sinks) in the graph a kind of tree (sink) value is obtained. In general, at a web value each player receives the worth of this player together with his subordinates minus the total worths of these subordinates. It implies that every coalition of players consisting of a player with all his subordinates receives precisely its worth. We also define the average web value as the average of web values over all management teams in the graph. As application the water distribution problem of a river with multiple sources, a delta and possibly islands is considered.

MSC:

91A43 Games involving graphs
91A12 Cooperative games

References:

[1] Ambec, S.; Sprumont, Y., Sharing a river, Journal of Economic Theory, 107, 453-462 (2002) · Zbl 1033.91503
[2] Béal, S.; Rémila, E.; Solal, P., Rooted-tree solutions for tree games, European Journal of Operational Research, 203, 404-408 (2010) · Zbl 1177.91055
[3] Demange, G., On group stability in hierarchies and networks, Journal of Political Economy, 112, 754-778 (2004)
[4] Faigle, U.; Kern, W., The Shapley value for cooperative games under precedence constraints, International Journal of Game Theory, 21, 249-266 (1992) · Zbl 0779.90078
[6] Herings, P. J.J.; van der Laan, G.; Talman, A. J.J., The average tree solution for cycle-free graph games, Games and Economic Behavior, 62, 77-92 (2008) · Zbl 1135.91316
[7] Khmelnitskaya, A. B., Values for rooted tree and sink-tree digraphs games and sharing a river, Theory and Decision, 69, 657-669 (2010) · Zbl 1232.91030
[8] Li, L.; Li, X., The covering values for acyclic digraph games, International Journal of Game Theory, 40, 697-718 (2011) · Zbl 1233.91049
[9] Myerson, R. B., Graphs and cooperation in games, Mathematics of Operations Research, 2, 225-229 (1977) · Zbl 0402.90106
[10] Shapley, L. S., Cores of convex games, International Journal of Game Theory, 1, 11-26 (1971) · Zbl 0222.90054
[11] van den Brink, R.; van der Laan, G.; Vasil’ev, V., Component efficient solutions in line-graph games with applications, Economic Theory, 33, 349-364 (2007) · Zbl 1180.91040
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.