数值 ELO算法教程

ELO是什么？ 是指由匈牙利裔美国物理学家阿帕德·埃洛创建的一个衡量各类对弈活动水平的评价方法，是当今对弈水平评估的公认的权威方法。被广泛用于国际象棋、围棋、足球、篮球等运动。 埃洛排名系统是基于统计学的一个评估棋手水平的方法。美国国际象棋协会在1960年首先使用这种计分方法。由于它比先前的方法更公平客观，这种方法很快流行开来。1970年国际棋联正式开始使用这个系统。 换言之，就是一个叫ELO学霸，做了一个算法取名叫ELO，大家玩LOL和DOTA的时候匹配就是通过这个算法做的。 ELO不是孙悟空。 As we all know，一个LOL玩家，或者象棋大师，在职业身涯中会因为各种情况导致自身的实力波动，且主观难以控制。比如说，二狗在打LOL的时候突然腹泻，导致无法操作，最后满盘皆输。再比如说，某象棋大师老来得子，春风得意马蹄疾，气势如龙，以摧枯拉朽之势虐爆各种强敌。 我们认为，在某一个人的身上，其生涯实力总体在某一特定水平波动。虽然有可能会出现大波动，但通常情况下出现大波动的可能性较低。 说道这里，我们需要对ELO算法进行假设： l 某个选手，在某一分段区间内的波动属于正常现象。 l 在某一分段区间内的选手，水平大致相同，胜出的期望也大致相同。 那么在样本量足够大的情况下，我们可以认为，出现异常情况（期望胜率大于50%时失败）是可以被允许的。 上图杀猫！ 这是国际棋联FIDE所用200为一分段的Rank区间。弄一个称号显得高大上，信达雅。 不是学霸不要紧，看到公式不要怕！ *这一章的公式比较多，看起来很复杂，但是跟着楼主的思路慢慢走，你会发现其实很简单，千万别着急。 想必大家都知道，其实高手不一定总能赢比他弱一些的选手，就比如LOL钻石1的选手不一定每次都能赢钻石5的选手，因此ELO先是采用了统计学的正态分布函数来表示一名选手在比赛时的波动表现。在这个奇妙的函数中，隐藏着另一个叫做“正态概率密度”函数