A generalization of obligation rules for minimum cost spanning tree problems

DOI10.1016/J.EJOR.2010.10.035MaRDI QIDQ2275607zbMATH OpenOpenAlexFDO

Authors G. Bergantiños, Leticia Lorenzo, S. 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

minimum cost spanning tree problemsmonotonicity propertiesobligation rules

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Programming involving graphs or networks (90C35)

Recommendations

• On obligation rules for minimum cost spanning tree problems
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• Characterization of monotonic rules in minimum cost spanning tree problems
• The family of cost monotonic and cost additive rules in minimum cost spanning tree problems
• A fair rule in minimum cost spanning tree problems

Cites work

• ``Optimistic weighted Shapley rules in minimum cost spanning tree problems
• A characterization of kruskal sharing rules for minimum cost spanning tree problems
• A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems
• A fair rule in minimum cost spanning tree problems
• Additivity in minimum cost spanning tree problems
• Axiomatization of the Shapley value on minimum cost spanning tree games
• Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree
• Cost allocation protocols for supply contract design in network situations
• Cost monotonicity, consistency and minimum cost spanning tree games
• Minimum cost spanning tree games
• Minimum cost spanning tree games and population monotonic allocation schemes.
• Noncooperative cost spanning tree games with budget restrictions
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• On cost allocation for a spanning tree: A game theoretic approach
• On obligation rules for minimum cost spanning tree problems
• On the complexity of testing membership in the core of min-cost spanning tree games
• On the shortest spanning subtree of a graph and the traveling salesman problem
• The P-value for cost sharing in minimum
• The family of cost monotonic and cost additive rules in minimum cost spanning tree problems
• The Nucleolus of a Characteristic Function Game
• The optimistic TU game in minimum cost spanning tree problems

Cited in

(19)

• On the grey obligation rules
• Cost additive rules in minimum cost spanning tree problems with multiple sources
• 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
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• Minimum cost spanning tree problems with indifferent agents
• ``Optimistic weighted Shapley rules in minimum cost spanning tree problems
• A fair rule in minimum cost spanning tree problems
• Minimum cost spanning tree problems as value sharing problems
• Interval obligation rules and related results
• Characterizations of the Kar and folk solutions for minimum cost spanning tree problems
• Cost allocation in asymmetric trees
• On symbolic OBDD-based algorithms for the minimum spanning tree problem
• The folk rule for minimum cost spanning tree problems with multiple sources
• Demand operators and the Dutta-Kar rule for minimum cost spanning tree problems
• A vertex oriented approach to the equal remaining obligations rule for minimum cost spanning tree situations
• Characterization of monotonic rules in minimum cost spanning tree problems
• On obligation rules for minimum cost spanning tree problems

This page was built for publication: A generalization of obligation rules for minimum cost spanning tree problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2275607)