《M11博弈模型.ppt

Banzhaf 指标β Shapley指标φ 投票人的全排列 对排列由左向右检查决定者 统计每人在所有排列中的决定者次数ξ 投票人的获胜联盟集 对获胜联盟检查决定者 统计每人在所有获胜联盟中的决定者次数η 每个排列中有且只有一个决定者 每个组合中没有或有(几个)决定者 φ(=ξ/ n!) 已归一化 η需归一化才得到β 都满足度量权力的数量指标应该具有的性质. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 加权投票与权力指标的应用 例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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例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, 1, 1] 的Shapley指标 一个B的 Shapley指标 只需考察 Shapley指标 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例4 计算S=[8: 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] 的Banzhaf指标 考察A，B可能成为决定者的那些获胜联盟类型和个数 获胜联盟类型 4A 4A1B 3A2B 3A3B 2A4B 2A5B 联盟个数 5 25 100 100 50 10 A为决定者次数 20 100 300 300 100 20 B为决定者次数 0 0 200 0 200 0 A为决定者的次数与B为决定者的次数之比 840:400 β=(0.1355, ……, 0.1355, 0.0645, ……, 0.0645) φ=(0.1365, ……, 0.1365, 0.0635, ……, 0.0635) w=(0.1333, ……, 0.1333, 0.0667, ……, 0.0667) 对比 总和 840 总和 400 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例5 “团结就是力量”吗？ 40位议员组成议会, “民主党”(M)11席, “共和党”(G)14席,独立人士(D) 15席, 投票采取简单多数规则, 21票通过. 在独立和党派结盟情况下计算议员的Shapley指标. 1. 独立投票系统 S(1)=[21;1,1,…,1] 每位议员的Shapley指标相等：φi=1/40, i=1, …,40 “民主党”、”共和党”、独立人士议员的Shapley指标：φM=11/40=0.275, φG=14/40=0.350,φD=15/40=0.375 通过党派结盟能加强权力吗? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. “民主党”(M)11 位议员结盟系统S(2) =[