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

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

具有图结构和联盟结构的Banzhaf值及应用

Banzhaf值是经典可转移效用合作对策中一个著名的分配规则,可以用来评估参与者在对策中的不同作用。本文将Banzhaf值推广到具有联盟结构和图结构的TU-对策中,首先提出并定义了具有联盟结构和图结构的Banzhaf值(简称PL-Banzhaf值),证明了PL-Banzhaf值满足公平性、平衡贡献性和分割分支总贡献性,并给出了该值的两种公理性刻画。其次,讨论了PL-Banzhaf值在跨国天然气管道案例中的应用,并和其他分配规则进行了比较分析。