[News] Quand l'intelligence artificielle évalue les champions d'échecs

Informatique et nouvelles technologies...

Modérateur : Modérateurs

Adrien
Site Admin
Messages : 17075
Inscription : 02/06/2004 - 17:58:53
Activité : Ingénieur
Localisation : 78
Contact :

[News] Quand l'intelligence artificielle évalue les champions d'échecs

Message par Adrien » 30/04/2017 - 23:00:42

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 de recherche en informatique 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 (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 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 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é 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. 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.


Source: CNRS

Victor
Messages : 16145
Inscription : 05/06/2006 - 20:30:44
Activité : Retraité
Contact :

Re: [News] Quand l'intelligence artificielle évalue les champions d'échecs

Message par Victor » 01/05/2017 - 8:33:42

Ce qui est étonnant c'est le nombre de champions russes, pour ne pas dire soviétiques
En ce qui concerne la recherche en sciences, Je dirais: Cherche encore!

Avatar de l’utilisateur
cisou9
Messages : 8912
Inscription : 12/03/2006 - 15:43:01
Activité : Retraité
Localisation : Pertuis en Lubéron
Contact :

Re: [News] Quand l'intelligence artificielle évalue les champions d'échecs

Message par cisou9 » 01/05/2017 - 9:28:22

_________________ :_salut:
Mais maintenant, ils sont russe ou pas !!
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.
Un sacré boulot ! :D ______________
Un homme est heureux tant qu'il décide de l'être et nul ne peux l'en empêcher.
Alexandre Soljenitsyne.

Victor
Messages : 16145
Inscription : 05/06/2006 - 20:30:44
Activité : Retraité
Contact :

Re: [News] Quand l'intelligence artificielle évalue les champions d'échecs

Message par Victor » 01/05/2017 - 10:55:02

Demande à un ukrainien ou à un tatare d’Ouzbékistan s'il est russe
En ce qui concerne la recherche en sciences, Je dirais: Cherche encore!

Avatar de l’utilisateur
cisou9
Messages : 8912
Inscription : 12/03/2006 - 15:43:01
Activité : Retraité
Localisation : Pertuis en Lubéron
Contact :

Re: [News] Quand l'intelligence artificielle évalue les champions d'échecs

Message par cisou9 » 01/05/2017 - 16:44:22

____________ :_salut:
C'est pour ça que j'ai mis
Mais maintenant, ils sont russe ou pas !!
Un homme est heureux tant qu'il décide de l'être et nul ne peux l'en empêcher.
Alexandre Soljenitsyne.

Répondre