Sequential contributions rules for minimum cost spanning tree problems

Youngsub Chun and Joosung Lee

Mathematical Social Sciences, 2012, vol. 64, issue 2, 136-143

Abstract: We introduce a family of sequential contributions rules for minimum cost spanning tree problems. Each member of the family assigns an agent part of the cost of connecting him to his immediate predecessor, and all of his followers are equally responsible for the remaining part. We characterize the family by imposing the axioms of efficiency, non-negativity, independence of following costs, group independence, and weak first-link consistency. The Bird and the sequential equal contributions rules are two distinguished members of the family. The Bird rule is obtained by requiring an agent to pay the entire cost of connecting him to his immediate predecessor, and the sequential equal contributions rule is obtained by requiring an agent and each of his followers to be equally responsible for this cost. We show how each of these two rules can be singled out from the family.

Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165489612000182
Full text for ScienceDirect subscribers only

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:eee:matsoc:v:64:y:2012:i:2:p:136-143

DOI: 10.1016/j.mathsocsci.2012.02.001

Access Statistics for this article

Mathematical Social Sciences is currently edited by J.-F. Laslier

More articles in Mathematical Social Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().