最小成本生成树对策上Shapley值的新刻画及其应用

作者：单而芳^*; 吴美慧; 刘贺宇

来源：运筹与管理, 2021, 30(01): 82-86.

• 最小成本生成树对策
• Shapley值
• 群有效性
• 等处理性

2002年,Kar利用有效性、无交叉补贴性、群独立性和等处理性四个公理对最小成本生成树对策上的Shapley值进行了刻画。本文提出了"群有效性"这一公理,利用这一公理和"等处理性"两个公理,给出了最小成本生成树对策上Shapley值的一种新的公理化刻画。最后,运用最小成本生成树对策的Shapley值,对网络服务的费用分摊问题进行了分析。

• 单位
  上海大学