毕业论文

打赏
当前位置: 毕业论文 > 数学论文 >

Shapley值的进一步研究(2)

时间:2020-11-13 09:55来源:毕业论文
传统的Shapley值的参与者的平等性的特点包括三个方面:总体平等性、加权平均和平等贡献性[2]. 我们就从这三个方面说起. 3.1 总体平等性 从总体平等性的

传统的Shapley值的参与者的平等性的特点包括三个方面:总体平等性、加权平均和平等贡献性[2]. 我们就从这三个方面说起. 

3.1 总体平等性

 从总体平等性的角度,董保民通过分析构造联盟解释了Shapley值的特点. 假设 名参与者随机组成一个不规定人数的联盟,则一共有 种不同的联盟,那么每一种联盟出现

的概率都相等,都是 . 若参与者 与其余的 个人组成一个联盟S. 因为N\S与 的参与者的排序共有 种,故 就是每种排序出现的概率. 而 就是参与者 的加权因子 . 在同一个联盟S中,每个参与者的加权因子都是同参与者 一样的,为 = . 这从而体现了构造联盟中总体平等性的思想. 

3.2 加权平均

 从加权平均的角度,阿维那什·迪克西特通过分析联盟内外的平等性解释了Shapley值的特点. 对于一个人数为 的联盟S,它的参与者人数 的范围是 ,故有 种规模的联盟,所以一个特定规模为 的联盟S出现的概率为 . 也就是说,根据联盟中元素数目划分出来的联盟出现的概率是一样的. 这是联盟外的加权平均. 若要构造一个含有

参与者 的 人规模的联盟,我们要从剩下的 个人中选出 个人加入参与者 的联盟S. 而这 个人的选择有 种.  而在特定的规模联盟内,每种由不同的参与者组成的联盟S的概率都是一样的,都是 . 我们可以得出特定规模为 的包含参与者 的联盟S出现的概率为   . 这体现了联盟内的加权平均. 从而体现了联盟内外中加权平均的思想. 

Shapley值的进一步研究(2):http://www.751com.cn/shuxue/lunwen_64726.html
------分隔线----------------------------
推荐内容