Title:
|
Folk solution for simple minimum cost spanning tree problems
|
Author:
|
Subiza, Begoña; Giménez Gómez, José M. (José Manuel); Peris, Josep E.
|
Other authors:
|
Universitat Rovira i Virgili. Departament d'Economia; Universitat Rovira i Virgili. Centre de Recerca en Economia Industrial i Economia Pública |
Abstract:
|
A minimum cost spanning tree problem analyzes how to efficiently connect a
group of individuals to a source. Once the efficient tree is obtained, the addressed
question is how to allocate the total cost among the involved agents.
One prominent solution in allocating this minimum cost is the so-called Folk
solution. Unfortunately, in general, the Folk solution is not easy to compute.
We identify a class of mcst problems in which the Folk solution is obtained
in an easy way.
Keywords: Minimum cost spanning tree problem; Folk solution;
Elementary cost matrix; Simple mcst problem;
JEL classification: C71, D63, D71. |
Publication date:
|
2015 |
Subject (UDC):
|
33 - Economia |
Subject(s):
|
Jocs cooperatius Economia del benestar Elecció social |
Rights:
|
L'accés als continguts d'aquest document queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Pages:
|
10 p. |
Document type:
|
Working Paper |
Published by:
|
Universitat Rovira i Virgili. Departament d'Economia
|
Collection:
|
Documents de treball del Departament d'Economia;2015-28
|
Share:
|
|