Shapley值
Shapley值(沙普利)是联盟博弈(cooperative game)中的术语,反映的是联盟中的成员对于联盟边际贡献的平均值,边际贡献指某参与者的到来为系统提供的效用增值。以下举例说明Shapley值的计算。
假设联盟中有三个参与者{1,2,3},v({1})=100,v({2})=125,v({3})=50,v({1,2})=270,v({1,3})=375,v({2,3})=350,v({1,2,3})=500。v是特征函数(characteristic function),表明每组参与者的总效用。在Shapley值计算中需要考虑每个参与者不同的到达顺序对于各自边际贡献的影响。在本例中3个参与者共有6种排序,以表格方式列出各种情况
第2列列举了所有的参与者不同的到达顺序,每种顺序的概率都是1/6,第3、4、5列分别为参与者1、2、3的边际贡献。因此分别计算参与者1、2、3的期望边际贡献,即每个人的Shapley值:
- 参与者1:1/6*(100+100+145+150+325+150)=970/6
- 参与者2:1/6*(170+125+125+125+125+300)=970/6
- 参与者3:1/6*(230+275+230+225+50+50)=1060/6
参考文献
[1] COOPERATIVE GAMES: the SHAPLEY VALUE, Professor Giacomo Bonanno