【贡献（权重）分配】Shapley Value 夏普利值的理解以及实例说明

一、简介

夏普利值是博弈论理论中的一个概念，由劳埃德-夏普利在1951年提出了这个概念，并因此在2012年获得了诺贝尔经济学奖。对于每个合作博弈，它为所有玩家的联盟产生的总盈余分配了一个独特的分配。

二、夏普利值的理解

夏普利值是一种公平分配成员贡献的方法，通过对所有可能的联盟进行考虑，计算每个成员在合作中的边际贡献，并根据权重因子进行加权求和。

夏普利值的步骤如下：

1. 考虑所有可能的联盟：Shapley Value考虑了合作中的所有可能联盟。联盟是指合作成员的不同组合方式，包括包含不同成员的子集。
2. 边际贡献的计算：对于每个成员i，Shapley Value计算成员i在联盟中的边际贡献。边际贡献表示成员i的加入对于联盟的整体贡献增量。
3. 加权求和：使用权重因子对每个成员的边际贡献进行加权求和。权重因子考虑了联盟规模的不同可能性，以确保公平性和合理性。
4. 结果解释：Shapley Value的计算结果表示每个成员在合作中的贡献度。较高的Shapley Value意味着成员对于整体合作的贡献较大。
   小结
   通过夏普利值的计算，可以公平地分配成员的贡献，并提供一个理性的评估方法。它避免了简单地将整体成果均分给每个成员，而是根据每个成员的边际贡献进行分配。这种方法能够促进公正和合作，并鼓励成员在合作中发挥积极作用。

三、相关数学的理论

1. 夏普利值(Shapley Value)计算公式

V ( i ) = ∑ S ⊆ N ∖ { i } ( ∣ S ∣ ! ( ∣ N ∣ − ∣ S ∣ − 1 ) ! ) ∣ N ∣ ! ( v ( S ∪ { i } ) − v ( S ) ) V(i) = \sum_{S \subseteq N \setminus \{i\}} \frac{{(|S|!(|N|-|S|-1)!)}}{{|N|!}} (v(S \cup \{i\}) - v(S)) V(i)=∑S⊆N∖{i}​∣N∣!(∣S∣!(∣N∣−∣S∣−1)!)​(v(S∪{i})−v(S))

其中
$V(i)$ : 表示参与者 $i$ 的夏普利值;
$N$ : 表示参与者的集合;
$|N|$ : 表示参与者的集合元素个数;
$S$ : 是 $N$ 的子集;
$|S|$ : 是 $N$ 的子集个数;
$v(S)$ 表示合作组合 $S$ 的价值（例如，利润）

在夏普利值的计算中，我们对所有可能的合作组合 $S$ 进行遍历，并计算参与者 $i$ 加入组合 $S$ 后的新增贡献，即 $v(S\cup i)-v(S)$。然后，我们对所有组合的新增贡献进行加权平均，其中权重根据组合的大小来确定。

这个公式的含义是，夏普利值等于参与者在所有可能的合作组合中所做的平均贡献。它考虑了每个参与者的边际贡献，并通过加权平均来确定最终的分配。

请注意，这个公式适用于合作博弈的情况，其中参与者之间可以合作形成不同的组合，并获得相应的价值。在具体的问题中，需要根据具体的合作情况和价值设定来确定合适的数值进行计算。

2.第i个成员的夏普利计算公式

当成员 i 的夏普利值计算公式为：

φ i ( υ ) = ∑ s ∈ S i ω ( ∣ s ∣ ) [ υ ( s ) − υ ( s ∖ { i } ) ] \varphi_i(\upsilon) = \sum_{s \in S_i} \omega(|s|) [\upsilon(s) - \upsilon(s \setminus \{i\})] φi​(υ)=∑s∈Si​​ω(∣s∣)[υ(s)−υ(s∖{i})]

其中，加权因子表示不同联盟规模下的可能性，具体计算公式为：
$\omega (|s|)=\frac{(|s|-1)!(n-|s|)!}{n!}$

其中：
${\phi }_i(\upsilon )$ : 表示成员 $i$的夏普利值，即成员$i$的贡献度。
$S_i$ : 是包含成员 $i$的所有子集形成的集合。
$|s|$ : 表示集合 $s$中元素的个数。
$\omega (|s|)$ : 是加权因子，即权重，计算公式为$\omega (|s|)=\frac{(|s|-1)!(n-|s|)!}{n!}$，考虑了不同联盟规模下的可能性。
$s\setminus i$ : 表示集合 $i$ 中去掉成员$i$后的集合。
$\upsilon (s)$ : 表示联盟$s$的获利。
$\upsilon (s\setminus i)$ : 表示联盟 $s$ 去掉成员$i$后的获利。
$\upsilon (s)-\upsilon (s\setminus i)$ : 表示成员$i$在联盟中的边际贡献，即成员$i$的边际获利
$|s|$表示集合 $s$ 的元素个数，
$n$ 表示合作人的总数。

疑问1:$\frac{(|S|!(|N|-|S|-1)!)}{|N|!}$与$\frac{(|s|-1)!(n-|s|)!}{n!}$相等吗?

等价的,

$|S|$ 是集合 $S$ 的元素数量；
$|N|$ 是集合 $N$ 的元素数量；
$n$ 是总的元素数量。
这两个公式都是用来计算集合 $S$ 在集合 $N$ 中的组合数量的。

公式 $\frac{(|S|!(|N|-|S|-1)!)}{|N|!}$ 表示在集合 $N$ 中，选择 $|S|$ 个元素的组合数量。其中，$|S|!(|N|-|S|-1)!$ 表示选择 $|S|$ 个元素的排列数量，再除以 $|N|!$ 得到组合数量。

公式 $\frac{(|s|-1)!(n-|s|)!}{n!}$ 也表示在总共 $n$ 个元素中，选择 $|s|$ 个元素的组合数量。其中，$(|s|-1)!(n-|s|)!$ 表示选择 $|s|$ 个元素的排列数量，再除以 $n!$ 得到组合数量。

因此，这两个公式在计算集合组合数量时是等价的。

四、 例子

• 背景:
  甲、乙、丙三人合作经商。倘若甲、乙合作可获利7万元，甲、丙合作可获利5万元，乙、丙合作可获利4万元，三人合作则获利11万元，每人单干各获利1万元[^1]。

• 研究目的:问三人合作时，如何分配获利?

• 问题拆解:
  – 甲、乙合作获利为7万元。
  – 甲、丙合作获利为5万元。
  – 乙、丙合作获利为4万元。
  – 三人合作获利为11万元。
  – 每人单干获利为1万元。

现在我们来计算每个成员的夏普利值：

· 对于${\phi }_{(i=甲)}$：
只有甲参与合作：贡献为 1 万元
只有甲、乙参与合作：贡献为 7 - 1 = 6 万元
只有甲、丙参与合作：贡献为 5 - 1 = 4 万元
甲、乙、丙三人合作：贡献为 11 - 4 = 7 万元

包含联盟	{甲}	{甲，乙}	{甲，丙}	(甲，乙，丙)
$\upsilon (甲)$: 联盟的收益(万元)	1	7	5	11
υ ( s ∖ { i } ) \upsilon(s \setminus \{i\}) υ(s∖{i}): 剔除甲后联盟的收益 (万元)	0	1	1	4
υ ( s ) − υ ( s ∖ { i } ) \upsilon(s) - \upsilon(s \setminus \{i\}) υ(s)−υ(s∖{i}): 甲的边际贡献 (万元)	1	6	4	7
$|s|$ :联盟的成员个数	1	2	2	3
$\omega (|s|)$ : 权重系数$\frac{(|s|-1)!(n-|s|)!}{n!}$	0!2!/3!=2/6	1!1!/3!=1/6	1!1!/3!=1/6	2!0!/3!=2/6
ω ( ∣ s ∣ ) [ υ ( s ) − υ ( s ∖ { i } ) ] \omega(|s|) [\upsilon(s) - \upsilon(s \setminus \{i\})] ω(∣s∣)[υ(s)−υ(s∖{i})]	0.33=1*2/6	1=6*1/6	0.67=4*1/6	2.33=7*2/6

甲所有可能的联盟中的边际贡献为:
${\phi }_{(i=甲)}$ = 0.33+1+0.67+2.33 = 4.33

• 对于${\phi }_{(i=乙)}$，
  只有乙参与合作：贡献为 1 万元
  只有甲、乙参与合作：贡献为 7 - 1 = 6万元
  只有乙、丙参与合作：贡献为 4 - 1 = 3万元
  甲、乙、丙三人合作：贡献为 11 - 5 = 6万元

包含联盟	{乙}	{甲，乙}	{乙，丙}	(甲，乙，丙)
$\upsilon (乙)$: 联盟的收益(万元)	1	7	4	11
υ ( s ∖ { i } ) \upsilon(s \setminus \{i\}) υ(s∖{i}): 剔除乙后联盟的收益 (万元)	0	1	1	5
υ ( s ) − υ ( s ∖ { i } ) \upsilon(s) - \upsilon(s \setminus \{i\}) υ(s)−υ(s∖{i}): 乙的边际贡献 (万元)	1	6	3	6
$|s|$ :联盟的成员个数	1	2	2	3
$\omega (|s|)$ : 权重系数$\frac{(|s|-1)!(n-|s|)!}{n!}$	0!2!/3!=2/6	1!1!/3!=1/6	1!1!/3!=1/6	2!0!/3!=2/6
ω ( ∣ s ∣ ) [ υ ( s ) − υ ( s ∖ { i } ) ] \omega(|s|) [\upsilon(s) - \upsilon(s \setminus \{i\})] ω(∣s∣)[υ(s)−υ(s∖{i})]	0.33=1*2/6	1=6*1/6	0.50=4*1/6	2=6*2/6

乙在所有可能的联盟中的边际贡献为：
${\phi }_{(i=乙)}$ = 0.33+1+0.50+2.00 = 3.83

• 对于${\phi }_{(i=丙)}$:

只有丙参与合作：贡献为 1万元
只有甲、丙参与合作：贡献为 5 - 1 = 4万元
只有乙、丙参与合作：贡献为 4 - 1 = 3万元
甲、乙、丙三人合作：贡献为 11 - 7= 4万元

包含联盟	{丙}	{甲，丙}	{乙，丙}	(甲，乙，丙)
$\upsilon (丙)$: 联盟的收益(万元)	1	5	4	11
υ ( s ∖ { i } ) \upsilon(s \setminus \{i\}) υ(s∖{i}): 剔除丙后联盟的收益 (万元)	0	1	1	7
υ ( s ) − υ ( s ∖ { i } ) \upsilon(s) - \upsilon(s \setminus \{i\}) υ(s)−υ(s∖{i}): 丙的边际贡献 (万元)	1	4	3	4
$|s|$ :联盟的成员个数	1	2	2	3
$\omega (|s|))$ : 权重系数$\frac{(|s|)-1)!(n-|s|))!}{n!}$	0!2!/3!=2/6	1!1!/3!=1/6	1!1!/3!=1/6	2!0!/3!=2/6
ω ( ∣ s ∣ ) [ υ ( s ) − υ ( s ∖ { i } ) ] \omega(|s|) [\upsilon(s) - \upsilon(s \setminus \{i\})] ω(∣s∣)[υ(s)−υ(s∖{i})]	0.33=1*2/6	0.67=6*1/6	0.50=4*1/6	1.33=4*2/6

丙在所有可能的联盟中的边际贡献为：
${\phi }_{(i=丙)}$ = 0.33+0.67+0.50+1.33 = 2.84

当甲、乙、丙合作时，每个应分得4.33万、3.83万、2.83万；

[^1]：关于Shapley Value（夏普利值）的公式