Abstract
We introduce values for rooted-tree and sink-tree digraph games axiomatically and provide their explicit formula representation. These values may be considered as natural extensions of the lower equivalent and upper equivalent solutions for line-graph games studied in van den Brink et al. (Econ Theory 33:349–349, 2007). We study the distribution of Harsanyi dividends. We show that the problem of sharing a river with a delta or with multiple sources among different agents located at different levels along the riverbed can be embedded into the framework of a rooted-tree or sink-tree digraph game correspondingly.
Similar content being viewed by others
References
Ambec S., Sprumont Y. (2002) Sharing a river. Journal of Economic Theory 107: 453–462
Charnes A., Littlechild S.C. (1975) On the formation of unions in n-person games. Journal of Economic Theory 10: 386–402
Demange G. (2004) On group stability in hierarchies and networks. Journal of Political Economy 112: 754–778
Gillies, D. B. (1953). Some theorems on n-person games. Ph.D. thesis, Princeton University.
Harsanyi J.C. (1959) A bargaining model for cooperative n-person games. In: Tucker A.W., Luce R.D. (eds) Contributions to the theory of games IV. Princeton University Press, Princeton, NJ, pp 325–355
Herings P.J.J., van der Laan G., Talman A.J.J. (2008) The average tree solution for cycle-free graph games. Games and Economic Behavior 62: 77–92
Myerson R.B. (1977) Graphs and cooperation in games. Mathematics of Operations Research 2: 225–229
Shapley L.S. (1953) A value for n-person games. In: Tucker A.W., Kuhn H.W. (eds) Contributions to the theory of games II. Princeton University Press, Princeton, NJ, pp 307–317
van den Brink R., van der Laan G., Vasil’ev V. (2007) Component efficient solutions in line-graph games with applications. Economic Theory 33: 349–364
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Khmelnitskaya, A.B. Values for rooted-tree and sink-tree digraph games and sharing a river. Theory Decis 69, 657–669 (2010). https://doi.org/10.1007/s11238-009-9141-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11238-009-9141-7