We associate to each minimum cost spanning tree problem a characteristic function v+ where v+ (S) denotes the cost of connecting agents in S to the source assuming that agents of N n S are already connected. We define the rule as the Shapley value of the game v+: We prove that coincides with a rule present in the literature under different names. We also present a new characterization of this rule using a property of equal contributions
Abstract A minimum cost spanning tree game is called ultrametric if the cost function on the edges o...
AbstractBoruvka’s algorithm, which computes a minimum cost spanning tree, is used to define a rule t...
In this paper we present the Subtraction Algorithm that computes for every classical minimum cost sp...
In this paper, we introduce minimum cost spanning tree problems with multiple sources. This new sett...
Minimum cost spanning tree problems are well known problems in the Operations Research literature. S...
Minimum-cost spanning tree problems are well-known problems in the operations research literature. S...
In this paper we consider the minimum cost spanning tree model. We assume that a central planner aim...
We propose a new cost allocation rule for minimum cost spanning tree games. The new rule is a core s...
We introduce optimistic weighted Shapley rules in minimum cost spanning tree problems. We define it ...
Two-stage n-player games with spanning tree are considered. The cooperative behaviour of players is...
We propose a new cost allocation rule for minimum cost spanning tree games. The new rule is a core s...
In the context of minimum cost spanning tree problems, we present a bargaining mechanism for connect...
We study minimum cost spanning tree problems and define a cost sharing rule that satisfies many more...
Several authors recently proposed an elegant construction to divide the minimal cost of connecting a...
In this paper two cost sharing solutions for minimum cost spanning tree problems are introduced, the...
Abstract A minimum cost spanning tree game is called ultrametric if the cost function on the edges o...
AbstractBoruvka’s algorithm, which computes a minimum cost spanning tree, is used to define a rule t...
In this paper we present the Subtraction Algorithm that computes for every classical minimum cost sp...
In this paper, we introduce minimum cost spanning tree problems with multiple sources. This new sett...
Minimum cost spanning tree problems are well known problems in the Operations Research literature. S...
Minimum-cost spanning tree problems are well-known problems in the operations research literature. S...
In this paper we consider the minimum cost spanning tree model. We assume that a central planner aim...
We propose a new cost allocation rule for minimum cost spanning tree games. The new rule is a core s...
We introduce optimistic weighted Shapley rules in minimum cost spanning tree problems. We define it ...
Two-stage n-player games with spanning tree are considered. The cooperative behaviour of players is...
We propose a new cost allocation rule for minimum cost spanning tree games. The new rule is a core s...
In the context of minimum cost spanning tree problems, we present a bargaining mechanism for connect...
We study minimum cost spanning tree problems and define a cost sharing rule that satisfies many more...
Several authors recently proposed an elegant construction to divide the minimal cost of connecting a...
In this paper two cost sharing solutions for minimum cost spanning tree problems are introduced, the...
Abstract A minimum cost spanning tree game is called ultrametric if the cost function on the edges o...
AbstractBoruvka’s algorithm, which computes a minimum cost spanning tree, is used to define a rule t...
In this paper we present the Subtraction Algorithm that computes for every classical minimum cost sp...