The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources

Gustavo Bergantiños, Youngsub Chun, Eunju Lee and Leticia Lorenzo

MPRA Paper from University Library of Munich, Germany

Abstract: We consider a problem where a group of agents is interested in some goods provided by a supplier with multiple sources. To be served, each agent should be connected directly or indirectly to all sources of the supplier for a safety reason. This problem generalizes the classical minimum cost spanning problem with one source by allowing the possibility of multiple sources. In this paper, we extend the definitions of the folk rule to be suitable for minimal cost spanning tree problems with multiple sources and present its axiomatic characterizations.

Keywords: minimum cost spanning tree problems; multiple sources; folk rule; axiomatic characterizations. (search for similar items in EconPapers)
JEL-codes: C7 (search for similar items in EconPapers)
Date: 2018-11-20
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/91523/1/mcstp_multiple_sources.pdf original version (application/pdf)

Related works:
Journal Article: The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources (2022)
Working Paper: The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources (2019)
Working Paper: The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources (2019)
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:pra:mprapa:91523

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().