Sharing a minimal cost spanning tree: Beyond the Folk solution

B-Tier
Journal: Games and Economic Behavior
Year: 2010
Volume: 69
Issue: 2
Pages: 238-248

Score contribution per author:

1.005 = (α=2.01 / 2 authors) × 1.0x B-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

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.

Technical Details

RePEc Handle
repec:eee:gamebe:v:69:y:2010:i:2:p:238-248
Journal Field
Theory
Author Count
2
Added to Database
2026-01-24