Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2008-12-22レーティングはどのように算出されているか

アルゴリズム・コンペティションにおけるレーティングのしくみ

アルゴリズム・コンペティションにおけるレーティングのしくみ - naoya_t@topcoder を含むブックマーク はてなブックマーク - アルゴリズム・コンペティションにおけるレーティングのしくみ - naoya_t@topcoder アルゴリズム・コンペティションにおけるレーティングのしくみ - naoya_t@topcoder のブックマークコメント

以下、Algorithm Competition Rating Systemからのコピペ(の拙訳)。

まとめると、参加前のレーティングから全体のスコア分布に基づいて推定されるパフォーマンスをどれだけ上回って(あるいは下回って)いるかを調べ、その差分をレーティングに重みつきで(参加歴が浅ければ大きく、長ければ小さく)反映する仕組み、といったところだろうか。

詳しくは以下を読んでほしい。

----

各々のコーダーに関する以下の統計情報が保管されている:

  • レーティング
  • 変動率(Volatility)
  • 過去にレーティングされた回数

参戦前の新規メンバーのレーティングは暫定的なものである。

コンペティションの後、参加者に対し以下のアルゴリズムが適用される。最初に、過去に参戦したことのあるメンバーのレーティングが計算される。ここでは新規参戦者のパフォーマンスは考慮されない。

次に、新規参戦者のレーティングが、コンペティション参加者全体での個々の相対的なパフォーマンスに基づいて付与される。

http://www.topcoder.com/wiki/download/attachments/4587791/Key.jpg

コーダーのハンドル名はコンペティション・アリーナ内での各々のレーティングに基づいて色付けされる

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20081222