在多玩家环境中排名和衡量玩家技能的最简单,最有效的方法是?


12

我知道Truskill算法,它很复杂但是很有效。

我的问题是,还有其他算法/方法可以确定球员技能以准确衡量多人竞技比赛吗?


我认为有些主观/宽泛,您特别在想哪种游戏类型?(我看不到fps和赛车游戏共享一种简单的排名方法)。也许这应该是社区Wiki版,并编入算法/方法/中间件/其他清单?
莱利·亚当斯

大多数排名系统使用赢,输和比赛比率。然后为游戏特定的条件腾出空间,以便大多数方法都需要进行细微调整。
怀特,2010年

1
TruSkill是否有任何专利问题?Microsoft构建了它,但并不知道它们对社区友好。
deft_code

2
如果您避免使用可能已申请专利的算法,那么您将无法做任何实际的事情。如果您知道某件东西已获得专利并且无论如何都要使用它,那么如果您提起诉讼,最终可能会蒙受更多的损失。因此,我们假设不,它没有专利-它是商标,因此除非您使用Xbox Live,否则不要将其称为“ TrueSkill”。

2
不幸的是,TrueSkill 已获得专利,因此,出于任何目的使用它可能对您构成危险。
PetrPudlák2014年

Answers:


10

我认为要求“最简单最有效”是不现实的要求,但是肯定有一些好的方法。与其详细,不如链接至文章:

http://www.lifewithalacrity.com/2006/01/ranking_systems.html

这包括:

  • 劳工组织
  • Days of Wonder的ELO变体
  • TrueSkill(和glicko,它似乎基于或至少类似于)
  • eGenesis排名(沙漠传说中的故事)

总体而言,您会发现它们在相同主题上几乎都是不同的-您选择玩家的起始值或平均值,然后使用这些值来预测游戏结果。实际结果与预测结果之间的差异用于修改每个玩家的分数,然后以调整后的分数重复该过程。由于对分数的每次修改都会使预测结果更加准确,因此分数收敛于其“真实”值。(这实际上是假设这是一种技能而非机会的游戏,所讨论的技能能够线性排名,等等。)


“最简单最有效”只是防止被迫将其设为社区Wiki的作弊手段。
亨德里克·布鲁默曼

7

取决于游戏。您可能会遇到一些问题:

  • 对于具有运气成分和技能成分的游戏(桥梁,扑克,魔术:聚会等),大多数算法都没有考虑到弱者有时会幸运的事实。如果您的游戏属于此类,则需要做一些工作。通常,这意味着找出运气百分比和技能百分比(这是一个困难的窍门,但是如果您已经在使用基于技能的算法(例如Elo),则可以对结果运行一些指标以找出算法的频率预测不安与实际发生的频率)。然后,您必须更改算法,确切地将其更改为什么可能超出了此问题的范围。

  • 对于可以操纵比赛的游戏(我可以选择和我的朋友一起打排名游戏),您必须采取额外的保护措施,以防止玩家故意扔掉比赛。

  • 对于游戏者来说,如果他们不规律地玩就可以“脱离实践”,那么该系统可能会涉及某种基于时间的降级。Glicko系统是Elo的改进版,它根据每个玩家玩了多少游戏以及最近玩过多少次,为每个玩家的排名添加了“不确定性”变量。玩家的排名越确定,每个游戏之间的排名变化就越小。

  • 当然,多人游戏(无论是免费的,基于团队的游戏还是其他玩家结构)都需要特别注意。与其他人相比,一些基于团队的游戏更容易弄清每个人的贡献。

  • 还请问您的评级/排名系统的目的是什么。在职业比赛和体育中,目的是统计性的:等级被用作任何给定比赛结果的预测指标。这里的主要目标是准确性。但是,这很少是玩家想要的。取而代之的是他们想要进步,一种感觉自己正在变得越来越好,并不断攀升(无论他们实际上是否在进步)。简而言之,需要在准确性和乐趣之间进行权衡。


关于设计的一切始终都是平衡=)
怀特(Wight

3

您觉得TrueSkill有什么复杂之处?我认为这是一个简单的算法,可以根据不同的游戏模式调整适当的旋钮数量,当游戏具有很高的确定性时,它就可以简化为Elo。

如果您正在寻找在多人游戏环境中有效排名和衡量玩家的最简单方法-我的建议是TrueSkill。


我只是在寻找可以更轻松地进行调整的替代方案。就像《星际争霸2》使用的一样。但是,TrueSkill是一个很好的衡量标准,要包含针对差异的游戏衡量标准​​则更加困难。
怀特,2010年

2

elo这样的成对系统呢?它已经在“正常”运动中使用了很长时间,并取得了优异的成绩。

对于所有免费比赛,您可以将它们解释为成对的比赛,并根据相对排名分配分数。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.