An egalitarian approach for sharing the cost of a spanning tree

Giménez Gómez, José M. (José Manuel), Josep E. Peris and Begoña Subiza

Working Papers from Universitat Rovira i Virgili, Department of Economics

Abstract: A minimum cost spanning tree problem analyzes the way to efficiently connect individuals to a source when they are located at different places; that is, to connect them with the minimum possible cost. This objective requires the cooperation of the involved individuals and, once an efficient network is selected, the question is how to fairly allocate the total cost among these agents. To answer this question the literature proposes several rules providing allocations that, generally, depend on all the possible connection costs, regardless of whether these connections have been used or not in order to build the efficient network. To this regard, our approach defines a simple way to allocate the optimal cost with two main criteria: (1) each individual only pays attention to a few connection costs (the total cost of the optimal network and the cost of connecting by himself to the source); and (2) an egalitarian criteria is used to share costs or benefits. Then, we observe that the spanning tree cost allocation can be turned into a claims problem and, by using claims rules, we define two egalitarian solutions so that the total cost is allocated trying to equalize either the payments in which agents incur, or the benefit that agents obtain throughout cooperation. Finally, by comparing both proposals with other solution concepts proposed in the literature, we select equalizing payments as much as possible and axiomatically analyze it, paying special attention to coalitional stability (core selection), a central property whenever cooperation is needed to carry out the project. As our initial proposal might propose allocations outside the core, we modify it to obtain a core selection and we obtain an alternative interpretation of the Folk solution. Keywords: Minimum cost spanning tree, Egalitarian, Cost sharing, Core. JEL classification: C71, D63, D71.

Keywords: Jocs cooperatius; Economia del benestar; 33 - Economia (search for similar items in EconPapers)
Date: 2019
New Economics Papers: this item is included in nep-des, nep-gth and nep-net
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/2072/376029

Related works:
Journal Article: An egalitarian approach for sharing the cost of a spanning tree (2020)
Working Paper: An Egalitarian Approach for Sharing the Cost of a Spanning Tree (2019)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:urv:wpaper:2072/376029

Access Statistics for this paper

More papers in Working Papers from Universitat Rovira i Virgili, Department of Economics Contact information at EDIRC.
Bibliographic data for series maintained by Ariadna Casals ().