Minimum cost spanning tree problems as value sharing problems

DOI10.1007/S00182-022-00818-ZMaRDI QIDQ2689423zbMATH OpenOpenAlexFDO

Authors Christian Trudeau

Publication date 10 March 2023

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

Full work available at URL https://doi.org/10.1007/s00182-022-00818-z

zbMATH Keywords

cycle-complete solutionfolk solutionminimum cost spanning treevalue sharing

Mathematics Subject Classification ID

Cooperative games (91A12)

Recommendations

• A new stable and more responsive cost sharing solution for minimum cost spanning tree problems
• Solving minimum-cost shared arborescence problems
• Sharing the cost of maximum quality optimal spanning trees
• A characterization of kruskal sharing rules for minimum cost spanning tree problems
• Sharing a minimal cost spanning tree: beyond the folk solution
• Split manipulations in cost sharing of minimum cost spanning tree
• A fair rule in minimum cost spanning tree problems
• Minimum cost spanning tree problems with groups
• Approximating minimum-cost graph problems with spanning tree edges
• Minimum cost spanning tree problems with indifferent agents

Cites work

• 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 cost sharing example in which subsidies are necessary for stability
• A fair rule in minimum cost spanning tree problems
• A generalization of obligation rules for minimum cost spanning tree problems
• A new stable and more responsive cost sharing solution for minimum cost spanning tree problems
• Additive stable solutions on perfect cones of cooperative games
• Additivity in minimum cost spanning tree problems
• Axiomatization of the Shapley value on minimum cost spanning tree games
• Clique games: a family of games with coincidence between the nucleolus and the Shapley value
• Contributions to the theory of games. Vol. II
• Cores of combined games
• Cost monotonicity, consistency and minimum cost spanning tree games
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• On cost allocation for a spanning tree: A game theoretic approach
• On the set of extreme core allocations for minimal cost spanning tree problems
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Sharing a minimal cost spanning tree: beyond the folk solution
• The P-value for cost sharing in minimum
• The Nucleolus of a Characteristic Function Game
• The optimistic TU game in minimum cost spanning tree problems

Cited in

(12)

• Minimum incoming cost rules for arborescences
• \textit{Folk} solution for simple minimum cost spanning tree problems
• Sharing the cost of maximum quality optimal spanning trees
• Minimum cost spanning tree problems with indifferent agents
• The P-value for cost sharing in minimum
• Characterizations of the cycle-complete and folk solutions for minimum cost spanning tree problems
• A new stable and more responsive cost sharing solution for minimum cost spanning tree problems
• Split manipulations in cost sharing of minimum cost spanning tree
• Decentralized pricing in minimum cost spanning trees
• Comparative statics of minimum-cost-spanning-tree games
• Minimum cost spanning tree problems with groups
• Sharing a minimal cost spanning tree: beyond the folk solution

This page was built for publication: Minimum cost spanning tree problems as value sharing problems

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