多个竞争对手的评级系统

时间:2014-02-21 21:16:03

标签: algorithm ranking rating rating-system

我一直在研究各种评级系统。我找到了一些很好的,如Elo评级系统和Glicko评级系统。但所有这些系统都是为涉及2个竞争对手的游戏而设计的。 (国际象棋,去)

我想知道是否有任何算法可用于涉及N个玩家的游戏,或者如果有上述方法,可以扩展系统以支持N个玩家游戏。

到目前为止,这是我发现的壁橱: http://sradack.blogspot.com/2008/06/elo-rating-system-multiple-players.html

1 个答案:

答案 0 :(得分:3)

假设游戏导致所有玩家的排名(而不是仅仅确定单个赢家),您可以将单个游戏视为N(N-2)/ 2个单人双人游戏,其中第一名击败其他人,排名第二,第四,等等。然后,您可以将其中一个2人游戏算法应用于每个单独的游戏。

您可能希望减少评级变化的权重,因为这会为每场比赛提供许多“游戏”价值的评分变化。也许这些变化应该减少N倍,因为每个玩家被评为玩过N场比赛,然后再说一遍,也许更重要的是在更多玩家中加权游戏。

我不知道这是否会产生一个实际上有用的评级系统,但肯定可能将2人系统扩展到N玩家的情况。