关闭

第5章 埃洛体系(Facebook的前世)

标签: FacebookELO埃洛排名
540人阅读 评论(0) 收藏 举报
分类:

 

          ELO算法一般指Elo rating system,以创造者埃洛(ELO)命名。ELO算法比上一章的基纳法更出名,它是一种衡量各类对弈活动水平的评价方法,是当今对弈水平评估的公认的权威方法。ELO算法最开始是为了改善象棋评分系统而设计的,但它也适用于含多个玩家的游戏,足球比赛等等。在影片《社交网络》中,爱德华在窗户上写下埃洛法的公式,所以,有人猜测扎克伯格可能使用了埃洛法。

       埃洛法通过简单的“非此即彼”的成对比较来进行对象评分和排名,其所用的前提条件,是每名棋手的表现都是一个服从正态分布的随机变量X,其均值μ只能缓慢地随时间而改变。埃洛法的原始公式为 r <-- r + K(S-μ) ,r 为评分,S为上一场比赛的得分,μ为平均得分,是一个常量。埃洛开始时设K = 10。

       后来,人们发现棋手的表现并非是正态分布的,因此美国国际象棋联合会(USCF)和世界国际象棋联合会(FIDE )都将埃洛的原假设改为要求两名棋手得分差的期望值 μi-μj 为这两名棋手评分差值 ri-rj 的logistic function。为了方便描述,重新定义两名棋手得分差的期望值 μi-μj为 μij,两名棋手评分差值ri(old) - rj(old)为dij ,所以,新的假设是要求 μij 是 dij 的logistic function。埃洛国际象棋评分中 μij 的精确定义为 μij = 1 / ( 1 + 10^( -dij / ξ ) ) ,ξ = 400。

       K值的设置目前仍然是一个有争议的话题。如果K过大,则评分的变动过大。如果K过小,评分将变得过于停滞。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:48740次
    • 积分:904
    • 等级:
    • 排名:千里之外
    • 原创:38篇
    • 转载:0篇
    • 译文:1篇
    • 评论:36条
    最新评论