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

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

《python核心编程第二版》第五章练习解析

1. 普通整形即标准整形是最通用的数字类型。它的取值范围是-2**31 ~~ 2**31-1,也就是-2 147 483 648 ~~ 2 147 483 647。python的长整形与C或其他编译...
  • u013938528
  • u013938528
  • 2015年04月25日 10:05
  • 1150

JS DOM 编程艺术(第2版)读书笔记 第5章 最佳实践

第5章 最佳实践 平稳退化 和 渐进增强 让不支持或禁用了javascript浏览器也能顺利浏览网页。 一个简单例子: function popUp(url){ window.open(url...
  • trr1994917
  • trr1994917
  • 2015年05月17日 10:29
  • 209

【第五章-最佳实践】javascript DOM 编程艺术-学习笔记

平稳退化(graceful degradation):确保网页在没有Javascript的情况下也能正常工作。 分离JavaScript:把网页的结构和内容与JavaScript脚本的动作行为分开。...
  • maple082
  • maple082
  • 2017年02月27日 18:07
  • 149

算法导论 第5章 概率分析和随机算法

算法导论 第5章 概率分析和随机算法 考虑一个雇佣助理的问题,对于每一个出现的应聘者,若该应聘者比之前所有应聘者都好,则雇佣该应聘者。 初始化时创建一个虚拟的应聘者编号0,他比其他所有应聘者都差,...
  • super_chicken
  • super_chicken
  • 2018年01月06日 14:52
  • 23

5.皇帝新脑评述

牛津大学的罗杰·彭罗斯的《皇帝新脑》一书的出版是国际书界的一件大事。剑桥大学前年曾为它专门召开了一次学术会议。   这本洋洋大观的贯穿了电脑科学、数学、物理学、宇宙学、神经和精神科学以及哲学的巨著体现...
  • kujiangzhu
  • kujiangzhu
  • 2006年10月20日 15:53
  • 530

《快学Scala》第五章习题解答

RT。 package com.scalalearn.scala.main /** * 快学scala 05习题 */ //1.改进Counter类,让它不要在大于Int.maxValue...
  • rongyongfeikai2
  • rongyongfeikai2
  • 2016年05月14日 23:21
  • 842

PMP 第5章 项目范围管理

PMP 第5章 项目范围管理 1规划范围管理 2收集需求 3 定义范围 4 创建工作分解结构 5 确认范围 6 控制范围 PMP 第5章 项目范围管理5.1规划范围管理 输入 项目管理计划 项目章程...
  • fly1056601582
  • fly1056601582
  • 2017年07月15日 14:58
  • 156

卓有成效的管理者——第5章 要事优先

一、概要    1、卓有成效的秘诀——善于集中精力;    2、卓有成效的管理者总是把重要的事情放在前面先做,而且一次只做好一件事;    3、有些人一事无成,而实际上他们却做得很吃力,为什么?   ...
  • zhuwei_810713
  • zhuwei_810713
  • 2010年05月19日 22:12
  • 1178

《C++ Primer Plus(第六版)》(7)(第五章 循环和关系表达式 答案)

5.8 复习题 1. //5.8 复习题 //1.入口条件就是在进入循环的时候就检测,出口条件是先进入循环,再检测,至少可以执行一次。 //for、while属于入口条件检测,do while属于出口...
  • u012175089
  • u012175089
  • 2016年11月25日 18:11
  • 2238

《JavaScript 语言精粹》 学习笔记 —— 第五章 继承

第五章 继承 5.1、继承的两个作用:1、代码重用;2、类型系统规范。 5.2、JavaScript是一门弱类型的语言。不需要类型转换。对象的起源是无关紧要的。 5.3、JavaScript是一...
  • xxd851116
  • xxd851116
  • 2012年06月17日 22:31
  • 1643
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第5章 埃洛体系(Facebook的前世)
举报原因:
原因补充:

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