姜启源等编《数学模型》第四版-课件-第十一章--博弈模型.pptVIP

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)