A new stable and more responsive cost sharing solution for minimum cost spanning tree problems

B-Tier
Journal: Games and Economic Behavior
Year: 2012
Volume: 75
Issue: 1
Pages: 402-412

Score contribution per author:

2.011 = (α=2.01 / 1 authors) × 1.0x B-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

Minimum cost spanning tree (mcst) problems try to connect agents efficiently to a source when agents are located at different points in space and the cost of using an edge is fixed. We introduce a new cost sharing solution that always selects a point in the core and that is more responsive to changes than the well-studied folk solution. The paper shows a sufficient condition for the concavity of the stand-alone cost game. Modifying the game to make sure the condition is satisfied and then taking the Shapley value gives the new solution.

Technical Details

RePEc Handle
repec:eee:gamebe:v:75:y:2012:i:1:p:402-412
Journal Field
Theory
Author Count
1
Added to Database
2026-01-29