Títol:
|
Folk solution for simple minimum cost spanning tree problems
|
Autor/a:
|
Subiza, Begoña; Giménez Gómez, José M. (José Manuel); Peris, Josep E.
|
Altres autors:
|
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. |
Data de publicació:
|
2015 |
Matèries (CDU):
|
33 - Economia |
Matèries:
|
Jocs cooperatius Economia del benestar Elecció social |
Drets:
|
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/ |
Pàgines:
|
10 p. |
Tipus de document:
|
Document de treball |
Publicat per:
|
Universitat Rovira i Virgili. Departament d'Economia
|
Col·lecció:
|
Documents de treball del Departament d'Economia;2015-28
|
Compartir:
|
|