An axiomatic approach in minimum cost spanning tree problems with groups

作者：Bergantinos Gustavo; Gomez Rua Maria^*

来源：Annals of Operations Research, 2015, 225(1): 45-63.

DOI：10.1007/s10479-012-1251-x

• Minimum cost spanning tree problems
• Folk rule
• Cost sharing
• Axiomatization

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 Bergantios and Gmez-RA(0)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. Bergantios and Vidal-Puga (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.

• 出版日期2015-2