足球队排名问题的解决方法.doc

足球队排名问题的解决方法摘要本文利用层次分析法和竞赛图法建立了不同的解决排名问题的数学模型。在层次分析法中,我们根据各队成绩推算出他们的实力对比情况,并据此构建了判断矩阵,并判断其可约性,在不可约的情况下进行排名;构造判断矩阵的辅助矩阵, 通过计算其主特征根、主特征向量,得出排名情况;文中可以看出此模型充分考虑了排名结果对各场比赛的重要性的反馈影响, 基本上消除了由于比赛对手的强弱不同造成的不公平现象。文中还证明了模型的稳定性, 这保证了各队在发挥水平上小的波动不会对排名顺序造成大的变动,并证明了这个名次正是比赛成绩所体现的各队实力的顺序。在竞赛图法中我们参考了国际足联联赛积分制度的规定胜一场积 3 分,平一场积 1分负一场积 0分的积分制度来考虑两队的水平对比,认为净胜球对球队的实力影响小于胜负平局对实力影响。这两个模型较好的解决了足球队的排名问题,而且经过简单修改可以应用于很多对抗型比赛的排名关键字: 层次分析法图论法可约性一致性稳定性 1. 问题的背景及提出在一些小型的足球比赛中,各队名次排列往往比较简单,因为其涉及的比赛团队较少,数据不复杂。而在一些大型比赛中影响因素很多,比如有的球队间没有直接的比赛,有的球队会超水平发挥或失误,主场优势等。基于这些因素的影响,人们往往会对比赛结果产生质疑。为了解除人们的疑惑,我们必须提出可以克服上述诸多不确定因素的影响,使得排名结果能准确的反映球队的真实实力。 2. 问题分析排名的目的是根据比赛成绩排出反映各队的真实实力状况的一个顺序,所以说一个好的排名算法应满足下面的一些基本要求: (1)保序性:我们认为各队的真实实力水平在成绩表中反映出来,所以根据排名的目的,我们要求排名顺序与成绩表所反映的各队的真实水平是一致的。也就是说,如果 a比b表现出色,a的名次就应排在 a比b 出色不能只是由 a对b 这一场比赛所决定, 必须参考 a,b 相对于其他队的成绩,像a平c,c胜d,d平b 这组比赛对 a,b 的相对表现是有影响的。为使一个算法满足保序性, 就必须充分考虑到将 a,b 连结起来的所有场比赛。(2) 稳定性: 成绩表中微小的变动不会对排名造成巨大的影响,即球队发挥水平的较小波动性不会对排名结果产生大的影响。(3)能够处理不同场次的权重:应为不同比赛在排名中的地位不同,往往会出现有的队不幸遇到较强的对而输掉,避免由于对手的强弱不同造成的不公平。为了避免由于对手的强弱不同造成的不公平,避免“运气”起重要作用,此要求是必须的。(4)能够准确的进行补残:两个队之间没有打比赛,我们只为成绩表残缺,对于两队成绩的残缺,只能通过他们同其他队的比赛成绩判断他们实力的大小。(5)能够判断成绩表的可约性。(6) 容忍不一致现象;比如说 a胜b,b胜c,c平a, 称这种情况为数据不一致, 如果不一致的情况过于严重, 说明比赛偶然因素太大, 数据的可依赖程度太低,应该考虑放弃比赛成绩。(7)对数据可依赖程度给出较为精确的描述。为了达到这些要求,我们必须要充分利用数据,用最有效的方法处理好数据残缺、不一致性、偶然性等问题,使得排名结果更合理更有说服力。 3. 问题假设假设Ⅰ参赛各队存在客观的真实实力,这是任何一种排名算法的基础。假设Ⅱ在每场比赛中体现出来的强队对弱队的表面实力对比是以它们的真实实力对比为中心的互相对立的正态分布。假设Ⅲ设净胜球对实力的影响小于胜负影响,即优先比较胜负关系。若胜负场次相同即认为实力相差不大,不能说明两队实力情况。 4. 符号说明符号其定义和说明 ija 第i 队对第 j 队的表现实力 ijm iT 胜 jT 平均每场净胜球数 ig iT 的攻防能力即进球总数与失球总数的比值 A 判断矩阵 A ?判断矩阵的辅助矩阵 max?A ?的主特征值?A ?的主特征向量 B ?用于构造 B ?得辅助矩阵 B ?用于构造邻接矩阵的辅助矩阵B 邻接矩阵 S 参考得分 S ?参考得分向量 5. 模型的建立与求解方法一:层次分析法第一步:根据比赛成绩表构造判断矩阵 A : i从1到n,j从1到n的循环, 1)若 iT 与 jT 互胜场次相等,则1 ?净胜球=0时令 1 ij ji a a ? ?;跳出作下一步循环; 2 ?iT 净胜球多时以 iT 净胜 jT 一场作后续处理。 2)若 iT 净胜 jT k 场且 0k?,则 2 , 1 4; 1 9, 4. ij k k bk ? ???????2 ij i m T ??胜 jT 平均每场净胜球数; 1, 2; 0, 0 2; 1, 0. ij ij ij ijm d m m ???? ?????