An axiomatic approach in minimum cost spanning tree problems with groups

DOI10.1007/s10479-012-1251-xzbMath1320.91040OpenAlexW2109797109MaRDI QIDQ2348765

María Gómez-Rúa, Gustavo Bergantiños

Publication date: 15 June 2015

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-012-1251-x

zbMATH Keywords

cost sharingaxiomatizationminimum cost spanning tree problemsfolk rule

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Cooperative games (91A12) Games involving graphs (91A43) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items

Generalized minimum spanning tree games ⋮ Characterization of monotonic rules in minimum cost spanning tree problems ⋮ Algorithms for computing the folk rule in minimum cost spanning tree problems with groups ⋮ Cost additive rules in minimum cost spanning tree problems with multiple sources

Cites Work

• Unnamed Item
• Unnamed Item
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Axiomatization of the Shapley value on minimum cost spanning tree games
• A non-cooperative approach to the cost spanning tree problem.
• Cost monotonicity, consistency and minimum cost spanning tree games
• Sequential contributions rules for minimum cost spanning tree problems
• Optimal equilibria in the non-cooperative game associated with cost spanning tree problem
• On the core, the Weber set and convexity in games with a priori unions
• Minimum cost spanning tree problems with groups
• 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
• The axiomatic approach to three values in games with coalition structure
• Additivity in minimum cost spanning tree problems
• Generalized coalitional semivalues
• A generalization of obligation rules for minimum cost spanning tree problems
• ``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
• Endogenous Formation of Coalitions
• The irreducible Core of a minimum cost spanning tree game
• Noncooperative cost spanning tree games with budget restrictions
• On cost allocation for a spanning tree: A game theoretic approach

This page was built for publication: An axiomatic approach in minimum cost spanning tree problems with groups