Munich Personal RePEc Archive

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

Bergantiños, Gustavo and Chun, Youngsub and Lee, Eunju and Lorenzo, Leticia (2018): The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources.

[img] PDF
mcstp_multiple_sources.pdf

Download (368kB)

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.

UB_LMU-Logo
MPRA is a RePEc service hosted by
the Munich University Library in Germany.