第11篇 博弈模型.pptVIP

Shapley权力指标 写出投票人的共n!个全排列; 对每一个排列由左向右依次检查，若某位投票人加入时该集合变成获胜联盟，称该投票人为决定者(Pivot); 将每位投票人在所有排列中的成为决定者的次数ξ除以n!定义为他们的Shapley权力指标. φ=ξ/ n!, φ=(φ1, φ2, …,φn) n人加权投票系统 S(4)=[3: 2, 1, 1] 例2 W=（[AB] ,[AC], [ABC]） φ=(4/6, 1/6, 1/6) B和C对称, φ2=φ3 Shapley权力指标 例3 某股份公司4个股东分别持有40%, 30%, 20%, 10%的股份, 公司的决策需经持有半数以上股份的股东的同意才可通过, 求4个股东在公司决策中的Shapley指标. 4个股东A,B,C,D的加权投票系统 S=[6: 4，3，2，1] A,B,C,D 有4!=24个全排列，找出决定者，下划横线： 决定者次数ξ=(10, 6, 6, 2) φ=(5/12, 3/12, 3/12, 1/12) Wm=([AB] ,[AC], [BCD]） B和C对称, φ2=φ3 ABCD ABDC ACBD ACDB ADBC ADCB BACD BADC BCAD BCDA BDAC BDCA CABD CADB CBAD CBDA CDAB CDBA DABC DACB DBAC DBCA DCAB DCBA 保留B在C之前的12个排列统计A,B(C),D为决定者的次数. 简化 Banzhaf 权力指标 S(4)=[3: 2, 1, 1] 例2 Shapley指标φ=(4/6, 1/6, 1/6) W=([AB] ,[AC], [ABC]） 获胜联盟 [AB]: 由于A的加入才成为获胜联盟 由于B的加入才成为获胜联盟 [AC]: 由于A的加入才成为获胜联盟 由于C的加入才成为获胜联盟 [ABC]: 由于A的加入才成为获胜联盟 AB AC ABC A下有3条横线，B, C下各有1条横线 Banzhaf指标（3，1，1） （3/5, 1/5, 1/5） 归一化 Banzhaf 权力指标 写出投票人的获胜联盟集W; 对每一个获胜联盟检查每位投票人是否决定者; 将每位投票人在所有获胜联盟中的成为决定者的次数η归一化, 定义为Banzhaf权力指标β=(β1,β2, …,βn). n人加权投票系统 例3 4个股东A,B,C,D的加权投票系统 S=[6: 4, 3, 2, 1] W=（[AB] ,[AC], [ABC], [ABD], [ACD], [BCD], [ABCD]） AB AC ABC ABD ACD BCD ABCD η=（5，3，3，1） β=(5/12, 3/12, 3/12, 1/12) φ=(5/12, 3/12, 3/12, 1/12) 归一化 Banzhaf 指标β Shapley指标φ 投票人的全排列 对排列由左向右检查决定者 统计每人在所有排列中的决定者次数ξ 投票人的获胜联盟集 对获胜联盟检查决定者 统计每人在所有获胜联盟中的决定者次数η 每个排列中有且只有一个决定者 每个组合中没有或有(几个)决定者 φ(=ξ/ n!) 已归一化 η需归一化才得到β 都满足度量权力的数量指标应该具有的性质. 加权投票与权力指标的应用 例4 拳击比赛设2个5人裁判组, 每人一票. 若第1组以5:0 或4:1判选手甲胜, 则甲胜; 若以3:2判甲胜, 则第2组再判; 除非第2组以0:5或1:4判甲负, 其他情况最终都判甲胜. 将以上裁判规则用加权投票系统表示; 计算系统的Shapley指标和Banzhaf指标. 设两组10人同时裁判, 组成N={A, A, A, A, A, B, B, B, B, B} 极小获胜联盟Wm = [3A2B] , S=[q: a, a, a, a, a, 1, 1, 1, 1, 1] ([4A] , [2A4B]) 第1组5人权重各2, 第2组人权重各1, 按简单多数规则执行. a=2, q=8 例4 极小获胜联盟Wm = [3A2B] , ([4A] , [2A4B]) 一个B在所有排列中的决定者次数/ 10！ (3A1B)B(2A3B) (2A3B)B(3A1B) 一个A的Shapley指标 φ=(0.1365, ……, 0.1365, 0.0635, ……, 0.0635) 计算S=[8: 2, 2, 2, 2, 2, 1, 1, 1,