The folk solution and Boruvka's algorithm in minimum cost spanning tree problems

The Boruvka's algorithm, which computes the minimum cost spanning tree, is used to define a rule to share the cost among the nodes (agents). We show that this rule coincides with the folk solution, a very well-known rule of this literature.

MoreLess

Year of publication:	2009-10-13
Authors:	Bergantiños, Gustavo ; Vidal-Puga, Juan
Institutions:	Volkswirtschaftliche Fakultät, Ludwig-Maximilians-Universität München
Subject:	minimum cost spanning tree \| Boruvka's algorithm \| folk solution

More details

Extent:	application/pdf
Series:	MPRA Paper.
Type of publication:	Book / Working Paper
Classification:	C7 - Game Theory and Bargaining Theory
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10008531717