The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources

DOI10.1142/S0219198921500079zbMath1489.91021OpenAlexW2910695558MaRDI QIDQ5072241

Gustavo Bergantiños, Leticia Lorenzo, Eunju Lee, Youngsub Chun

Publication date: 26 April 2022

Published in: International Game Theory Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0219198921500079

zbMATH Keywords

axiomatic characterizationsmultiple sourcesminimum cost spanning tree problemsfolk rule

Mathematics Subject Classification ID

Cooperative games (91A12) Multistage and repeated games (91A20)

Cites Work

• Unnamed Item
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Hop constrained Steiner trees with multiple root nodes
• A characterization of kruskal sharing rules for minimum cost spanning tree problems
• Problems of fair division and the egalitarian solution
• Cost monotonicity, consistency and minimum cost spanning tree games
• Characterization of monotonic rules in minimum cost spanning tree problems
• The minimum cost spanning forest game
• The family of cost monotonic and cost additive rules in minimum cost spanning tree problems
• On obligation rules for minimum cost spanning tree problems
• Sharing a minimal cost spanning tree: beyond the folk solution
• Additivity in minimum cost spanning tree problems
• Minimum cost forest games
• Minimum cost spanning tree games and population monotonic allocation schemes.
• Cost additive rules in minimum cost spanning tree problems with multiple sources
• A generalization of obligation rules for minimum cost spanning tree problems
• 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
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• A fair rule in minimum cost spanning tree problems
• The \(P\)-value for cost sharing in minimum
• Computational Complexity of a Cost Allocation Approach to a Fixed Cost Spanning Forest Problem
• On cost allocation for a spanning tree: A game theoretic approach

This page was built for publication: The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources