合作博弈shapley值课件.pptVIP

（3）最小距离解 模型 第i 方的边际效益 若令 3）最小距离解 ? 1）协商解 学习文档 （4）满意解 di~现状点(最低点) ei~理想点(最高点) 模型 4）基于满意度的解? 1）协商解 学习文档 （5）Raiffi 解 与协商解x=(5,4,2)比较 学习文档 求解合作对策的6种方法（可分为三类） Shapley合作对策 A类 B类 协商解 Nash解 最小距离解 满意解 di~现状, ei~理想 B类4种方法相同 学习文档 例：有一资方(甲)和二劳方(乙,丙), 仅当资方与至少一劳方合作时才获利10元，应如何分配该获利？ Raiffi解 C类 学习文档 B类：计算简单，便于理解，可用于各方实力相差不大的情况；一般来说它偏袒强者. C类： 考虑了分配的上下限，又吸取了Shapley的思想，在一定程度上保护弱者. A类：公正合理；需要信息多，计算复杂. 求解合作对策的三类方法小结 学习文档 学习文档 Shapley值 ——利润分配的一个“公正”解 主讲人： * 学习文档 Shapley值的思想 目的 在一个大联盟N中，根据给定不同方式S对应的贡献函数v，得出最优利益分配（成本分摊）方案。 思想 参与者所应获得的效益x（i）等于该参与者对每一个它所参与的的联盟的边际贡献的期望值。 学习文档 Shapley值是