An axiomatic approach in minimum cost spanning tree problems with groups

Gustavo Bergantiños and María Gómez-Rúa

Annals of Operations Research, 2015, vol. 225, issue 1, 45-63

Abstract: 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ómez-Rú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 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. Copyright Springer Science+Business Media New York 2015

Keywords: Minimum cost spanning tree problems; Folk rule; Cost sharing; Axiomatization (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-012-1251-x (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:225:y:2015:i:1:p:45-63:10.1007/s10479-012-1251-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-012-1251-x

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().