Quand l'intelligence artificielle évalue les champions d'échecs

Publié par Adrien le 01/05/2017 à 00:00
Source: CNRS
4
Restez toujours informé: suivez-nous sur Google Actualités (icone ☆)

Utilisé par la plupart des fédérations d'échecs, le système Elo classe les joueurs en fonction de leurs résultats. Bien que très efficace, il néglige certains critères pertinents comme la qualité de chaque coup joué. Jean-Marc Alliot de l'Institut (Un institut est une organisation permanente créée dans un certain but. C'est...) de recherche (La recherche scientifique désigne en premier lieu l’ensemble des actions entreprises en vue...) en informatique (L´informatique - contraction d´information et automatique - est le domaine...) de Toulouse (IRIT - CNRS/INP Toulouse/Université Toulouse Paul Sabatier/Université Toulouse Jean Jaurès/Université Toulouse Capitole) propose donc un nouveau système, publié le 24 avril 2017 dans la revue de l'International Computer Games Association.


Les pronostics des matchs entre les différents champions du monde dans leur meilleure année (Une année est une unité de temps exprimant la durée entre deux occurrences d'un évènement lié...) (en pourcentage).
© Jean-Marc Alliot – IRIT (CNRS/INP Toulouse/Université Toulouse Paul Sabatier/Université Toulouse Jean Jaurès/Université Toulouse Capitole).

Depuis les années 1970, le système du hongrois Arpad Elo classe les joueurs d'échecs à partir du résultat de leurs parties. Les meilleurs compétiteurs ont le score le plus élevé et la différence de points Elo entre deux adversaires sert à établir les probabilités de victoire de chacun. Si un joueur réalise une performance supérieure à celle prévue, son nombre (La notion de nombre en linguistique est traitée à l’article « Nombre...) de points augmente. S'il fait moins bien, son classement diminue. Cette méthode ne prend cependant pas en compte le détail des coups joués et ne permet pas non plus de comparer de façon fiable des joueurs d'époques différentes. Jean-Marc Alliot propose donc de classer les joueurs directement en fonction de la qualité de leurs coups.

Son système calcule l'écart entre les coups réellement joués et ceux qu'aurait choisis le meilleur programme actuel, Stockfish. Installé sur le supercalculateur OSIRIM (1), ce programme joue (La joue est la partie du visage qui recouvre la cavité buccale, fermée par les...) des coups quasi parfaits. Les 26?000 parties disputées par tous les champions du monde depuis Wilhelm Steinitz (1836-1900) ont été traitées afin d'établir un modèle probabiliste de chacun d'entre eux. Pour chaque position, on estime la probabilité (La probabilité (du latin probabilitas) est une évaluation du caractère probable d'un...) qu'ils ont de commettre une erreur, puis l'importance de cette erreur. Ces modèles permettent ensuite de calculer les probabilités de victoire lors d'un match entre deux joueurs. Ces prédictions sont très proches des résultats observés lorsque les compétiteurs se sont effectivement affrontés, et elles dépassent celles qui sont basées sur le score Elo. Ces travaux indiquent que le niveau des joueurs a augmenté au fil du temps (Le temps est un concept développé par l'être humain pour appréhender le...). L'actuel champion du monde Magnus Carlsen arrive d'ailleurs en tête, tandis que Bobby Fischer occupe la troisième place.

Ce type de classement ne peut pas prétendre aujourd'hui remplacer le système Elo, plus simple à établir et à utiliser, mais l'accroissement des puissances de calcul permettra, dans un avenir proche, de l'étendre à davantage de joueurs.

Notes:
(1) Open Services for Indexing and Research Information in Multimedia contents, l'une des plateformes de l'IRIT.
Page générée en 0.178 seconde(s) - site hébergé chez Contabo
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
A propos - Informations légales | Partenaire: HD-Numérique
Version anglaise | Version allemande | Version espagnole | Version portugaise