1993足球队排名.ppt

假设是否合理 构思是否新颖，结果是否合乎实际，而且具有一般性 表达是否清楚 有很强的实际背景，做出的结果使用价值大（几乎所有体育比赛） 很多数学工具可有用武之地（矩阵论，图论，层次分析，数值分析，概率统计等） 题目开放性很强，没有事先给出的标准答案和最优方案 没有传统方法可循，题目较粗糙。 1993足球队排名次问题 （AHP法及其实现） 河海大学文天学院 李丹 模型优劣的标准： （3）讨论：数据应具备什么样的条件，用你的方法才能够排出诸队的名次。 （1）?设计一个依据这些成绩排出诸队名次的算法，并给出用该算法排出名次的结果。 （2）?把算法推广到任意N个队的情况。 题目要求： 题目特点： 一.基本假设 假设1: 参赛各队存在客观的真实实力 ---任何一种排名的基础。 假设1:在每场比赛中体现出来的强队对弱队的表面实力对比是以它们的真实实力对比为中心的互相独立的正态分布。 二.符号说明 ：真实实力向量, 排名向量 比赛成绩的判断矩阵, 其中 是 对的相对强弱程度, 与 成绩残缺时定 , 而且 ： 矩阵 可约： 若A能用行列同时调换化为 三.模型设计及其算法 第1步: 根据比赛成绩表构造判断矩阵A i 从1,…,n, j 从1,…, n 循环 若 与 互胜场次相等, 则 1) 净胜球=0, ; 跳出作下一步循环 2) 净胜球多时, 以 净胜 一场作后续处理 (2) 若 净胜 k 场 且 k0 , 则 1) 2) = 胜 平均每场净胜球数 3) (3) 若 与 无比赛成绩, 则 第2步: 检测矩阵A 的可约性,如果可约则输出可约信息后退出，否者进行下一步。 第3步: 构造辅助矩阵 i 从1,…,n, j 从1,…, n 循环 为A的第 i 行0的个数 目的：处理残缺（完善） 第4步: 计算 的主特征值 和主特征向量 w 允许误差 , 任取初始正向量 , 令k=0 , 计算 (2) 迭代计算 (3) 第5步: 按 w 各分量由大到小的顺序对参赛各队排名次 第6步: 计算 其中 为A的第i 行0的个数 根据2h 查 表得到可依赖程度 第1步可以有不同的方法 第2步判断矩阵A对应的图的连通性 （floyd算法） 第3步当A残缺时完善判断矩阵 第4步计算特征向量, 然后排序 对残缺的处理 排名的合理性和保序性 对手的强弱对自己排名的影响 模型的稳定性的分析 关于可依赖程度的分析 四.关于算法的几点说明 五.算法的理论分析 对手的强弱对自己排名的影响 模型的稳定性的分析 排名向量满足 则 固定 令 变大,则 就会变大, 从而引起 变大 判断矩阵作微小变动时,主特征根的变动是微小的, 近而主特征向量的变动是微小的. 故排名稳定。 六.模型的结果及其检验 七.模型的优缺点及该进方向 存在反馈机制，具有稳定性，保证了排名公平和令人信服。 较准确地处理残缺，不一致等性质很差的数据，对比赛程序没有严格的要求。 提供了对比赛成绩表进行取舍的参考指标 优点： 0.0422 0.2269 0.1151 0.1106 0.0904 0.0864 0.0733 0.0731 0.0606 0.0435 0.0320 T T7 T3 T1 T9 T2 T10 T8 T12 T5 T4 T11 权重 T6 0.0460