The family of cost monotonic and cost additive rules in minimum cost spanning tree problems

DOI10.1007/S00355-009-0426-0zbMath1202.91037OpenAlexW2163928373MaRDI QIDQ964827

Silvia Lorenzo-Freire, Leticia Lorenzo, Gustavo Bergantiños

Publication date: 21 April 2010

Published in: Social Choice and Welfare (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11093/1101

Mathematics Subject Classification ID

Cooperative games (91A12) Games involving graphs (91A43)

Related Items (9)

A monotonic and merge-proof rule in minimum cost spanning tree situations ⋮ The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources ⋮ Characterization of monotonic rules in minimum cost spanning tree problems ⋮ Cost additive rules in minimum cost spanning tree problems with multiple sources ⋮ On obligation rules for minimum cost spanning tree problems ⋮ A generalization of obligation rules for minimum cost spanning tree problems ⋮ The folk rule through a painting procedure for minimum cost spanning tree problems with multiple sources ⋮ CHARACTERIZATIONS OF THE KAR AND FOLK SOLUTIONS FOR MINIMUM COST SPANNING TREE PROBLEMS ⋮ An axiomatic approach in minimum cost spanning tree problems with groups

Cites Work

• On the shortest spanning subtree of a graph and the traveling salesman problem
• A characterization of kruskal sharing rules for minimum cost spanning tree problems
• Axiomatization of the Shapley value on minimum cost spanning tree games
• Cost monotonicity, consistency and minimum cost spanning tree games
• A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems
• Additivity in minimum cost spanning tree problems
• Minimum cost spanning tree games and population monotonic allocation schemes.
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• ``Optimistic weighted Shapley rules in minimum cost spanning tree problems
• A fair rule in minimum cost spanning tree problems
• The \(P\)-value for cost sharing in minimum
• On cost allocation for a spanning tree: A game theoretic approach

This page was built for publication: The family of cost monotonic and cost additive rules in minimum cost spanning tree problems