N :包含所有个体的大联盟 N:包含所有个体的大联盟 N:包含所有个体的大联盟
** R1:non-negativity**
(
∀
i
∈
N
)
r
i
≥
0
(∀i∈N)r_i≥0
(∀i∈N)ri≥0
** R2:feasibility**
(
∀
i
∈
N
)
r
i
≤
v
N
(∀i∈N)r_i≤v_N
(∀i∈N)ri≤vN
意义:奖励的分配不会导致总价值超过大联盟所能提供的价值。
否则:导致不合理的资源分配,其中某些参与者获得过多的奖励,而其他参与者可能无法获得足够的奖励。
** R3:efficiency**
(
∃
i
∈
N
)
r
i
=
v
N
(∃i∈N)r_i=v_N
(∃i∈N)ri=vN
意义:确保资源的有效利用和最大化整体社会福利。
否则:如果奖励方案没有实现资源的最大化利用,可能会导致资源的浪费和低效分配。
自由复制模型奖励
R4:rationality
(
∀
i
∈
N
)
r
i
≥
v
i
(∀i∈N)r_i≥v_i
(∀i∈N)ri≥vi
意义:获得参与者的积极参与和合作。
否则:参与者可能会感到不满意并丧失合作的动力。
自由复制模型奖励
R5:fairness
边际贡献+shapley value
R6:stability
C是一个子集联盟
i
=
m
a
x
{
个体贡献
b
y
s
h
a
p
l
e
y
v
a
l
u
e
}
i=max\{个体贡献by\ shapley\ value\}
i=max{个体贡献by shapley value}
(
∃
i
∈
C
)
r
i
≥
v
i
且
r
i
≥
v
C
(∃i∈C)r_i≥v_i且r_i≥v_C
(∃i∈C)ri≥vi且ri≥vC
意义:确保在合作博弈中存在一个具有稳定性和优势地位的参与者。这个参与者既能够获得不低于其个体价值的奖励,又在联盟中发挥了最大的作用。
否则:参与者通过退出合作博弈或通过其他方式追求更高的个体奖励。
R7:welfare
最大化所有个体
r
i
r_i
ri之和