TrueSkill - TrueSkill
TrueSkill est un système de classement basé sur les compétences développé par Microsoft pour une utilisation avec le matchmaking de jeux vidéo sur Xbox Live . Contrairement au populaire système de notation Elo , initialement conçu pour les échecs , TrueSkill est conçu pour prendre en charge les parties à plus de deux joueurs. En 2018, Microsoft a publié des détails sur une version étendue de TrueSkill, nommée TrueSkill2.
Calcul
La compétence d'un joueur est représentée comme une distribution normale caractérisée par une valeur moyenne de ( mu , représentant la compétence perçue) et une variance de ( sigma , représentant le degré de « méfiance » du système vis-à-vis de la valeur du joueur ). En tant que tel peut être interprété comme la probabilité que la « vraie » compétence du joueur soit .
Sur Xbox Live, les joueurs commencent par et ; augmente toujours après une victoire et diminue toujours après une défaite. L'étendue des mises à jour réelles dépend de celle de chaque joueur et de la façon dont le résultat est "surprenant" pour le système. Les jeux déséquilibrés, par exemple, entraînent soit des mises à jour négligeables lorsque le favori gagne, soit d'énormes mises à jour lorsque le favori perd de manière surprenante .
Les graphes factoriels et la propagation des attentes via l' appariement des moments sont utilisés pour calculer les équations de passage du message qui, à leur tour, calculent les compétences des joueurs.
Les rangs des joueurs sont affichés comme une estimation prudente de leur compétence, . C'est prudent, car le système est sûr à 99% que la compétence du joueur est réellement supérieure à ce qui est affiché comme son rang.
Le système peut être utilisé avec des échelles arbitraires, mais Microsoft utilise une échelle de 0 à 50 pour Xbox Live. Par conséquent, les joueurs commencent avec un rang de . Cela signifie que la défaite d'un nouveau joueur entraîne une perte sigma importante, qui compense partiellement ou totalement sa perte de mu. Cela explique pourquoi les gens peuvent gagner des rangs en perdant.
Utilisation dans d'autres projets
TrueSkill est breveté et le nom est une marque déposée, il est donc limité aux projets Microsoft et aux projets commerciaux qui obtiennent une licence pour utiliser l'algorithme.