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

• 成果类型: Article
• 署名作者: Trudeau, Christian
• 署名单位: University of Windsor
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2011.09.002
• 发表日期: 2012
• 页码: 402-412
• 关键词: Minimum cost spanning tree; Private property; Common property; core; Folk solution

摘要

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. (C) 2011 Elsevier Inc. All rights reserved.