融合先后手优势的竞技水平估计算法

doi:10.11772/j.issn.1001-9081.2014.11.3264

计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3264-3267.DOI: 10.11772/j.issn.1001-9081.2014.11.3264

融合先后手优势的竞技水平估计算法

吴霖,陈磊,袁梅宇,江虹

昆明理工大学信息工程与自动化学院, 昆明 650500

收稿日期:2014-05-14 修回日期:2014-07-03 出版日期:2014-11-01 发布日期:2014-12-01
通讯作者: 吴霖
作者简介:吴霖(1976-),男,云南昆明人,讲师,博士,主要研究方向:计算机围棋、机器学习;陈磊(1987-),男,安徽安庆人,硕士研究生,主要研究方向:计算机围棋、机器学习;袁梅宇(1967-),男,云南昆明人,副教授,博士,主要研究方向:基于Java EE的分布式计算;江虹(1965-),男,云南昆明人,讲师,主要研究方向:嵌入式系统。
基金资助:
江苏高校优势学科建设工程项目;云南省应用基础研究计划项目

Improved player skill estimation algorithm by modeling first-move advantage

WU Lin,CHEN Lei,YUAN Meiyu,JIANG Hong

Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming Yunan 650500, China

Received:2014-05-14 Revised:2014-07-03 Online:2014-11-01 Published:2014-12-01
Contact: WU Lin
Supported by:
;the Applied Basic Research Programs of Yunnan Province

摘要/Abstract

摘要：

针对传统的基于概率图模型的竞技水平估计算法忽略了先后手(主客场)优势从而影响估计精度的问题,提出一种融合先后手优势的竞技水平估计算法。该算法在竞技水平估计算法的图模型上,引入先后手节点,将先后手优势与选手真实竞技水平融合;然后利用比赛结果,采用贝叶斯学习的方法同时估计选手的真实竞技水平和先后手优势;最终根据估计结果对比赛进行预测。在两个真实比赛数据上的对比实验〖BP(〗原文“试验”〖BP)〗表明,相对于没有融合先后手优势的估计算法,该方法能够明显提高竞技水平估计的精度。

Abstract:

For the traditional player skill estimation algorithms based on probabilistic graphical model neglect the first-move advantage (or home play advantage) which affects estimation accuracy, a new method to model the first-move advantage was proposed. Based on the graphical model, the nodes of first-move advantage were introduced and added into player's skills. Then, according to the game results, true skills and first-move advantage of palyers were caculated by Bayesian learning method. Finally, predictions for the upcoming matches were made using those estimated results. Two real world datasets were used to compare the proposed method with the traditional model that neglect the first-move advantage. The result shows that the proposed method can improve average estimation accuracy noticeably.

中图分类号:

TP181

吴霖陈磊袁梅宇江虹. 融合先后手优势的竞技水平估计算法[J]. 计算机应用, 2014, 34(11): 3264-3267.

WU Lin CHEN Lei YUAN Meiyu JIANG Hong. Improved player skill estimation algorithm by modeling first-move advantage[J]. Journal of Computer Applications, 2014, 34(11): 3264-3267.

参考文献

[1]ELO A E. The rating of chess players, past and present [M]. New York: Arco Publishing, 1978.
[2]HERBRICH R, MINKA T, GRAEPEL T. TrueSkill: a Bayesian skill rating system [C]// Proceedings of Advances in Neural Information Processing Systems 19. Cambridge: MIT Press, 2007:569-576.
[3]STERN D, HERBRICH R, GRAEPEL T. Bayesian pattern ranking for move prediction in the game of Go [C]// Proceedings of the 23rd International Conference on Machine Learning. New York: ACM Press, 2006: 873-880.
[4]WISTUBA M, SCHAEFERS L, PLATZNER M. Comparison of Bayesian move prediction systems for Computer Go [C]// Proceedings of the 2012 IEEE Conference on Computational Intelligence and Games. Piscataway: IEEE Press, 2012: 91-99.
[5]GRAEPEL T, CANDELA J Q, BORCHERT T, et al. Web-scale Bayesian click-through rate prediction for sponsored search advertising in Microsoft's bing search engine [C]// Proceedings of the 27th International Conference on Machine Learning. Anderson: Omnipress, 2010:13-20.
[6]KIM S, QIN T, LIU T Y, et al. Advertiser-centric approach to understand user click behavior in sponsored search [J]. Information Sciences, 2014, 276: 242-254.
[7]ZHANG X, GRAEPEL T, HERBRICH R. Bayesian online learning for multi-label and multi-variate performance measures [C]// Proceedings of the 13th International Conference on Artificial Intelligence and Statistics. Redmond, Washington, USA: Microsoft Press, 2010:956-963.
[8]LEE J S. TrueSkill-based pairwise coupling for multi-class classification [C]// Proceedings of the 22nd International Conference on Artificial Neural Networks and Machine Learning, LNCS 7553. Berlin: Springer-Verlag, 2012: 213-220.
[9]WU L, CHEN L, DENG C, et al. A ranking approach of go players based on TrueSkill model with empirical evaluation [J]. Journal of Kunming University of Science and Technology: Natural Science, 2013, 38(3):47-55.(吴霖, 陈磊, 邓超, 等. 基于 TrueSkill 模型的围棋棋手排名方法及评估[J]. 昆明理工大学学报:自然科学版, 2013, 38(3):47-55.)
[10]HUANG J, ZIMMERMANN T, NAGAPAN N, et al. Mastering the art of war: how patterns of gameplay influence skill in Halo [C]// Proceedings of the 2013 International Conference on Human Factors in Computing Systems. New York: ACM Press, 2013: 695-704.
[11]DANGAUTHIER P, HERBRICH R, MINKA T, et al. TrueSkill through time: revisiting the history of chess [C]// Proceedings of Advances in Neural Information Processing Systems 20. Cambridge: MIT Press, 2008:337-344.
[12]GUO S, SANNER S, GRAEPEL T, et al. Score-based Bayesian skill learning [C]// Proceedings of the 2012 European Conference on Machine Learning and Knowledge Discovery in Databases, Part I. Berlin: Springer-Verlag, 2012:106-121.
[13]KSCHISCHANG F R, FREY B J, LOELIGER H A. Factor graphs and the sum-product algorithm [J]. IEEE Transactions on Information Theory, 2001,47(2): 498-519.
[14]MINKA T P. Expectation propagation for approximate Bayesian inference [C]// Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence. San Francisco: Morgan Kaufmann Publishers, 2001:362-369.

[1]	陈露张晓霞于洪. 基于先验知识的非负矩阵半可解释三因子分解算法[J]. 计算机应用, 0, (): 0-0.
[2]	李晓杰崔超然宋广乐苏雅茜吴天泽张春云. 基于时序超图卷积神经网络的股票趋势预测方法[J]. 计算机应用, 0, (): 0-0.
[3]	李宗正周恺卿丁雷欧云. 基于基因交换的自适应人工鱼群算法[J]. 计算机应用, 0, (): 0-0.
[4]	刘清华廖士中. 基于随机素描方法的在线核回归[J]. 计算机应用, 0, (): 0-0.
[5]	刘忠慧王梓宥闵帆. 近似概念的遗传生成算法及其推荐应用[J]. 计算机应用, 0, (): 0-0.
[6]	汪敏冯婷婷闵帆唐洪明闫建平廖纪佳. 页岩气储层预测的多标签主动学习算法[J]. 计算机应用, 0, (): 0-0.
[7]	任柯舟, 彭甫镕, 郭鑫, 王喆, 张晓静. 动态融合社交信息的社会化推荐[J]. 计算机应用, 2021, 41(10): 2806-2812.
[8]	张志浩, 林耀进, 卢舜, 郭晨, 王晨曦. 缺失标记下基于类属属性的多标记特征选择[J]. 计算机应用, 2021, 41(10): 2849-2857.
[9]	王雅辉, 钱宇华, 刘郭庆. 基于模糊优势互补互信息的有序决策树算法[J]. 计算机应用, 2021, 41(10): 2785-2792.
[10]	顾军华樊帅李宁宁张素琪. 基于知识图偏好注意力网络的长短期推荐模型及其更新方法[J]. 计算机应用, 0, (): 0-0.
[11]	王海起王志海李留珂孔浩然王琼徐建波. 基于网格划分的城市短时交通流量时空预测模型[J]. 计算机应用, 0, (): 0-0.
[12]	陈恒王思懿李正光李冠宇刘鑫. 基于关系记忆的胶囊网络知识图谱嵌入模型[J]. 计算机应用, 0, (): 0-0.
[13]	张成, 万源, 强浩鹏. 基于知识蒸馏的深度无监督离散跨模态哈希[J]. 计算机应用, 2021, 41(9): 2523-2531.
[14]	孙浩艺, 王传美, 丁义明. 基于隐藏层输出矩阵的极限学习机算法优化[J]. 计算机应用, 2021, 41(9): 2481-2488.
[15]	卞凌志, 王直杰. 基于增强多维多粒度级联森林的信用评分模型[J]. 计算机应用, 2021, 41(9): 2539-2544.

融合先后手优势的竞技水平估计算法

Improved player skill estimation algorithm by modeling first-move advantage

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics