The \(P\)-value for cost sharing in minimum

DOI10.1007/s11238-004-5635-5zbMath1127.91316OpenAlexW2048998458MaRDI QIDQ2487768

Henk Norde, Stefano Moretti, S. H. Tijs, Rodica Branzei

Publication date: 8 August 2005

Published in: Theory and Decision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11238-004-5635-5

zbMATH Keywords

cost sharingvaluepopulation monotonic allocation schemesminimum cost spanning tree games

Mathematics Subject Classification ID

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

Related Items

Some new results on generalized additive games ⋮ A vertex oriented approach to the equal remaining obligations rule for minimum cost spanning tree situations ⋮ Absence-proofness: group stability beyond the core ⋮ The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources ⋮ Decentralized pricing in minimum cost spanning trees ⋮ Characterization of monotonic rules in minimum cost spanning tree problems ⋮ Characterizations of the cycle-complete and folk solutions for minimum cost spanning tree problems ⋮ An overview of recent applications of game theory to bioinformatics ⋮ An egalitarian solution to minimum cost spanning tree problems ⋮ A new stable and more responsive cost sharing solution for minimum cost spanning tree problems ⋮ Minimum cost spanning tree problems as value sharing problems ⋮ Obligation rules for minimum cost spanning tree situations and their monotonicity properties ⋮ The price of imperfect competition for a spanning network ⋮ The class of microarray games and the relevance index for genes ⋮ Linking the Kar and folk solutions through a problem separation property ⋮ ``Optimistic weighted Shapley rules in minimum cost spanning tree problems ⋮ Minimum cost arborescences ⋮ The optimistic \(TU\) game in minimum cost spanning tree problems ⋮ The degree and cost adjusted folk solution for minimum cost spanning tree games ⋮ Cost additive rules in minimum cost spanning tree problems with multiple sources ⋮ A fair rule in minimum cost spanning tree problems ⋮ Investigation on irreducible cost vectors in minimum cost arborescence problems ⋮ Minimum cost spanning tree problems with groups ⋮ The family of cost monotonic and cost additive rules in minimum cost spanning tree problems ⋮ Merge-proofness in minimum cost spanning tree problems ⋮ Congestion network problems and related games ⋮ On obligation rules for minimum cost spanning tree problems ⋮ Sharing a minimal cost spanning tree: beyond the folk solution ⋮ Sequential contributions rules for minimum cost spanning tree problems ⋮ Connection situations under uncertainty and cost monotonic solutions ⋮ A generalization of obligation rules for minimum cost spanning tree problems ⋮ The folk solution and Boruvka's algorithm in minimum cost spanning tree problems ⋮ Additivity in minimum cost spanning tree problems ⋮ A new rule for source connection problems ⋮ Cost allocation protocols for supply contract design in network situations ⋮ Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms ⋮ Game theory applied to gene expression analysis ⋮ The folk rule through a painting procedure for minimum cost spanning tree problems with multiple sources ⋮ COST SHARING IN NETWORKS: SOME OPEN QUESTIONS ⋮ CHARACTERIZATIONS OF THE KAR AND FOLK SOLUTIONS FOR MINIMUM COST SPANNING TREE PROBLEMS ⋮ An axiomatic approach in minimum cost spanning tree problems with groups ⋮ On Analyzing Cost Allocation Problems: Cooperation Building Structures and Order Problem Representations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Connection problems in mountains and monotonic allocation schemes.
• Axiomatization of the Shapley value on minimum cost spanning tree games
• Cost monotonicity, consistency and minimum cost spanning tree games
• Population monotonic allocation schemes for cooperative games with transferable utility
• Indirect control of corporations
• Minimum cost spanning tree games and population monotonic allocation schemes.
• On the core of information graph games
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• Minimum cost spanning tree games
• On the core of linear production games
• On cost allocation for a spanning tree: A game theoretic approach