足球排名模型与改进.docVIP

第十四章 足球比赛排名问题 第一节 问题的提出 1993年全国大学生数学建模竞赛B题为足球比赛排名问题，该问题可谓脍炙人口，至今仍使人津津乐道。 问题 根据我国12支足球队在1988～1989年全国足球甲级联赛中的成绩（即表14.1.1），要求： 设计一个依据这些成绩排除诸队名次的算法，并给出用该算法排名次的结果； 把算法推广到任意N个队的情况； 讨论：数据应具备什么样的条件，用你的方法才能排除诸队的名次。 表14.1.1 1988～1989年全国足球甲级联赛成绩 × 0:1 2:2 2:0 3:1 1:0 0:1 0:2 1:0 1:1 × × 1:0 0:0 1:0 0:2 3:1 1:0 1:3 2:1 4:0 1:1 × 2:0 0:1 1:3 0:0 2:0 0:0 1:1 2:1 1:1 1:1 0:0 0:0 2:0 1:1 0:2 0:0 × × × 4:2 1:1 0:0 2:1 3:0 1:0 1:4 0:1 3:1 1:0 2:3 0:1 2:0 × × × 2:3 0:1 0:5 2:3 2:1 1:3 0:1 0:0 0:1 1:1 × × × 0:1 × × × × 1:0 1:2 0:0 1:1 × × × × × × × × 1:0 2:0 0:0 2:1 3:0 1:0 3:1 3:0 2:2 3:1 2:0 × 0:1 1:2 2:0 1:1 1:0 0:1 3:1 0:0 × 3:0 1:0 0:0 1:0 1:0 × 1:0 2:0 × 1:1 1:2 1:1 × 说明：(1) 12支球队依次记作T1,T2,…,T12; (2) 符号“×”表示两队未曾比赛； (3)数字表示两队比赛结果，如T3行与T8列交叉处的数字表示：T3与T8比赛了两场：T3与T8的进球数之比为0:1和3:1。 第二节 问题分析 本题中要给排序的足球队并不只是参加足球锦标赛、循环赛、淘汰赛的球队，而是随机进行比赛的一些球队。比赛场次肯定不全，也肯定不等，甚至每场比赛的重要性也不同，比赛的结果也有较大的随机性。如国际足联每两三个月为全世界各国家、各地区的足球队所进行的排序。这些国家有许多未曾参加世界杯比赛，甚至多数国家之间并未比赛过，如与中国足球队比赛过的国家球队就只占其中一小部分，因而完全套用锦标赛的办法是行不通的。 众所周知，足球界对同一赛事中比赛结果的排名有现成的算法，例如，循环比赛结果的排名，按前述二分制(或三分制)计算总积分，一总积分的高低来决定名次的先后(总积分相同者，再比净胜球数的多少、总进球数的多少，再相同就抽签决定)。但是，这一算法着眼于排出比赛的胜负名次，并不总能合理反映出各真实水平的高低。比赛名次当然主要决定于各队的真实水平，但各队在比赛场次安排中“运气”的好坏也有相当的影响，比如，某队在比赛中避开了强队而大胜弱队，就是由于“运气”好而得高分的例子。我们不能完全排除这一类因素，但应尽可能合理地考虑并处理它。另外，足球界的上述算法只适用于同一赛事的比赛结果，对于不同赛事的混合结果，特别对于比赛场次及数据参差不齐的情况(如本题所给的数据)，就显得无能为力了。 我们的目标就是要针对这种不规则的比赛数据提出一种算法，尽可能合理地反映各队的真实水平。 这里有一个问题可以反映本问题讨论的难度，即足球队之间比赛结果不具有传递性。如甲队胜乙队，乙对胜丙队，然而丙队可以平甚至胜甲队。再有甲队该场胜乙队，而另一场可能乙队胜甲队，即便两场都市甲队胜了，也有可能第一场3:2胜，第二场却是2:0胜了，然而数学上任何排序问题都应具有传递性，严格地讲不具有传递性就无法排序了。 其实不仅足球比赛，其他球类如篮球、排球、兵乓球等都有类似的情况。能否用一个恰当的数学模型来描述它？ 一个常识如两个小朋友出棋子比大小，虽然开始时两人实力严格相等，但最后往往也能分出胜负，而且一般各有胜负。仔细回顾这一比赛过程，由于两个小朋友在随机地取棋子比较大小，虽然总体实力相同，但每一次比较很可能不相等， 因为每次取棋子并不代表他们的平均实力。由此可见，总体实力与一次比较中所体现的实力并不总是相等，每次比较的胜负并不取决于总体实力，而取决于比赛中所体现的实力。强队在每次比赛中体现的实力并不总是一样强，弱队在每次比赛中所体现的实力也不总是一样弱，正如我们所经常听到的：某队在比赛中失常、大失水准，而某队在比赛中有超水平的发挥，正是如此，弱队战胜强队也就不奇怪了，同样两支球队，两次比赛结果截燃相反也是不难理解的了，但比赛结果的