基于TrueSkill 模型的围棋棋手排名方法及评估.pdf

第 38卷第 3期昆明理工大学学报(自然科学版) No3

2013年 6月 JournalofKunmingUniversityofScienceandTechnology(NaturalScienceEdition)

doi:.1007-
基于 TrueSkill模型的围棋棋手排名方法及评估
吴霖,陈磊,邓超,袁梅宇,江虹
(昆明理工大学信息工程与自动化学院,云南昆明 650500)
摘要:如何根据比赛结果自动地估计参赛选手的真实竞技水平,是现代体育排名算法的核心研
、Elo算法和 TrueSkill算法的基础上,通过仿真数据和真
实数据,对比分析了 TrueSkill排名、
性、时效性、稳定性以及准确性四个方面,对 TrueSkill算法的排名结果进行实际应用的可行性分
TrueSkill的排名结果有较好的客观性、时效性、稳定性以及准确性,在仿真数
据中 TrueSkill的排名比 Elo更合理.
关键词:评分系统;围棋;贝叶斯;TrueSkill
中图分类号:TP391 文献标识码:A 文章编号:1007-855X(2013)03-0047-09
ARankingApproachofGoPlayersBasedonTrueSkillModel
withEmpiricalEvaluation
WULin,CHENLei,DENGChao,YUANMeiyu,JIANGHong
(FacultyofInformationEngineeringandAutomation,KunmingUniversityofScienceandTechnology,Kunming650500,China)
Abstract:Howtoestimateplayerskilllevelsfrom gameresultsisakeypartofmodernrankingalgorithmsfor
,TrueSkillalgorithm,andtheexistinggrad


usingTrueSkillalgorithminrealworldpracticeiscarriedoutbyusingobjectivity,responddelay,stability,and