2013-02-06 42 views
2

我想知道如何为基于Elo系统的游戏创建平衡系统。平衡系统(Elo)

我读过几篇有关类似系统的文章。我根据排序清单,然后将奇数球员分配给一个球队甚至另一个球队来执行平衡系统。

我发现的问题是,有时如果我做这样的列表,并且玩家Elo评级存在巨大差距。球队有些不平衡。

例子:

列表排序为1700,1500,1500,1300,1300,1400,1400,1400,1200,1200

队会看起来像

  • 1队:1700,1500,1300,1400,1200
  • 队2:1500,1300,1400,1400,1200

的平均值将共同我出于一个不平衡的团队。

我不太确定你将如何制作更好的平衡系统。我可以提供我迄今为止所写的内容,但并不多。任何帮助,将不胜感激。

+1

需要考虑的一点是,Elo不是一个线性标度,使平均值变得不那么有意义。 –

回答

4

你的问题有以下两个部分:

评级问题
你需要使用一个评级系统这需要等级每个玩家扮演作为球队的一部分的照顾。 微软研究院已经创建了一个相同的TrueSkill系统,该系统使用了多玩家游戏的Elo等级的改进版本。

该页面还谈到它是Glicko评级系统的改进版本。这在网上国际象棋论坛也广泛使用。

球队阵型

你有一个排序的列表,你要创建这些平衡(在总得分方面)两队。你需要看看Partition Problem。您可以充分利用时间上伪多项式的动态规划解决方案。

+1

也会建议TrueSkill :) – Patashu

+0

谢谢你的快速回复:) –