Microsoft Games ランキングシステム　「TrueSkill」 情報まとめ

三宅陽一郎MiyakeYouichiro @miyayou

Microsoft Games から出て来たゲームのランキングシステムの多くは、 ＭＳリサーチが独自に開発した TrueSkill　というシステムで評価されています。　 http://bit.ly/jA1gW

三宅陽一郎MiyakeYouichiro @miyayou

HALO　3, Perfect Dark Zero, Project Gotham 3 ... などです。　

yumatsui @yumatsui

@miyayou ILO値というのとは、また違うものなのでしょうか？

三宅陽一郎MiyakeYouichiro @miyayou

TrueSkill は、チェスのランキングシステム ELO をマルチプレイヤー用に発展させたシステムであり、プレイヤーのスキルを、スキル値とそれを中心とする正規分布によって表現します。正規分布のσとスキル値が、そのプレイヤーのスキルを表します。

yumatsui @yumatsui

@miyayou まちがい、ELO値でしたｗ

yumatsui @yumatsui

@miyayou 初代Xbox用で発売されていた「RainbowSix3」では、そのものずばりの「ELO」というレーティングを採用していましたね。

三宅陽一郎MiyakeYouichiro @miyayou

σは、そのスキル値の不定性を表します。たとえ、スキル値が大きくても、この値が大きければ、不確定な高スキルプレイヤー、スキルはそこそこだが、σが小さければ、確定した実力を持つプレイヤーになります。

三宅陽一郎MiyakeYouichiro @miyayou

マルチプレイの戦績に応じて、やっつけた方やっつけられた方の間でスキル値がお互いのスキル値とσを変数として、上昇、下降します。もちろん、勝った方が上昇しますが、それはスキル値の差とσを変数とした関数となります。お互いのσの値は、勝とうが負けようが、お互いのσの値に応じて減少します。

三宅陽一郎MiyakeYouichiro @miyayou

これは、戦いをくり返せば、だんだんと正確に、プレイヤーのスキル値が判定できることを示しています。つまり、σ値が小さくなり不定性が減って行きます。　TrueSkill の評価法は、素速く収束するアルゴリズムであることがわかっています。

三宅陽一郎MiyakeYouichiro @miyayou

TrueSkill の詳細については、 TrueSkill の詳細　http://bit.ly/18WbbP をご覧ください。このシステムは、幾つかのカスタマイズパラメータがあって、それを指定することで、さまざなゲームのランキングシステムにカスタマイズします。

三宅陽一郎MiyakeYouichiro @miyayou

チェスのランキングシステム ELO は、基本的に１対１の対戦を主としたものです。それを、マルチプレイゲームに発展したものが TrueSkill です。Halo では「3」 から、このシステムになっています。 　RT @yumatsui まちがい、ELO値でしたｗ

三宅陽一郎MiyakeYouichiro @miyayou

CounterStrike もそうです。　RT @yumatsui 初代Xbox用で発売されていた「RainbowSix3」では、そのものずばりの「ELO」というレーティングを採用していましたね。

三宅陽一郎MiyakeYouichiro @miyayou

以上、TrueSkill @MSFTResearch (MicrosoftResearch) の解説でした。Halo3、Project Gotham 3 など応用例も広く、ゲーム開発者には重要な情報なのでチェックしておくとよいでしょう　http://bit.ly/18WbbP

三宅陽一郎MiyakeYouichiro @miyayou

MS Games のランキングシステム TrueSkill については、Microsoft Student Technology day http://bit.ly/47eYkl に解説の動画とPPTX があります。ただし少しわかりにくいので、やはり先の解説のページがよいです。