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/es

Universitat Rovira i Virgili. Departament d'Economia

Universitat Rovira i Virgili. Centre de Recerca en Economia Industrial i Economia Pública

Data de publicació

2015



Resum

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.

Tipus de document

Document de treball

Llengua

Anglès

Matèries CDU

33 - Economia

Paraules clau

Jocs cooperatius; Economia del benestar; Elecció social

Pàgines

10 p.

Publicat per

Universitat Rovira i Virgili. Departament d'Economia

Col·lecció

Documents de treball del Departament d'Economia; 2015-28

Documents

201528.pdf

328.2Kb

 

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/

Aquest element apareix en la col·lecció o col·leccions següent(s)