On obligation rules for minimum cost spanning tree problems

DOI10.1016/j.geb.2010.01.003zbMath1230.91018OpenAlexW2008731388MaRDI QIDQ980946

Anirban Kar, Gustavo Bergantiños

Publication date: 8 July 2010

Published in: Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.geb.2010.01.003

zbMATH Keywords

minimum cost spanning tree problemsobligation rulesfolk rulemarginalistic values

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Games involving graphs (91A43) Group preferences (91B10)

Related Items (15)

A monotonic and merge-proof rule in minimum cost spanning tree situations ⋮ The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources ⋮ One-way and two-way cost allocation in hub network problems ⋮ Truth-telling and Nash equilibria in minimum cost spanning tree models ⋮ Characterization of monotonic rules in minimum cost spanning tree problems ⋮ An egalitarian solution to minimum cost spanning tree problems ⋮ Minimum incoming cost rules for arborescences ⋮ Linking the Kar and folk solutions through a problem separation property ⋮ Minimum cost arborescences ⋮ The degree and cost adjusted folk solution for minimum cost spanning tree games ⋮ Cost additive rules in minimum cost spanning tree problems with multiple sources ⋮ Investigation on irreducible cost vectors in minimum cost arborescence 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

Cites Work

• Unnamed Item
• 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
• The family of cost monotonic and cost additive rules in minimum cost spanning tree problems
• Sharing a minimal cost spanning tree: beyond the folk solution
• 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
• The optimistic \(TU\) game in minimum cost spanning tree problems
• A fair rule in minimum cost spanning tree problems
• The \(P\)-value for cost sharing in minimum
• On the core and nucleolus of minimum cost spanning tree games
• On cost allocation for a spanning tree: A game theoretic approach

This page was built for publication: On obligation rules for minimum cost spanning tree problems