shap是什么，计算原理是什么？

shapley value，通常被翻译为夏普利值，来源于合作博弈理论，是一种基于贡献的分配方式。

• 合作博弈

博弈根据是否可以达成具有约束力的协议，分为合作博弈和非合作博弈。合作博弈是指一些参与者以同盟、合作的方式进行的博弈，博弈活动就是不同集团之间的对抗。
合作博弈研究人们达成合作时如何分配合作得到的收益，即收益分配问题。合作博弈采取的是一种合作的方式，或者说是一种妥协。
合作博弈亦称为正和博弈，是指博弈双方的利益都有所增加，或者至少是一方的利益增加，而另一方的利益不受损害，因而整个社会的利益有所增加的。

合作博弈存在的两个基本条件是：

(1)对联盟来说，整体收益大于其每个成员单独经营时的收益之和。

(2)对联盟内部而言，应存在具有帕累托改进性质的分配规则，即每个成员都能获得不少于不加入联盟时所获的收益。

Shapley Value夏普利值，指所得与自己的贡献相等，是一种分配方式。

例子：

A、B、C三人合作竞赛。倘若规定时间内测完500积分，可以获得50000元奖励

A同学单独测，规定时间内可以完成100积分
B同学单独测，规定时间内可以完成125积分
C同学单独测，规定时间内可以完成50积分
A和B合作，规定时间内可以完成270积分
B和C合作，规定时间内可以完成350积分
A和C合作，规定时间内可以完成375积分
最终，A、B和C三人一起合作，在规定时间内完成了500积分
但是，应该按照什么样的比例分配50000元奖励呢?

对题目，简单分析如下：

夏普利值方法，加入了顺序的概念，并以此来判断关键加入者，和他的边际贡献。

关注公众号「水沐教育科技」，在手机上阅读所有教程，随时随地都能学习。内含一款搜索神器，免费下载全网书籍和视频。

微信扫码关注公众号