A characterization of kruskal sharing rules for minimum cost spanning tree problems

DOI10.1007/S00182-008-0147-0zbMath1211.91156OpenAlexW2038928630MaRDI QIDQ532655

Silvia Lorenzo-Freire, Leticia Lorenzo

Publication date: 5 May 2011

Published in: International Journal of Game Theory (Search for Journal in Brave)

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

zbMATH Keywords

sharing rulesminimum cost spanning tree problemsKruskal's algorithm

Mathematics Subject Classification ID

Trees (05C05) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (11)

A monotonic and merge-proof rule in minimum cost spanning tree situations ⋮ Social enterprise tree network games ⋮ The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources ⋮ Characterization of monotonic rules in minimum cost spanning tree problems ⋮ Minimum cost spanning tree problems as value sharing problems ⋮ Cost additive rules in minimum cost spanning tree problems with multiple sources ⋮ The family of cost monotonic and cost additive rules in minimum cost spanning tree problems ⋮ On obligation rules for minimum cost spanning tree problems ⋮ Sequential contributions rules for minimum cost spanning tree problems ⋮ A generalization of obligation rules for minimum cost spanning tree problems ⋮ CHARACTERIZATIONS OF THE KAR AND FOLK SOLUTIONS FOR MINIMUM COST SPANNING TREE PROBLEMS

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
• Additivity in minimum cost spanning tree problems
• 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
• ``Optimistic weighted Shapley rules in minimum cost spanning tree problems
• The optimistic \(TU\) game in minimum cost spanning tree problems
• A fair rule in minimum cost spanning tree problems
• The Fair Division of a Fixed Supply Among a Growing Population
• 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
• The Nucleolus of a Characteristic Function Game

This page was built for publication: A characterization of kruskal sharing rules for minimum cost spanning tree problems