Cost monotonicity, consistency and minimum cost spanning tree games

DOI10.1016/J.GEB.2003.09.008MaRDI QIDQ705853zbMATH OpenOpenAlexFDO

Authors Bhaskar Dutta, Anirban Kar

Publication date 16 February 2005

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

Full work available at URL http://ageconsearch.umn.edu/record/269403

zbMATH Keywords

Cost allocationConsistencySpanning treeCore selectionCost monotonicity

Mathematics Subject Classification ID

Cooperative games (91A12) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• scientific article; zbMATH DE number 5666824
• Moving average rule for minimum cost spanning tree games
• Characterization of monotonic rules in minimum cost spanning tree problems
• The bird core for minimum cost spanning tree problems revisited: monotonicity and additivity aspects
• A fair rule in minimum cost spanning tree problems

Cites work

• scientific article; zbMATH DE number 1226097 (Why is no real title available?)
• Axiomatization of the Shapley value on minimum cost spanning tree games
• Computational Complexity of a Cost Allocation Approach to a Fixed Cost Spanning Forest Problem
• Consistency and its converse: an introduction
• Minimum cost spanning tree games
• On cost allocation for a spanning tree: A game theoretic approach
• On the History of the Minimum Spanning Tree Problem
• On the core and nucleolus of minimum cost spanning tree games
• On the reduced game property and its converse
• Potential, Value, and Consistency
• Spanning network games.
• Supportability of network cost functions
• The Conditional Auction Mechanism for Sharing a Surplus
• The kernel of a cooperative game

Cited in

(66)

• The P-value for cost sharing in minimum
• Network flow problems and permutationally concave games
• The folk rule for minimum cost spanning tree problems with multiple sources
• A characterization of kruskal sharing rules for minimum cost spanning tree problems
• Merge-proofness in minimum cost spanning tree problems
• Stable and weakly additive cost sharing in shortest path problems
• The bird core for minimum cost spanning tree problems revisited: monotonicity and additivity aspects
• Sharing sequential values in a network
• A vertex oriented approach to the equal remaining obligations rule for minimum cost spanning tree situations
• Sharing a minimal cost spanning tree: beyond the folk solution
• Social enterprise tree network games
• Cost sharing in networks: some open questions
• Additivity in minimum cost spanning tree problems
• Sequential contributions rules for minimum cost spanning tree problems
• Generalized minimum spanning tree games
• Demand operators and the Dutta-Kar rule for minimum cost spanning tree problems
• Cost allocation in asymmetric trees
• A new stable and more responsive cost sharing solution for minimum cost spanning tree problems
• A cost allocation rule for \(k\)-hop minimum cost spanning tree problems
• Minimum cost arborescences
• On the core of cost-revenue games: minimum cost spanning tree games with revenues
• Cost allocation protocols for supply contract design in network situations
• Clique games: a family of games with coincidence between the nucleolus and the Shapley value
• Minimum-cost spanning tree games: Bird rule revisited
• Minimum cost spanning tree problems with groups
• Maximizing the minimum voter satisfaction on spanning trees
• Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms
• A characterization of the folk rule for multi-source minimal cost spanning tree problems
• On obligation rules for minimum cost spanning tree problems
• Decentralized pricing in minimum cost spanning trees
• Computation of the Shapley value of minimum cost spanning tree games: P-hardness and polynomial cases
• Absence-proofness: group stability beyond the core
• The family of cost monotonic and cost additive rules in minimum cost spanning tree problems
• The folk solution and Boruvka's algorithm in minimum cost spanning tree problems
• A note on maximizing the minimum voter satisfaction on spanning trees
• scientific article; zbMATH DE number 7274136 (Why is no real title available?)
• A monotonic and merge-proof rule in minimum cost spanning tree situations
• Bird's tree allocations revisited
• Cost additive rules in minimum cost spanning tree problems with multiple sources
• Finding socially best spanning treesî
• Characterization of monotonic rules in minimum cost spanning tree problems
• A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems
• Multi-criteria minimum cost spanning tree games
• Cost allocation and airport problems
• Characterizations of the Kar and folk solutions for minimum cost spanning tree problems
• scientific article; zbMATH DE number 592677 (Why is no real title available?)
• An axiomatic approach in minimum cost spanning tree problems with groups
• Minimum cost spanning tree games and population monotonic allocation schemes.
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• A generalization of obligation rules for minimum cost spanning tree problems
• Strategic sharing of a costly network
• Knapsack cost sharing
• Pricing traffic in a spanning network
• The degree and cost adjusted folk solution for minimum cost spanning tree games
• ``Optimistic weighted Shapley rules in minimum cost spanning tree problems
• A fair rule in minimum cost spanning tree problems
• A new rule for source connection problems
• Consistency and its converse: an introduction
• Submodularity of minimum-cost spanning tree games
• Popular spanning trees
• On the set of extreme core allocations for minimal cost spanning tree problems
• Moving average rule for minimum cost spanning tree games
• Spanning-tree games
• The optimistic TU game in minimum cost spanning tree problems
• Cost-allocation problems for fuzzy agents in a fixed-tree network
• Minimum cost spanning tree problems as value sharing problems

This page was built for publication: Cost monotonicity, consistency and minimum cost spanning tree games

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