java - 根据 Elo 评级平衡团队

Question

我想知道您将如何着手为基于 Elo 系统的游戏创建平衡系统。

我在这里阅读了几篇关于类似系统的文章。我的平衡系统基于对列表进行排序，然后将奇数玩家分配给一个团队，甚至分配给另一个团队。

我发现的问题是，有时如果我做一个这样的列表，玩家 Elo 评级就会出现巨大差距。团队有些不平衡。

例子:

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

团队看起来像

• 团队 1:1700,1500,1300,1400,1200
• 第 2 组:1500,1300,1400,1400,1200

平均数会得出一个不平衡的团队。

我不太确定你会如何制作更好的平衡系统。我可以提供到目前为止我写下的内容，但并不多。任何帮助将不胜感激。

Answer 1

您的问题分为以下两部分:

评分问题
您需要使用一个评级系统，该系统负责对作为团队一部分的每个球员进行评级。微软研究院创造了一个 TrueSkill相同的系统，它是针对多人游戏的 Elo Rating 的改进版本。

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

团队组建

您有一个排序列表，您想要创建两个平衡的团队(就总评分而言)。你需要看看Partition Problem .您利用时间上伪多项式的动态规划解决方案。