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

More details

Type of publication:	Book / Working Paper
Language:	English
Notes:	Bergantiños, Gustavo and Vidal-Puga, Juan (2009): The folk solution and Boruvka's algorithm in minimum cost spanning tree problems.
Classification:	C7 - Game Theory and Bargaining Theory
Source:	BASE

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