Munich Personal RePEc Archive

The folk rule through a painting procedure for minimum cost spanning tree problems with multiple sources

Bergantiños, Gustavo and Navarro, Adriana (2019): The folk rule through a painting procedure for minimum cost spanning tree problems with multiple sources.

This is the latest version of this item.

[img] PDF
MPRA_paper_91723.pdf

Download (384kB)
[img] PDF
MPRA_paper_94312.pdf

Download (353kB)

Abstract

We consider minimum cost spanning tree problems with multiple sources. We propose a cost allocation rule based on a painting procedure. Agents paint the edges on the paths connecting them to the sources. We prove that the painting rule coincides with the folk rule.

Available Versions of this Item

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