An axiomatic approach in minimum cost spanning tree problems with groups
 Gustavo Bergantiños,
 María GómezRúa
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
We study minimum cost spanning tree problems with groups, where agents are located in different villages, cities, etc. The groups are formed by agents living in the same village. In Bergantiños and GómezRúa (Economic Theory 43:227–262, 2010) we define the rule F as the Owen value of the irreducible game with groups and we prove that F generalizes the folk rule of minimum cost spanning tree problems. Bergantiños and VidalPuga (Journal of Economic Theory 137:326–352, 2007a) give two characterizations of the folk rule. In the first one they characterize it as the unique rule satisfying cost monotonicity, population monotonicity and equal share of extra costs. In the second characterization of the folk rule they replace cost monotonicity by independence of irrelevant trees and population monotonicity by separability. In this paper we extend such characterizations to our setting. Some of the properties are the same (cost monotonicity and independence of irrelevant trees) and the other need to be adapted. In general, we do it by claiming the property twice: once among the groups and the other among the agents inside the same group.
Inside
Within this Article
 Introduction
 The problem
 Minimum cost spanning tree problems with groups
 Characterization
 Concluding remarks
 References
 References
Other actions
 Aarts, H., & Driessen, T. (1993). The irreducible core of a minimum cost spanning tree game. Mathematical Methods of Operations Research, 38, 163–174. CrossRef
 Albizuri, M. J. (2009). Generalized coalitional semivalues. European Journal of Operational Research, 196(2), 578–584. CrossRef
 Bergantiños, G., & GómezRúa, M. (2010). Minimum cost spanning tree problems with groups. Economic Theory, 43, 227–262. CrossRef
 Bergantiños, G., & Lorenzo, L. (2004). A noncooperative approach to the cost spanning tree problem. Mathematical Methods of Operations Research, 59, 393–403. CrossRef
 Bergantiños, G., & Lorenzo, L. (2005). Optimal equilibria in the noncooperative game associated with cost spanning tree problems. Annals of Operations Research, 137, 101–115. CrossRef
 Bergantiños, G., & Lorenzo, L. (2008). Non cooperative cost spanning tree problems with budget restrictions. Naval Research Logistics, 55, 747–757. CrossRef
 Bergantiños, G., Lorenzo, L., & LorenzoFreire, S. (2010). The family of cost monotonic and cost additive rules in minimum cost spanning tree problems. Social Choice and Welfare, 34, 695–710. CrossRef
 Bergantiños, G., Lorenzo, L., & LorenzoFreire, S. (2011). A generalization of obligation rules for minimum cost spanning tree problems. European Journal of Operational Research, 211, 122–129. CrossRef
 Bergantiños, G., & LorenzoFreire, S. (2008). Optimistic weighted Shapley rules in minimum cost spanning tree problems. European Journal of Operational Research, 185, 289–298. CrossRef
 Bergantiños, G., & VidalPuga, J. J. (2007a). A fair rule in minimum cost spanning tree problems. Journal of Economic Theory, 137, 326–352. CrossRef
 Bergantiños, G., & VidalPuga, J. J. (2007b). The optimistic TU game in minimum cost spanning tree problems. International Journal of Game Theory, 36, 223–239. CrossRef
 Bergantiños, G., & VidalPuga, J. J. (2009). Additivity in minimum cost spanning tree problems. Journal of Mathematical Economics, 45, 38–42. CrossRef
 Bird, C. G. (1976). On cost allocation for a spanning tree: a game theoretic approach. Networks, 6, 335–350. CrossRef
 Bogomolnaia, A., & Moulin, H. (2010). Sharing the cost of a minimal cost spanning tree: beyond the folk solution. Games and Economic Behavior, 69, 238–248. CrossRef
 Branzei, R., Moretti, S., Norde, H., & Tijs, S. (2004). The Pvalue for cost sharing in minimum cost spanning tree situations. Theory and Decision, 56, 47–61. CrossRef
 Chun, Y., & Lee, J. (2009). Sequential contributions rules for minimum cost spanning tree problems. Mimeo, Seoul University.
 Dutta, B., & Kar, A. (2004). Cost monotonicity, consistency and minimum cost spanning tree games. Games and Economic Behavior, 48, 223–248. CrossRef
 Feltkamp, V., Tijs, S., & Muto, S. (1994). On the irreducible core and the equal remaining obligation rule of minimum cost extension problems. Mimeo, Tilburg University.
 GómezRúa, M., & VidalPuga, J. (2010). The axiomatic approach to three values in games with coalition structure. European Journal of Operational Research, 207, 795–806. CrossRef
 Hart, S., & Kurz, M. (1983). Endogenous formation of coalitions. Econometrica, 51(4), 1047–1064. CrossRef
 Kar, A. (2002). Axiomatization of the Shapley value on minimum cost spanning tree games. Games and Economic Behavior, 38, 265–277. CrossRef
 Kruskal, J. (1956). On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7, 48–50. CrossRef
 Owen, G. (1977). Values of games with a priori unions. In R. Henn & O. Moeschlin (Eds.) Essays in mathematical economics and game theory (pp. 76–88). New York: Springer. CrossRef
 Prim, R. C. (1957). Shortest connection networks and some generalizations. Bell Systems Technology Journal, 36, 1389–1401.
 Pulido, M., & SánchezSoriano, J. (2009). On the core, the Weber set and convexity in games with a priori unions. European Journal of Operational Research, 193, 468–475. CrossRef
 Shapley, L. S. (1953). A value for nperson games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the theory of games II (pp. 307–317). Princeton: Princeton University Press
 Title
 An axiomatic approach in minimum cost spanning tree problems with groups
 Journal

Annals of Operations Research
 DOI
 10.1007/s104790121251x
 Print ISSN
 02545330
 Online ISSN
 15729338
 Publisher
 Springer US
 Additional Links
 Topics
 Keywords

 Minimum cost spanning tree problems
 Folk rule
 Cost sharing
 Axiomatization
 Industry Sectors
 Authors

 Gustavo Bergantiños ^{(1)}
 María GómezRúa ^{(1)}
 Author Affiliations

 1. Facultad de Economía, Campus LagoasMarcosende, s/n, Universidade de Vigo, Vigo, Pontevedra, Spain