Elo rating system匹配算法

Elo算法用来天梯中的积分计算。应用于WOW竞技场、LOL、dota等积分系统中

设定:

Ra:A选手的当前rating积分

Rb:B选手的当前rating积分

Sa:实际胜负值,胜=1 平=0.5 负=0

Ea:预期A选手的胜负值,Ea=1/(1+10^[(Rb-Ra)/400])

Eb:预期B选手的胜负值,Eb=1/(1+10^[(Ra-Rb)]/400)

其中Ea+Eb=1,E值为预估的胜率

K:每场比赛能得到的最大rating,魔兽中k=32

R‘a:A选手一场比赛之后的rating

R’b:B选手一场比赛之后的rating

R‘a=Ra+K(Sa-Ea)


举例:

A:1500,B:1600,则A队的胜负值Ea=1/(1+10^[(1600-1500)]/400)=0.36

假设A队赢了,实际胜负值为1

A最终得分为:R’a=1500+32*(1-0.36)=1500+20.5=1520,赢20分,B输20分

假设B队赢了,预估B队胜负值Eb=0.64

B最终得分为:R‘b=1600+32*(1-0.64)=1600+11.52=1612,赢12分,A队赢输12分

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 今天了解了一下游戏中的PVP模块的实现,大多数的游戏都使用到了ELO算法,刚开始的时候并不清楚这个算法是做什么的,...
    安静点就睡吧阅读 32,390评论 1 17
  • 在大航海时代,有一艘装满游客和黄金的大船,在海上遇到了大风暴,形势甚是危机。船长下令,把船上能丢的东西都丢掉,目的...
    海王星1984阅读 4,053评论 0 0
  • 我有很多重要的东西在有意无意间都丢了 我走过的路 去过的地方 唱过的歌儿 在脑海中也逐渐模糊了 当我想起这些的时候...
    西西西柚阅读 2,187评论 0 1