Folk solution for simple minimum cost spanning tree problems

Begoña Subiza, Giménez Gómez, José M. (José Manuel) and Josep E. Peris

Working Papers from Universitat Rovira i Virgili, Department of Economics

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.

Keywords: Jocs cooperatius; Economia del benestar; Elecció social; 33 - Economia (search for similar items in EconPapers)
Date: 2015
New Economics Papers: this item is included in nep-pr~
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://hdl.handle.net/2072/260958

Related works:
Working Paper: Folk solution for simple minimum cost spanning tree problems (2015)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:urv:wpaper:2072/260958

Access Statistics for this paper

More papers in Working Papers from Universitat Rovira i Virgili, Department of Economics Contact information at EDIRC.
Bibliographic data for series maintained by Ariadna Casals ().