Shapley值的最优实现及其公理化

摘要

Shapley值是合作博弈中最经典的解之一.文章用优化实现和公理化两种方法刻画了Shapley值.一方面,通过考虑参与者加入大联盟的顺序,提出了一个新的衡量单个参与者对于支付向量的抱怨的标准——个体超量.基于核子的思想,用字典序方法在预分配集中最小化个体超量实现了Shapley值.另一方面,文章定义了一个新公理,即个体超量相等性,并证明了Shapley值是满足有效性与个体超量相等性的唯一解.