根据 Elo 评级平衡团队

Question

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

我在这里读过几篇关于类似系统的帖子。我的平衡系统基于对列表进行排序，然后将奇数球员分配给一个团队，甚至将偶数球员分配给另一支球队。

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

例子：

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

团队看起来像

对于一个不平衡的团队来说，平均数据会出来。

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

Answer 1

您的问题有以下两部分：

评级问题
您需要使用一个评级系统来对作为团队成员参加比赛的每个球员进行评级。微软研究院为此创建了一个TrueSkill系统，它是多人游戏 Elo 评级的改进版本。

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

团队组建

您有一个排序列表，并且想要创建两个平衡的团队（就总评分而言）。您需要查看分区问题。您利用动态规划解决方案，它是时间伪多项式。