Sharing a minimal cost spanning tree: beyond the folk solution

Bogomolnaia, A. and Moulin, H. (2010) Sharing a minimal cost spanning tree: beyond the folk solution. Games and Economic Behavior, 69(2), pp. 238-248. (doi: 10.1016/j.geb.2009.11.001)

Abstract

<p>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.</p> <p>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.</p>

• Item Type: Articles
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Bogomolnaia, Professor Anna and Moulin, Professor Herve
• Authors: Bogomolnaia, A., and Moulin, H.
• College/School: College of Social Sciences > Adam Smith Business School > Economics
• Journal Name: Games and Economic Behavior
• Publisher: Academic Press
• ISSN: 0899-8256