Skip to Content

[GO] Alpha Go VS Lee Sedol


1 post / 0 nouveau(x)
Portrait de Dark Banana
Hors ligne
A rejoint: 20 octobre 2015
Contributions: 620
[GO] Alpha Go VS Lee Sedol

Bonjour à tous!

Dans ce topic je vous propose de parler de l'affrontement qui a lieu en ce moment entre l'intelligence artificielle Alpha Go et le joueur professionnel Lee Sedol, actuellement considéré comme le meilleur joueur mondial. J'y reviendrai juste après.

ATTENTION: lisez bien la présentation du topic jusqu'au bout, vous pourriez être intéressé même si vous n'avez jamais entendu parler du jeu de Go! Ce topic présente aussi un certain intérêt scientifique et informatique.

Pour ceux qui n'ont jamais entendu parler du go ou qui ne connaissent pas bien les règles, vous pourrez les trouver facilement sur Internet (je les expliquerai peut-être sur ce topic si j'ai le temps). Une fois que l’évènement cité au-dessus sera terminé, ce topic pourra devenir le repaire des joueurs de go et également un lieu d'apprentissage pour ceux qui le veulent.

Pour en revenir au sujet principal, comme je le disais au-dessus en ce moment (sur une certaine période) se déroule une série de cinq parties entre Lee Sedol, meilleur joueur mondial de Go, et Alpha Go, une IA à base de réseaux de neurones développée par Google. Qu'est-ce que ça a d'exceptionnel, me direz-vous, et bien voici la petite histoire:

Au début des années 90, Deep Blue, une IA développée par IBM, a affronté célèbre champion du monde d'échecs Russe, Garry Kasparov. Et l'IA a gagné. Ce match représentait une grande avancée technique dans la programmation et le développement des IA. Il ne resta alors plus que le domaine du Go pour tenir tête aux ordinateurs. Et pour cause, le Go était considéré comme imbattable du fait du nombre gigantesque de possibilités à chaque coup (de l'ordre de 200 si on exclue les coups absurdes et sans intérêt. Et on considère qu'il peut y avoir environ 10 puissance 176 parties différentes possibles, en comptant les improbables cette fois. Mais ça fait quand même un sacré paquet de parties réellement jouables).

Cependant, en Octobre dernier (2015), la nouvelle est tombée que Alpha Go, le programme de Google, avait battu Fan Hui, un professionnel, lors d'une série d'affrontements qui avaient eu lieu quelques temps plus tôt, dont certains en blitz. Je ne me souviens plus des résultats mais l'ordinateur à dominé, même en blitz.
Pour réussir cet exploit, Alpha Go ne se base pas seulement sur un calcul du meilleur coup à jouer, mais il compare également la situation avec des centaines d'autres parties déjà jouées. Et il y a matière car l'ordinateur a une base de données d'environ 30 millions de parties qu'on lui a fait jouer contre lui même. Alpha Go est également basé sur un programme d'auto-amélioration. Autrement dit, à chaque fois qu'il joue, il progresse.

Maintenant, parlons enjeux. Bien évidemment la victoire de la machine représenterait une véritable avancée technique dans la programmation et le développement des IA. Mais aussi dans les mathématiques, car Alpha Go utilise un algorithme. Cependant, pour arriver au niveau d'un cerveau humain, Alpha Go utilise environ 1200 CPU et près de 200 cartes graphiques (à 3 000€ chacune, c'est pas des petits joueurs chez Google) pour effectuer ses calculs. Et encore, cette configuration c'était contre Fan Hui. Depuis, l'algorithme a été amélioré et Google n'a pas encore communiqué combien de CPU Alpha Go utilise-t-il contre Lee Sedol.
Du côté du joueur coréen, les enjeux sont plutôt économiques, bien que je ne pense pas que ce soit sa réelle motivation. Le champion du monde gagnera 20 000€ par partie perdue (si un des joueurs gagne 3 des 5 parties, il est déclaré vainqueur, mais on joue quand même les 5 matchs), 150 000€ par partie gagnée, et pour finir 1 000 000€ (1 million) s'il remporte la victoire. Eh oui! Ce n'est pas rien de se payer une partie contre le meilleur joueur du monde pour évaluer le niveau de son IA. On aurait presque pitié de Google...

Et c'est donc en ce moment même que l'ordinateur affronte l'humain, dont le premier match a eu lieu ce matin même. Et le vainqueur de ce match est...

Spoiler

Les prochains matchs auront lieu samedi, dimanche, et mardi matin. Réservé aux lève-tôts! Les matchs commencent à 5H du matin. Mais après tout, que sont quelques heures de sommeil comparées à un évènement qui deviendra peut-être historique. Pour les marmottes inconditionnelles, les matchs sont disponibles en reddiff sur Youtube. Quoiqu'il en soit les parties sont commentées par un professionnel du go qui explique très clairement (mais en Anglais) les différents coups possibles, leurs suites, leurs conséquences, etc...

Je vous invite donc à regarder les parties et à nous faire part de vos réactions, notamment sur l'avancée technologique que représenterait une victoire de la machine.

résultat du second match

troisième match

quatrième match

cinquième match

Edité par Dark Banana le 29/08/2016 - 17:46

Il n'y a que deux choses qui soient infinies: l'univers et la bêtise humaine, mais j'ai un doute quant à la première. Albert Einstein