使用python3.7.2 实现大名鼎鼎的Elo Score等级分制度

by Liu Yue/2019-03-25
  在年度影片《社交网络》中，影片开场，马克扎克伯克和他的女朋友在酒馆里因为琐事分手，气急败坏的他回到了宿舍，在舍友的鼓励和帮助下，充分发挥了作为技术天才的动手能力，做出了Facemash网站，对大学女生的相貌进行分级打分，结果网站访问流量过大，直接把大学网络都搞宕机了。而Facemask就是著名的FaceBook的前身，Facemask大受欢迎的关键就在于扎克伯格的同学爱德华多（他也是facebook的联合创始人之一）写在窗户上的排名公式

  
  这个公式就是鼎鼎有名的ELO等级分制度

  ELO的应用非常广泛，大部分棋类比赛，现在流行的MODB游戏，像11平台的DOTA天梯系统，以及炉石传说匹配对手系统，都是采用ELO等级分。

  ELO等级分制度是由匈牙利裔美国物理学家Elo创建的一个衡量各类对弈活动选手水平的评分方法，是当今对弈水平评估的公认的权威方法。被广泛应用于国际象棋、围棋、足球等运动，以及很多网游与电子竞技产业。游戏界比较著名的应用有： Fifa online,炉石传说、DOTA、LOL。

  ELO计算方法
  Ra：A玩家当前的积分
  Rb：B玩家当前的积分
  Sa：实际胜负值，胜=1，平=0.5，负=0
  Ea：预期A选手的胜负值，Ea=1/(1+10^[(Rb-Ra)/400])
  Eb：预期B选手的胜负值，Eb=1/(1+10^[(Ra-Rb)/400])
  因为E值也为预估，则Ea+ Eb=1

  这里用python来实现以下Elo score

   
#Ra：A玩家当前的积分 
#Rb：B玩家当前的积分

#ea = 1 / 1 + 10 的方 (rb-ra) / 400

class EloScore:

    #定义胜负关系
    ELO_RESULT_WIN = 1
    ELO_RESULT_LOSS = -1
    ELO_RESULT_TIE = 0

    #初始积分
    ELO_RATING_DEFAULT = 1500

    #排名
    ratingA = 0
    ratingB = 0

    #定义初始化方法
    def __init__(self,ratingA=ELO_RATING_DEFAULT,ratingB=ELO_RATING_DEFAULT):
        self.ratingA = ratingA
        self.ratingB = ratingB

    #定义阈值 k值
    def computeK(self,rating):
        if rating >=2400:
            return 16
        elif rating >= 2100:
            return 24
        else:
            return 36

    #使用公式推算
    def computeScore(self,rating1,rating2):
        return 1 / (1+pow(10,(rating2-rating1)/400))


if __name__ == "__main__":
    #实例化一个对象
    eloscore = EloScore()
    #打印胜率
    print(eloscore.computeScore(1500,1800))
    #打印等级
    print(eloscore.computeK(1500))
    print(eloscore.computeK(1800))