TrueSkill

TrueSkill は、マイクロソフトによりXbox Liveでのコンピュータゲームのマッチング用に開発されたプレイヤーの強さを評価（レーティング）するためのアルゴリズムである。それ以前に普及していたイロレーティング（1対1のチェスを想定して設計されている）とは異なり、TrueSkillは3人以上でプレイするゲームも想定して設計されている。
算出方法.
プレイヤーのスキルは、平均値 formula_1（認識されているスキルを表す）と分散 formula_2（formula_1 の未確定度合いを表す）からなる正規分布 formula_4 として表される。formula_5 はプレイヤーの真のスキル formula_6 の確率と解釈できる。
Xbox Liveにおいては、新規プレイヤーは formula_7, formula_8 を初期値としてレーティングされる。formula_1 は勝利するごとに常に増加し、敗北するごとに常に減少する。実際に増減する度合は、各プレイヤーそれぞれの formula_2 と、その結果がどの程度サプライズなものであったかに依存する。例えば、各プレイヤーの技量に開きがあるゲームにおいては、その結果が順当なものであれば変動はごく僅かだが、番狂わせとなった場合には大きな変動が発生する。
チーム戦では、（ファクターグラフ）を用いてチーム単位での formula_11 ペアを算出し、これに基づいてスキルアップデートの計算を行う。アップデートはそれぞれのプレイヤーに対して正確に分配される。
プレイヤーのランクは、彼らのスキルから控えめに見積もられた formula_12 で表示される。この値が控えめというのは、TrueSkillにおいてこの式を用いると、実際のプレイヤーのスキルは99%の場合表示されているランクより高くなるためである。
TrueSkillは任意のスケールで使用可能であるが、Xbox Liveにおいてマイクロソフトはこの範囲を0から50として使用している。したがって、新規プレイヤーのランクは formula_13 となる。新規プレイヤーは敗北時に大きな formula_2 を失うため、結果として formula_1 の減少が部分的または完全に相殺される。このため、新規プレイヤーには敗北にも拘わらずランクを得るという現象が発生する場合がある。
権利.
マイクロソフトはTrueSkillの特許を取得しており、またTrueSkillは商標ともなっている。このため、TrueSkillの使用はXbox Liveのゲームに制限されており、それ以外の商用利用については同社からライセンスを取得する必要がある。