Le logiciel d'IA de Google bat le grand maître de 'Go', le 'jeu le plus complexe jamais conçu'

Le logiciel d’IA de Google bat le champion du monde au jeu de société ancien ‘Go’

Google vient d’élever les enjeux dans le domaine de l’intelligence artificielle (IA). Des scientifiques ont déclaré mercredi qu’ils avaient créé un programme informatique capable de battre un joueur humain professionnel au complexe jeu de société originaire de Chine appelé Go, décrit comme l’un des ‘jeux les plus complexes jamais conçus par l’homme’ et qui possède des trillions de mouvements possibles.

Cet exploit rappelle la victoire en 1997 de l’ordinateur surpuissant d’IBM, Deep Blue, contre le champion du monde d’échecs Garry Kasparov. Mais le Go, un jeu de stratégie de société le plus populaire dans des endroits comme la Chine, la Corée du Sud et le Japon, est de loin plus compliqué que les échecs.

“Le Go est considéré comme le sommet de la recherche en IA de jeu,” a déclaré le chercheur en intelligence artificielle Demis Hassabis de Google DeepMind, la société britannique qui a développé le programme AlphaGo. “C’est le grand défi, ou le saint graal si vous voulez, de l’IA depuis que Deep Blue a battu Kasparov aux échecs.”

Le plateau de Go se compose d’une grille de 19 par 19 lignes entrecroisées. Deux joueurs prennent des tours en plaçant des pierres blanches et noires sur un grand plateau quadrillé afin d’encercler le plus de territoire. Les pierres d’une couleur qui peuvent toucher d’autres pierres amies sont dites vivantes, tandis que celles dont les routes d’évasion sont coupées sont mortes.

Mais derrière les règles simples se cache un jeu d’une complexité incroyable. Les meilleurs joueurs passent une vie à maîtriser le jeu, apprenant à reconnaître des séquences de mouvements telles que “l’échelle”, concevant des stratégies pour éviter des batailles sans fin pour le territoire appelées “guerres de ko”, et développant une capacité incroyable à regarder le plateau de Go et à savoir en un instant quelles pièces sont vivantes, mortes ou en attente.

“C’est probablement le jeu le plus complexe conçu par les humains,” a déclaré le co-auteur de l’étude Demis Hassabis, un informaticien de Google DeepMind à Londres, lors d’une conférence de presse le 26 janvier. “Il a 10 à la puissance 170 positions possibles sur le plateau, ce qui est supérieur au nombre d’atomes dans l’univers.”

La clé de cette complexité est le “modèle de ramification” du Go, a déclaré Hassabis. Chaque joueur de Go a la possibilité de choisir parmi 200 mouvements à chaque tour, contre 20 mouvements possibles par tour aux échecs. De plus, il n’y a pas de moyen facile de simplement regarder le plateau et de quantifier à quel point un joueur se débrouille à un moment donné.

Lors d’un récent tournoi organisé par Google, un algorithme appelé AlphaGo a battu le champion européen de Go à trois reprises et professionnel chinois appelé Fan Hui par cinq jeux à zéro. Jusqu’à présent, les meilleurs programmes de Go informatiques n’avaient joué qu’au niveau des amateurs humains. Les résultats publiés dans la revue Nature représentent un coup majeur pour les algorithmes d’apprentissage automatique.

“En résumé, en publiant ce travail en tant que recherche évaluée par des pairs, nous à Nature voulons stimuler le débat sur la transparence dans l’intelligence artificielle,” a déclaré le rédacteur en chef senior Tanguy Chouard lors d’un point de presse hier. “Et cet article semble être la meilleure occasion pour cela, car il va - devrais-je dire, droit au cœur du mystère de ce qu’est l’intelligence.”

Le jeu, qui a été joué pour la première fois en Chine et est de loin plus difficile que les échecs, avait été considéré comme un ‘grand défi’ exceptionnel pour l’intelligence artificielle - jusqu’à présent.

Le résultat du tournoi espère que les robots pourraient performer aussi bien que les humains dans des domaines aussi complexes que l’analyse des maladies, mais cela peut inquiéter certains qui craignent que nous puissions être surpassés par les machines que nous créons.

DeepMind a organisé un affrontement avec le champion du monde Lee Sedol, qui aura lieu à Séoul, en Corée, en mars, avec un prix de 1 million de dollars en jeu.

M. Sedol a déclaré : ‘J’ai entendu dire que l’IA de Google DeepMind est étonnamment forte et devient plus forte, mais je suis confiant de pouvoir gagner au moins cette fois-ci.’

Si l’ordinateur gagne, son développeur et patron de DeepMind, Demis Hassabis, a déclaré qu’il ferait don des gains à une œuvre de charité.

Pour accomplir cette tâche, AlphaGo s’appuie sur deux ensembles de réseaux neuronaux - un réseau de valeur, qui examine essentiellement les positions sur le plateau et décide qui gagne et pourquoi, et un réseau de politique, qui choisit les mouvements. Au fil du temps, les réseaux de politique ont formé les réseaux de valeur à voir comment le jeu progressait.

Les ‘réseaux neuronaux profonds’ sont formés grâce à une combinaison d’ ‘apprentissage supervisé’ à partir de jeux d’experts humains et d’ ‘apprentissage par renforcement’ à partir de jeux qu’il joue contre lui-même.

Contrairement aux méthodes antérieures, qui tentaient de calculer les avantages de chaque mouvement possible par la force brute, le programme ne considère que les mouvements les plus susceptibles de gagner, ont déclaré les chercheurs, ce qui est une approche utilisée par de bons joueurs humains.

“Notre recherche regarde en avant en jouant le jeu plusieurs fois dans son imagination,” a déclaré le co-auteur de l’étude David Silver, un informaticien de Google DeepMind qui a aidé à construire AlphaGo, lors de la conférence de presse. “Cela rend la recherche d’AlphaGo beaucoup plus humaine que les approches précédentes.”

L’ordinateur a atteint un taux de victoire de 99,8 % contre d’autres programmes de Go et a battu le champion européen de Go à trois reprises et professionnel chinois Fan Hui lors d’un tournoi par un balayage propre de cinq jeux à zéro.

Toby Manning, trésorier de la British Go Association qui était l’arbitre, a déclaré : ‘Les jeux ont été joués dans des conditions de tournoi complètes et il n’y avait aucun désavantage pour Fan Hui de jouer contre une machine et non un homme.

‘Google DeepMind mérite d’être félicité pour le développement de ce logiciel impressionnant.’

C’est la première fois qu’un programme informatique a battu un joueur professionnel dans le jeu complet de Go sans handicap, un exploit qui était considéré comme étant à une décennie d’intervalle.