循环比赛名次R.docx

实验报告实验课名称:数学模型指导教师:朱学生姓名:年级专业:应用统计学学号:2实验名称:循环比赛的名次实验日期:年10月9日实验成绩:实验目的熟悉图论模型的建模方法。熟悉掌握用matlab处理图论模型中的相关计算。,各队两两交锋,假设每场比赛只计胜负,不计比分,且不允许平局。在循环赛结束后怎样根据她们的比赛结果排列名次呢。我们的目标就是针对这种不规则的比赛数据提出一种算法,尽可能合理地反映各队真实水平。,其中1队战胜2,3,4,5,6队,而输给了3队;5队战胜3,6队,而输给1,2,4队。现用图的顶点表示球队,而用连接两个顶点的,以箭头标明方向的边表示两支球队的比赛结果。根据比赛结果排名次的一个办法是在图中顺箭头方向寻找一条经过全部6个顶点的路径,如312456这表示3队胜1队,1队胜2队,…,于是3队为冠军,1队为亚军等等。可是还能够找出其它路径,如146325,决定谁是冠军。排名次的另一个办法是计算得分,即每支球队获胜的场次。上例中1队胜4场,2,3队各胜3场,4,5队各胜2场,6队胜1场。由此虽可决定1队为冠军,但2,3队之间与4,5队之间无法决出高低。,或者每个队方差均为0,抽样结果就是均值;比赛的结果是能够精确反映相对实力的,没有误差;比赛的场次是完全的,任意两个队之间都有比赛成绩。‘,第i支球队与第j支球队由比赛表现的能力为:aij=pijaji=1-pij(i=1,2,…nj=1,2,…n)其中pij表示第i支球队胜第j支球队的概率。且设aij=0,则第i支球队胜其余n-1支球队的能力表示为:Si=ij(i=1,2,3…n)则各球队的排名根据{sij}的大小进行。aij=1,存在从顶点i到j的有向边0,否则(1)D对于开始提出的6支球队循环比赛的结果,不难看出这个竞赛图是双向连通的。写出其邻接矩阵(2)若记顶点的得分向量为s=(s1,s2,...,sn)T,其中si是顶点i的得分,则由(1)不难知道S=A1,1=(1,1,…,1)T,(3)由(2),(3)式容易算出s=(4,3,3,2,2,1)T记s=s(1),称为一级得分向量,进一步计算,s(2)=As(2)(4)称为2级得分向量,每支球队(顶点)的2级得分是她战胜的各个球队的(1级)得分之和,与1级得分相比,2级得分更有理由作为排名次的依据。继续这个程序,得到k级得分向量。s(3)=As(k-1)=Ak1,k=1,2,…(5)s(1)=(4,3,3,2,2,1)T,s(2)=(8,5,9,3,4,3)Ts(3)=(15,10,16,7,12,9)T,s(4)=(38,28,32,21,25,