平衡系統（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等級的改進版本。

該頁面還談到它是Glicko評級系統的改進版本。這在網上國際象棋論壇也廣泛使用。

球隊陣型

你有一個排序的列表，你要創建這些平衡（在總得分方面）兩隊。你需要看看Partition Problem。您可以充分利用時間上僞多項式的動態規劃解決方案。