An egalitarian approach for sharing the cost of a spanning tree

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/108420
Información del item - Informació de l'item - Item information
Title: An egalitarian approach for sharing the cost of a spanning tree
Authors: Giménez Gómez, José Manuel | Peris, Josep E. | Subiza, Begoña
Research Group/s: Desarrollo, Métodos Cuantitativos y Teoría Económica (DMCTE)
Center, Department or Service: Universidad de Alicante. Departamento de Fundamentos del Análisis Económico | Universidad de Alicante. Instituto Universitario de Desarrollo Social y Paz
Keywords: Spanning tree | Cost allocation | Optimal cost | Egalitarian criteria | Core selection
Knowledge Area: Fundamentos del Análisis Económico
Issue Date: 30-Jul-2020
Publisher: Public Library of Science (PLoS)
Citation: Giménez-Gómez J-M, Peris JE, Subiza B (2020) An egalitarian approach for sharing the cost of a spanning tree. PLoS ONE 15(7): e0236058. https://doi.org/10.1371/journal.pone.0236058
Abstract: A minimum cost spanning tree problem analyzes the way to efficiently connect individuals to a source. Hence the question is how to fairly allocate the total cost among these agents. Our approach, reinterpreting the spanning tree cost allocation as a claims problem 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 himself to the source); and (2) an egalitarian criteria is used to share costs. Then, using claims rules, we define an egalitarian solution so that the total cost is allocated as equally as possible. We show that this solutions could propose allocations outside the core, a counter-intuitive fact whenever cooperation is necessary. Then we propose a modification to get a core selection, obtaining in this case an alternative interpretation of the Folk solution.
Sponsor: Financial support from the Spanish Ministry of Economy and Competitiveness under projects ECO2016-75410-P (AEI/FEDER UE) and ECO2016-77200-P (AEI/FEDER UE), and from Universitat Rovira i Virgili and Generalitat de Catalunya under projects 2018PRF-URV-B2-53 and 2017SGR770, is gratefully acknowledged. Financial support from the Generalitat Valenciana (BEST/2019 grants) to visit the UNSW is gratefully acknowledged.
URI: http://hdl.handle.net/10045/108420
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0236058
Language: eng
Type: info:eu-repo/semantics/article
Rights: © 2020 Giménez-Gómez et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Peer Review: si
Publisher version: https://doi.org/10.1371/journal.pone.0236058
Appears in Collections:INV - DMCTE - Artículos de Revistas

Files in This Item:
Files in This Item:
File Description SizeFormat 
ThumbnailGimenez-Gomez_etal_2020_PLoS-ONE.pdf680,5 kBAdobe PDFOpen Preview


This item is licensed under a Creative Commons License Creative Commons