TY - JOUR

T1 - Sequential contributions rules for minimum cost spanning tree problems

AU - Chun, Youngsub

AU - Lee, Joosung

PY - 2012/9/1

Y1 - 2012/9/1

N2 - 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 contributionsrules 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.

AB - 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 contributionsrules 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.

UR - http://www.scopus.com/inward/record.url?scp=84865759787&partnerID=8YFLogxK

U2 - 10.1016/j.mathsocsci.2012.02.001

DO - 10.1016/j.mathsocsci.2012.02.001

M3 - Article

AN - SCOPUS:84865759787

SN - 0165-4896

VL - 64

SP - 136

EP - 143

JO - Mathematical social sciences

JF - Mathematical social sciences

IS - 2

ER -