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

原创 2015年07月07日 15:49:09

 

          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过小,评分将变得过于停滞。

版权声明:本文为博主原创文章,未经博主允许不得转载。

PHP-校花评选-埃洛等级分系统(Elo rating system)

校花是怎么评出来的 转载自:https://www.shiyanlou.com/courses/document/990 看看DEMO课程目录 (markdown 中使用 [toc] 自动产生 )...

Linux体系结构(一): Linux的前世今生

原文地址:http://blog.chinaunix.net/uid-26838492-id-3155613.html 1.GNU 项目 早在1983年,Richard Stall...

Omi框架Store体系的前世今生

写在前面 先说说Store系统是干什么的!为什么要造这样一个东西?能够给系统架构带来什么? 当我们组件之间,拥有共享的数据的时候,经常需要进行组件通讯。在Omi框架里,父组件传递数据给子组...
  • hj7jay
  • hj7jay
  • 2017年04月01日 09:41
  • 315

009- 第5章 存储体系-1

  • 2013年06月15日 16:43
  • 2.5MB
  • 下载

JESD79-4 第5章 片上终结电阻ODT(5.1-5.3)

5.1 ODT模式与状态列表 5.2 同步ODT模式 5.3 动态ODT模式

flash动画的前世今生

  • 2015年12月28日 09:44
  • 76KB
  • 下载

PMBOK(第4版)--第5章 项目项目范围管理(概述、输入、工具与技术、输出、数据流向图)

5.1 收集需求 5.2 定义范围 5.3 创建WBS 5.4 核实范围 5.5 控...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第5章 埃洛体系(Facebook的前世)
举报原因:
原因补充:

(最多只允许输入30个字)