Shapley值

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

  • 3
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值