Niveau des champions d'échecs sur 150 ans

Le système Elo est le système de classement des joueurs d’échecs. Il est censé refléter la probabilité de gain d’une partie : si un joueur classé 2000 joue contre un joueur classé 1800, sa probabilité de gain est de 75%. S’il joue contre un 1600, elle dépasse 90%.

Ça marche relativement bien, mais l’Elo a des défauts. Un nouveau joueur a besoin d’une dizaine de parties pour que son niveau converge, l’algorithme fait intervenir des coefficients arbitraires, et on lui reproche une inflation des niveaux les plus élevés.

TrueSkill est une version améliorée du système Elo, développée par Microsoft pour classer les adeptes de son jeu Halo et optimiser la recherche d’adversaire. Il a une approche probabiliste plus précise et évite l’inflation du classement.

Voici un excellent article sur l’application de TrueSkill aux échecs sur les 150 dernières années : http://research.microsoft.com/pu… L’article s’appuie sur l’algorithme TrueSkill et sur une base de 3,5 millions de parties pour classer les champions d’échecs à travers les âges (la marge d’erreur est représentée) :

Cette étude montre que le niveau des meilleurs joueurs d’échecs a augmenté régulièrement au cours des 50 dernières années. Il y a une forte incertitude sur le niveau de Bobby Fischer car il a arrêté de jouer entre 1972 et 1992, mais il s’agit d’une exception et la quantité de données sur les autres joueurs (200K joueurs non représentés ici) rend la comparaison plutôt fiable.