Abstract
This article discusses interactive minimum cost spanning tree problems and argues that the standard approach of using a transferable utility game to come up with a fair allocation of the total costs has some flaws. A new model of spillover games is presented, in which each player’s decision whether or not to cooperate is properly taken into account.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aumann R., Maschler M. (1964) The bargaining set for cooperative games. In: Dresher M., Shapley L., Tucker A. (eds) Advances in game theory. Princeton University Press, Princeton, pp 443–476
Bird C. (1976) On cost allocation for a spanning tree: A game theoretic approach. Networks 6: 335–350
Bloch F. (1996) Sequential formation of coalitions in games with externalities and fixed payoff division. Games and Economic Behavior 14: 90–123
Borm P., Hamers H., Hendrickx R. (2001) Operations research games: A survey. TOP 9: 139–216
Claus A., Kleitman D. (1973) Cost allocation for a spanning tree. Networks 3: 289–304
Curiel I., Pederzoli G., Tijs S. (1989) Sequencing games. European Journal of Operational Research 40: 344–351
Ichiishi T. (1981) Supermodularity: Applications to convex games and the greedy algorithm for LP. Journal of Economic Theory 25: 283–286
Myerson R. (1977) Values for games in partition function form. International Journal of Game Theory 6: 23–31
Ray D., Vohra R. (1999) A theory of endogenous coalition structures. Games and Economic Behavior 26: 286–336
Schmeidler D. (1969) The nucleolus of a characteristic function game. SIAM Journal of Applied Mathematics 17: 1163–1170
Shapley L. (1971) Cores of convex games. International Journal of Game Theory 1: 11–26
Tamir A. (1989) On the core of a traveling salesman cost allocation game. Operations Research Letters 8: 31–34
Acknowledgement
Ruud Hendrickx acknowledges financial support from the Netherlands Organisation for Scientific Research (NWO).
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Hendrickx, R., Thijssen, J. & Borm, P. Minimum cost spanning tree games and spillover stability. Theory Decis 73, 441–451 (2012). https://doi.org/10.1007/s11238-011-9262-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11238-011-9262-7