TrueSkill: Bayesian Skill Rating für kompetitive Ranglisten

TrueSkill ist ein auf Bayes'scher Inferenz basierendes Fähigkeitsbewertungssystem, das von Herbrich, Minka und Graepel bei Microsoft Research entwickelt und auf der NeurIPS 2006 vorgestellt wurde. Es repräsentiert die Fähigkeit jedes Spielers als Gaußsche Verteilung, parametrisiert durch einen Mittelwert (geschätzte Fähigkeit) und eine Varianz (Unsicherheit). Nach jedem Spielergebnis werden diese Verteilungen mittels approximativer Nachrichtenweitergabe (approximate message passing) aktualisiert, was zu einer prinzipienbasierten Rangliste führt, die Teamspiele, Unentschieden und partielle Beobachtungen in Online-Umgebungen berücksichtigt.