Fair cost-sharing methods for the minimum spanning tree game

DOI10.1016/J.IPL.2006.05.007MaRDI QIDQ845820zbMATH OpenOpenAlexFDO

Authors Eric Angel, Lélia Blin, Laurent Gourvès, Evripidis Bampis

Publication date 29 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.05.007

zbMATH Keywords

fairnessgraph algorithmscost sharingminimum cost spanning tree gamebird rule

Mathematics Subject Classification ID

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

Recommendations

• A fair rule in minimum cost spanning tree problems
• Sharing a minimal cost spanning tree: beyond the folk solution
• Generalized minimum spanning tree games
• A new stable and more responsive cost sharing solution for minimum cost spanning tree problems
• Strategic sharing of a costly network

Cites work

• A course in game theory.
• A fair rule in minimum cost spanning tree problems
• Bird's tree allocations revisited
• Cooperative game theory and applications. Cooperative games arising from combinatorial optimization problems
• Cost allocation for a spanning tree
• Fairness in routing and load balancing
• Minimum cost spanning tree games
• On cost allocation for a spanning tree: A game theoretic approach
• Optimum branchings
• Two Algorithms for Generating Weighted Spanning Trees in Order

Cited in

(6)

• A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game
• On approximately fair cost allocation in Euclidean TSP games
• scientific article; zbMATH DE number 7274136 (Why is no real title available?)
• Minimum cost spanning tree games and spillover stability
• A fair rule in minimum cost spanning tree problems
• scientific article; zbMATH DE number 5666824 (Why is no real title available?)

This page was built for publication: Fair cost-sharing methods for the minimum spanning tree game

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