Use this identifier to quote or link this document:

Folk solution for simple minimum cost spanning tree problems
Subiza, Begoña; Giménez Gómez, José M. (José Manuel); Peris, Josep E.
Universitat Rovira i Virgili. Departament d'Economia; Universitat Rovira i Virgili. Centre de Recerca en Economia Industrial i Economia Pública
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.
33 - Economia
Jocs cooperatius
Economia del benestar
Elecció social
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:
10 p.
Working Paper
Universitat Rovira i Virgili. Departament d'Economia
Documents de treball del Departament d'Economia;2015-28

Full text files in this document

Files Size Format
201528.pdf 336.1 KB PDF

Show full item record

Related documents

Other documents of the same author

Giménez Gómez, José M. (José Manuel); Subiza, Begoña; Peris, Josep E.
Giménez Gómez, José M. (José Manuel); Osório, António (António Miguel); Peris, Josep E.
Giménez-Gómez, José Manuel; Peris, Josep E.