基于ELO算法的竞技项目评价体系研究

摘要

几乎现在所有的体育比赛项目都会有自己的竞技排名机制，通过排名，比赛组织方可以确定比赛当中的种子选手，或者种子队伍;通过排名，全世界的观众将能更直观的了解队伍，了解运动员;通过排名，选手们自己也能更清楚的认识到自己的实力。
　　 目前网络技术、信息技术高速发展，人们在网络上不仅仅能够查看网页、获取信息。随着网络的发达，和人们生活水平的提高，很多人会在网络上进行各类竞技比赛。目前，在各大竞技平台中，都缺少一套排名体系，来评判用户们在竞技比赛当中的竞技水平。
　　 国际等级分也称“国际棋联等级分”或“埃洛分”。它系匈牙利出生的美国教授埃洛(1903-1992)设计，由国际棋联等级委员会拟定，国际棋联1969年全体会议通过，1970年起正式实行。
　　 本文的研究就是希望能够将国际象棋中使用的“等级分”机制引入到网络竞技比赛项目的评价体系中来。
　　 通过对目前体育竞技中的各种排名积分体制与埃洛等级分进行比较，深入分析埃洛等级分的特点和原理。分析网络竞技环境的特点，并结合埃洛等级分的特点验证将埃洛分引入网络环境的可行性。对埃洛等级分的收敛过程这一特点进行深入分析后，设计实验系统，并对埃洛算法改进后，利用实验系统进行收敛速度的测算。由于埃洛等级分只适用于1对1的比赛项目，本文针对埃洛等级分的这一限制，进行算法的推广，让埃洛等级分机制能够适应于更多类型的比赛。使用面向对象的方法，对评价体系进行系统设计，使用UML图描述评价系统的一些流程，将评价体系封装为复用性良好的结构。最后，分析了将埃洛等级分评价体系引入网络竞技平台的一些可能的影响作出分析。

目录

声明

摘要

第1章 绪论

1．1 研究背景

1．2 研究意义

1．3 论文的主要工作

1．4 本章小结

第2章 基于网络环境的埃洛等级分可行性论证

2．1 埃洛排名的特点

2．2 应用环境比对分析

2．3 遗留问题

2．4 本章小结

第3章 埃洛算法改进及推广

3．1 埃洛算法的改进

3．1．1 收敛速度的计算

3．1．2 收敛速度测算实验系统设计

3．1．3 引入爆冷补偿分

3．1．4 收敛速度比较

3．2 埃洛算法推广

3．2．1 一局多人的推广

3．2．2 多对多的推广

3．3 本章小结

第4章 评价体系设计

4．1 自动匹配功能

4．2 面向对象的软件工程

4．3 使用UML图进行设计

4．3．1 用例图

4．3．2 类图

4．3．3 状态图

4．3．4 序列图

4．4 本章小结

第5章 引入评价体系对网络竞技平台的影响

5．1 盈利模式的影响

5．2 应用埃洛等级分带来的负面影响

5．3 本章小结

第6章 结论和展望

6．1 结论

6．2 展望

致谢

参考文献