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)

Full text not currently available from Enlighten.

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.

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

University Staff: Request a correction | Enlighten Editors: Update this record