TrueSkillのソースを表示

'''TrueSkill''' は、[[マイクロソフト]]により[[Xbox Live]]での[[コンピュータゲーム]]の[[マッチング]]用に開発されたプレイヤーの強さを評価（[[レイティング|レーティング]]）するための[[アルゴリズム]]である。それ以前に普及していた[[イロレーティング]]（1対1の[[チェス]]を想定して設計されている）とは異なり、TrueSkillは3人以上でプレイするゲームも想定して設計されている。

== 算出方法 ==
プレイヤーのスキルは、平均値 <math>\mu</math>（認識されているスキルを表す）と分散 <math>\sigma</math>（<math>\mu</math> の未確定度合いを表す）からなる[[正規分布]] <math>\mathcal{N}</math> として表される。<math>\mathcal{N}(x)</math> はプレイヤーの真のスキル <math>x</math> の確率と解釈できる。

Xbox Liveにおいては、新規プレイヤーは <math>\mu = 25</math>, <math>\sigma = 25/3</math> を初期値としてレーティングされる。<math>\mu</math> は勝利するごとに常に増加し、敗北するごとに常に減少する。実際に増減する度合は、各プレイヤーそれぞれの <math>\sigma</math> と、その結果がどの程度サプライズなものであったかに依存する。例えば、各プレイヤーの技量に開きがあるゲームにおいては、その結果が順当なものであれば変動はごく僅かだが、[[番狂わせ]]となった場合には大きな変動が発生する。

チーム戦では、{{仮リンク|因子グラフ|en|Factor graph}}（ファクターグラフ）を用いてチーム単位での <math>(\mu,\sigma)</math> ペアを算出し、これに基づいてスキルアップデートの計算を行う。アップデートはそれぞれのプレイヤーに対して正確に分配される。

プレイヤーのランクは、彼らのスキルから控えめに見積もられた <math>R = \mu - 3 \times \sigma</math> で表示される。この値が控えめというのは、TrueSkillにおいてこの式を用いると、実際のプレイヤーのスキルは99%の場合表示されているランクより高くなるためである。

TrueSkillは任意のスケールで使用可能であるが、Xbox Liveにおいてマイクロソフトはこの範囲を0から50として使用している。したがって、新規プレイヤーのランクは <math>R = 25 - 3 \cdot \frac{25}{3} = 0</math> となる。新規プレイヤーは敗北時に大きな <math>\sigma</math> を失うため、結果として <math>\mu</math> の減少が部分的または完全に相殺される。このため、新規プレイヤーには敗北にも拘わらずランクを得るという現象が発生する場合がある。

== 権利 ==
[[マイクロソフト]]はTrueSkillの[[ソフトウェア特許|特許]]を取得しており<ref name="trueskillpatent">{{Cite web |url=http://appft1.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=/netahtml/PTO/srchnum.html&r=1&f=G&l=50&s1=20090227313.PGNR. | title=
United States Patent Application 20090227313: Determining Relative Skills of Players |website=USPTO |accessdate=2014-02-16}}</ref>、またTrueSkillは商標ともなっている。このため、TrueSkillの使用は[[Xbox Live]]のゲームに制限されており、それ以外の商用利用については同社から[[ライセンス]]を取得する必要がある。

== 脚注 ==
{{Reflist|30em}}

== 関連項目 ==
* [[イロレーティング]]
* [[グリコレーティング]] - イロレーティングの改良アルゴリズム。パブリックドメインであり自由に使用できる。
* [[ソフトウェア特許]]

== 外部リンク ==
* [http://research.microsoft.com/en-us/projects/trueskill/ マイクロソフトリサーチ - TrueSkill] {{En icon}}
* [http://research.microsoft.com/apps/pubs/default.aspx?id=67956 マイクロソフトリサーチ - TrueSkill paper] {{En icon}}
* [http://qpp.bitbucket.org/translation/computing_your_skill/ qpp - 「スキル」を計算するということ]
* [http://www.ekouhou.net/%E3%83%97%E3%83%AC%E3%82%A4%E3%83%A4%E3%81%AE%E7%9B%B8%E5%AF%BE%E7%9A%84%E3%82%B9%E3%82%AD%E3%83%AB%E3%81%AE%E6%B1%BA%E5%AE%9A/disp-A,2009-525807.html ekouhou.net - プレイヤの相対的スキルの決定]
* [http://trueskill.org/ TrueSkill] {{En icon}} - Python実装

[[Category:評価方法]]
[[Category:指標]]
[[Category:Xbox]]