``Optimistic weighted Shapley rules in minimum cost spanning tree problems

DOI10.1016/J.EJOR.2006.12.035zbMath1137.91313OpenAlexW2094240213MaRDI QIDQ2456424

Silvia Lorenzo-Freire, Gustavo Bergantiños

Publication date: 18 October 2007

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2006.12.035

zbMATH Keywords

weighted Shapley valuesminimum cost spanning tree problems

Mathematics Subject Classification ID

Cooperative games (91A12)

Related Items (20)

A monotonic and merge-proof rule in minimum cost spanning tree situations ⋮ Cost allocation in asymmetric trees ⋮ Allocating costs in set covering problems ⋮ On the Shapley value of liability games ⋮ Characterization of monotonic rules in minimum cost spanning tree problems ⋮ Algorithms for computing the folk rule in minimum cost spanning tree problems with groups ⋮ An egalitarian solution to minimum cost spanning tree problems ⋮ A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems ⋮ Characterizing rules in minimum cost spanning tree problems ⋮ Strategic sharing of a costly network ⋮ Investigation on irreducible cost vectors in minimum cost arborescence problems ⋮ A new look at the role of players' weights in the weighted Shapley value ⋮ A characterization of kruskal sharing rules for minimum cost spanning tree problems ⋮ Minimum cost spanning tree problems with groups ⋮ The family of cost monotonic and cost additive rules in minimum cost spanning tree problems ⋮ Merge-proofness in minimum cost spanning tree problems ⋮ On obligation rules for minimum cost spanning tree problems ⋮ A generalization of obligation rules for minimum cost spanning tree problems ⋮ The folk solution and Boruvka's algorithm in minimum cost spanning tree problems ⋮ An axiomatic approach in minimum cost spanning tree problems with groups

Cites Work

• Unnamed Item
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Axiomatization of the Shapley value on minimum cost spanning tree games
• A non-cooperative approach to the cost spanning tree problem.
• Cost monotonicity, consistency and minimum cost spanning tree games
• On weighted Shapley values
• Minimum cost spanning tree games and population monotonic allocation schemes.
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• The \(P\)-value for cost sharing in minimum
• The irreducible Core of a minimum cost spanning tree game
• On the core and nucleolus of minimum cost spanning tree games
• Minimum cost spanning tree games
• On cost allocation for a spanning tree: A game theoretic approach

This page was built for publication: ``Optimistic weighted Shapley rules in minimum cost spanning tree problems