Characterizations of the cycle-complete and folk solutions for minimum cost spanning tree problems

DOI10.1007/S00355-013-0759-6zbMATH Open1302.91039OpenAlexW2005627431MaRDI QIDQ404757FDOQ404757

Christian Trudeau

Publication date: 4 September 2014

Published in: Social Choice and Welfare (Search for Journal in Brave)

Full work available at URL: http://web2.uwindsor.ca/economics/RePEc/wis/pdf/1303.pdf

Recommendations

• Characterizations of the Kar and folk solutions for minimum cost spanning tree problems
• Minimum cost spanning tree problems as value sharing problems
• \textit{Folk} solution for simple minimum cost spanning tree problems
• Sharing a minimal cost spanning tree: beyond the folk solution
• Linking the Kar and folk solutions through a problem separation property

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Cooperative games (91A12) Games involving graphs (91A43)

Cites Work

• On the shortest spanning subtree of a graph and the traveling salesman problem
• Title not available (Why is that?)
• Sharing a minimal cost spanning tree: beyond the folk solution
• On cost allocation for a spanning tree: A game theoretic approach
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• A fair rule in minimum cost spanning tree problems
• A new stable and more responsive cost sharing solution for minimum cost spanning tree problems
• Axiomatization of the Shapley value on minimum cost spanning tree games
• The \(P\)-value for cost sharing in minimum
• Characterizations of the Kar and folk solutions for minimum cost spanning tree problems
• Linking the Kar and folk solutions through a problem separation property
• Additivity in minimum cost spanning tree problems

Cited In (6)

• Algorithms for computing the folk rule in minimum cost spanning tree problems with groups
• Anonymity in sharing the revenues from broadcasting sports leagues
• Title not available (Why is that?)
• Demand operators and the Dutta-Kar rule for minimum cost spanning tree problems
• The folk rule through a painting procedure for minimum cost spanning tree problems with multiple sources
• Characterization of monotonic rules in minimum cost spanning tree problems

This page was built for publication: Characterizations of the cycle-complete and folk solutions for minimum cost spanning tree problems

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