2

Elo システムに基づいたゲームのバランス システムをどのように作成するのだろうかと考えていました。

同様のシステムに関するここでの投稿をいくつか読みました。私は、リストを並べ替えてから、奇数のプレーヤーを一方のチームに割り当て、さらには他方のチームに割り当てることに基づいて、バランス システムを実行します。

私が見つけた問題は、そのようなリストを作成すると、プレイヤーの Elo レーティングに大きなギャップが生じることがあるということです。チームはやや不均衡です。

例:

1700、1500、1500、1300、1300、1400、1400、1400、1200、1200 としてソートされたリスト

チームは次のようになります

  • チーム 1: 1700,1500,1300,1400,1200
  • チーム 2: 1500,1300,1400,1400,1200

平均は、バランスの取れていないチームに出てきます。

どうすればより良いバランスシステムを作ることができるか、私にはよくわかりません。これまでに書き留めたものを提供できますが、それほど多くはありません。どんな助けでも大歓迎です。

4

1 に答える 1

4

質問には次の 2 つの部分があります。

レーティングの問題
チームの一員としてプレーする各プレイヤーのレーティングを管理するレーティング システムを使用する必要があります。Microsoft Research は、マルチプレイヤー ゲーム用の Elo Rating の改良版であるTrueSkillシステムを作成しました。

このページでは、 Glickoの評価システムの改良版であることについても説明しています。これは、オンラインのチェス フォーラムでも広く使用されています。

チーム編成

並べ替えられたリストがあり、(合計評価に関して) バランスのとれた 2 つのチームを作成したいとします。Partition Problemを見る必要があります。時間の疑似多項式である動的計画法ソリューションを活用します。

于 2013-02-06T03:15:17.000 に答える