<p>This paper examines cost allocation rules for minimum cost spanning tree (MCST) problems, focusing on the properties of merge-proofness and coalitional stability. Merge-proofness ensures that no coalition of agents has the incentive to merge before participating in the cost allocation process. On the other hand, coalitional stability ensures that no coalition has the incentive to withdraw from the cost allocation process after the cost allocation proposal is made. We propose a novel class of rules called induced rules, which are derived recursively from base rules designed for two-person MCST problems. We demonstrate that induced rules exhibit both merge-proofness and coalitional stability within a restricted domain, provided that the corresponding base rules satisfy specific conditions.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Induced rules for minimum cost spanning tree problems: towards merge-proofness and coalitional stability

  • Siwen Liu,
  • Peter Borm,
  • Henk Norde

摘要

This paper examines cost allocation rules for minimum cost spanning tree (MCST) problems, focusing on the properties of merge-proofness and coalitional stability. Merge-proofness ensures that no coalition of agents has the incentive to merge before participating in the cost allocation process. On the other hand, coalitional stability ensures that no coalition has the incentive to withdraw from the cost allocation process after the cost allocation proposal is made. We propose a novel class of rules called induced rules, which are derived recursively from base rules designed for two-person MCST problems. We demonstrate that induced rules exhibit both merge-proofness and coalitional stability within a restricted domain, provided that the corresponding base rules satisfy specific conditions.