传统的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