- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
循环比赛排名模型
若干支球队参加单循环比赛,各队两两交锋。假设每场比赛只计胜负,不计比分,在比赛结束后排名次。
设支球队或队员比赛,第支球队与第支球队由比赛表现的能力表示为:
,
其中表示第支球队胜第支球队的概率。
且设。
则第支球队胜其余支球队的能力表示为:
则各球队的排名根据的大小进行。越大越靠前,越小越靠后。
但实际中并不知道,只有根据比赛进行估计。
(1) 当进行次比赛,第支球队胜次,则估计,。
当只进行一次比赛时,若第支球队胜,则记,;若第支球队胜,则记,。
下面对只进行一次比赛的情况进行讨论
1.双向连通竞赛图:对于任何一对顶点,存在两条有向路径,使两顶点可以互相连通,这种有向图称为双向连通竞赛图。
图6.3 双向连通竞赛图示例
如图6.3是4个队比赛结果的双向连通竞赛图。其对应的邻接矩阵为:
设,则。该式表明各人胜的场次数。
。该式是各人的2级得分,其意义是他战胜的各个球队的得分之和。可以作为排名的依据,但无法排出3和4的名次,可继续进行下去,得到结果如下:
,,
各分量代表各人的第级得分,其意义是他战胜的各个球队的前一级得分之和,因此更可以作为排名的依据。我们容易得出其排名为:1-2-4-3。
对一般性,记,。则有:
(1)
当迭代次数越多,名次排定顺序越稳定。可将其较高级的得分作为排名的依据。对其它双向连通竞赛图也可以采用类似方法迭代计算得到。
但这里有一个问题,是否双向连通竞赛图都一定可以按照(1)式的方法排出确定的名次,另外是否还有更简单的方法?
为了回答这个问题,我们先给出素阵的定义:
素阵:对于个顶点的双向连通竞赛图的邻接矩阵,一定存在正整数,使得,这样的就称为素阵。
Perron—Frobenius定理:
素阵的最大特征根为正单根,对应正特征向量,且有
(2)
(2)式说明级得分分量,当时(归一化后)将趋向于的对应最大特征根的特征向量。因此特征向量可作为排名次依据的得分向量。
我们求出前面求矩阵的最大特征值及对应特征向量有:
,对应特征向量为
特征向量中分量大小与排名次序一致。
2. 非双向连通竞赛图
对于非双向连通竞赛图,则没有此结论,如:
对应的竞赛图见图6.4。
图6.4 非双向连通竞赛图示例
按照前面的方法计算得到:
,,
其最大特征值对应特征向量为(0.2887, 0.8660,0.2887,0.2887)。
从结果看无法对1,3,4进行排名。
而对于非双向连通竞赛图,则没有此结论,如:
计算得:
,,
无法对1,3,4进行排名。
例 乒乓球循环比赛排名问题
2007年5月23到27日,第49届世界乒乓球单项锦标赛在萨格勒布进行,本次单项赛包括男、女单打、男、女双打和混双五个项目,共计可派出男女各12名选手。国家乒乓球球队在世乒赛等重大国际比赛前,往往进行队内大循环比赛,然后选出前几名队员直通。
其中男单选拔规则如下:
中国乒乓球男队的比赛共16人参加,比赛采用11分制,每场为5局3胜。在比赛中如出现伤病和其他不可预测的原因而中途退出比赛者,在此前的比赛成绩有效。
根据规定,两次队内选拔赛积分相加获得前三名的运动员将获得参加第49届世乒赛男子单打比赛的资格,获得四至六名的运动员将获得第49届世乒赛的参赛资格。下面的表6.10和表6.11分别是两次大循环相互的比赛成绩,表格中1表示横向运动员赢了纵向运动员,反之则为0。请根据该成绩对所有对员进行排名。
表6.10 第一阶段循环比赛成绩
第一轮 郝帅 马琳 张超 王励勤 王皓 马龙 陈玘 雷振华 李平 单明杰 张继科 邱贻可 王建军 许昕 李虎 侯英超 郝帅 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 马琳 1 0 1 1 0 1 1 1 0 1 0 0 1 1 1 1 张超 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 王励勤 1 0 1 0 1 0 0 1 1 0 1 1 1 0 1 1 王皓 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 马龙 0 0 0 1 0 0 1 0 1 1 1 1 0 1 1 1 陈玘 0 0 0 1 1 0 0 0 0 1 1 0 1 1 1 0 雷振华 0 0 1 0 0 1 1 0 1 1 0 0 1 1 1 1 李平 0 1 0 0 0 0 1 0 0 1 1 1 1 0 1 1 单明杰 0 0 0 1 1 0 0 0 0
您可能关注的文档
最近下载
- 2024年嘉定区区属国有企业秋季专场招聘笔试备考试题及答案解析.docx VIP
- 刮痧(精简版)PPT课件.pptx VIP
- 宝玉石行业操作人员安全培训.pptx VIP
- 小学生数学跨学科主题学习的实施教学研究课题报告.docx
- 执行董事监事一名公司新版章程.doc VIP
- 跨海大桥防腐蚀技术专题.pptx
- 关于舆论的基本理念_陈力丹.pdf VIP
- 2025年高考备考高中历史 之隋唐时期 附答案.pdf VIP
- 大学英语四级写作一大英语四级写作一.ppt VIP
- 2024年新人教版英语七年级上册全册课件 Unit 7 第一课时 Section A 1a-pronunciation.pptx VIP
文档评论(0)