A generalization of obligation rules for minimum cost spanning tree problems

DOI10.1016/j.ejor.2010.10.035zbMath1223.90073MaRDI QIDQ2275607

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

Publication date: 9 August 2011

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

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

zbMATH Keywords

monotonicity properties; minimum cost spanning tree problems; obligation rules

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

05C35: Extremal problems in graph theory

Related Items

Cost allocation in asymmetric trees, Characterization of monotonic rules in minimum cost spanning tree problems, A characterization of the folk rule for multi-source minimal cost spanning tree problems, The folk rule through a painting procedure for minimum cost spanning tree problems with multiple sources, An axiomatic approach in minimum cost spanning tree problems with groups, Minimum cost spanning tree problems with indifferent agents, CHARACTERIZATIONS OF THE KAR AND FOLK SOLUTIONS FOR MINIMUM COST SPANNING TREE PROBLEMS

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
• The family of cost monotonic and cost additive rules in minimum cost spanning tree problems
• On obligation rules for minimum cost spanning tree problems
• Additivity in minimum cost spanning tree problems
• Cost allocation protocols for supply contract design in network situations
• On the complexity of testing membership in the core of min-cost spanning tree games
• 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
• Noncooperative cost spanning tree games with budget restrictions
• Minimum cost spanning tree games
• On cost allocation for a spanning tree: A game theoretic approach
• Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree
• The Nucleolus of a Characteristic Function Game