Sharing a minimal cost spanning tree: Beyond the Folk solution
成果类型：
Article
署名作者：
Bogomolnaia, Anna; Moulin, Herve
署名单位：
Rice University
刊物名称：
GAMES AND ECONOMIC BEHAVIOR
ISSN/ISSBN：
0899-8256
DOI：
10.1016/j.geb.2009.11.001
发表日期：
2010
页码：
238-248
关键词：
摘要：
Several authors recently proposed an elegant construction to divide the minimal cost of connecting a given set of users to a source. This folk solution applies the Shapley value to the largest reduction of the cost matrix that does not affect the efficient cost. It is also obtained by the linear decomposition of the cost matrix in the canonical basis. Because it relies on the irreducible cost matrix, the folk solution ignores interpersonal differences in relevant connecting costs. We propose alternative solutions, some of them arbitrarily close to the folk solution, to resolve this difficulty. (C) 2009 Elsevier Inc. All rights reserved.