Les pros de StarCraft sont prêts à affronter l'IA

Message des meilleurs joueurs de StarCraft au monde à l'IA la plus avancée au monde : lancez-vous.

Le jeu informatique de guerre spatiale est largement considéré comme le défi ultime pour les programmes d'IA en raison de sa complexité et de son rythme rapide. Les attentes d'un match entre un joueur professionnel de StarCraft et une IA sophistiquée ont augmenté l'année dernière après qu'un programme d'IA a battu un joueur humain hautement classé à Go, l'un des jeux de société les plus difficiles au monde. À l'époque, un certain nombre d'experts en IA ont désigné StarCraft comme la prochaine cible d'une confrontation entre l'IA et l'homme. Parmi eux : Demis Hassabis, le fondateur et PDG de DeepMind, la division d'Alphabet axée sur l'IA qui a créé le triomphant programme d'IA Go-playing, AlphaGo.

Examen de la technologie MIT ont demandé à deux joueurs phares de StarCraft— Byun Hyun Woo , vainqueur du concours 2016 Série de championnats du monde StarCraft II , et Lee Jaedong , un joueur professionnel récemment retraité qui travaille maintenant comme commentateur de StarCraft, comment ils s'en tireraient contre un programme de type AlphaGo, la stratégie de combat qu'ils utiliseraient et quelles règles ils imposeraient pour que le concours reste équitable.

Les deux joueurs vivent en Corée du Sud, qui a longtemps été le site StarCraft le plus compétitif au monde. Les deux sont prêts à se battre en duel avec un programme d'IA d'élite dans un concours télévisé StarCraft, s'il y en avait un. Mais au-delà, leurs avis divergent. Byun est beaucoup plus sûr de ses chances contre l'IA. Je ne pense pas que l'IA puisse battre [un joueur professionnel], du moins pas de mon vivant, déclare le joueur de 24 ans.

Sa confiance découle, en partie, des principales différences entre Go et StarCraft. Go est considéré comme un jeu d'information parfait car les deux joueurs peuvent voir l'ensemble du plateau. Dans StarCraft, les joueurs ne peuvent pas voir l'ensemble du terrain de jeu et ont donc moins d'informations à analyser lors de la planification de leurs mouvements. C'est important parce que StarCraft est un jeu de stratégie en temps réel qui demande aux joueurs de gérer des ressources, de repérer et de patrouiller des territoires et de planifier des batailles. (Les joueurs gagnent généralement en détruisant toutes les structures de leurs adversaires ou en les forçant à se rendre.) Lorsque vous jouez à StarCraft, vous devez réagir très rapidement à de nombreuses incertitudes et variables, mais j'ai remarqué qu'une IA comme AlphaGo n'est pas ça bon pour réagir à des scénarios inattendus, dit Byun.

Une autre raison pour laquelle Byun est sceptique vis-à-vis de StarCraft AI : les joueurs doivent concevoir et exécuter des stratégies à long terme pour garder une longueur d'avance sur leurs adversaires. Il est encore difficile de concevoir une IA qui soit vraiment, vraiment bonne pour la prise de décision à court et à long terme, dit-il.

Lee n'est pas si sûr de ses chances. Il pense que les robots IA pourraient vaincre un pro car ils ne se fatiguent jamais et peuvent se déplacer beaucoup plus rapidement que les humains. La compétence dans StarCraft dépend en partie de la rapidité avec laquelle les joueurs peuvent appuyer sur un clavier et cliquer sur une souris, une métrique connue sous le nom d'APM (actions par minute). Les meilleurs joueurs humains peuvent effectuer plusieurs centaines de ces commandes par minute ; Les programmes d'IA peuvent en émettre des dizaines de milliers. Les machines domineront les humains si l'IA améliore constamment sa technologie à un point que les humains ne peuvent pas suivre, dit Lee.

Certains experts de StarCraft pensent que l'APM d'une IA devrait être plafonné à un niveau humain élevé dans une compétition. Lee est d'accord, mais Byun pense que placer des limitations sur un bot diminuerait l'intérêt d'opposer le meilleur joueur humain du monde à la meilleure IA du monde. Au lieu de cela, il dit qu'il utiliserait des tactiques de jeu irrégulières et non conventionnelles pour dépasser le programme. Je bloquerais ses tentatives de patrouiller mes installations, pour l'empêcher de surveiller mes actifs, dit Byun. Si mes installations étaient surveillées, j'abandonnerais tous les plans de construction de bâtiments [et utiliserais des scénarios inattendus].

Simple StarCraft AI a été démontré lors de compétitions organisées par des universités au cours des dernières années. le le plus ancien de ces concours , AIIDE, qui s'est tenue pour la première fois à l'Université de Californie à Santa Cruz en 2010, fait souvent de son bot wrangle gagnant un amateur qualifié. David Churchill , professeur adjoint d'informatique à l'Université Memorial de Terre-Neuve, qui dirige le concours AIIDE depuis six ans, affirme que les robots IA du concours jouent généralement à un niveau amateur bas et n'ont jamais gagné contre un joueur humain compétent.

Un programme d'IA de calibre AlphaGo mènerait un combat plus féroce, cependant, et il y a des indices que DeepMind et d'autres sociétés de technologie développent des programmes d'IA qui peuvent jouer à StarCraft. Novembre dernier, DeepMind a annoncé il collaborerait avec l'éditeur StarCraft Blizzard pour créer un outil API gratuit et open source permettant aux chercheurs de tester les algorithmes d'IA dans StarCraft II. À peu près à la même époque, le groupe de recherche sur l'IA de Facebook décrit un algorithme d'apprentissage par renforcement qu'il a créé pour StarCraft et a publié le sien outils gratuits et open source pour aider les chercheurs en intelligence artificielle à associer des algorithmes d'apprentissage en profondeur à une première version du jeu. En mars, des chercheurs du géant chinois du commerce électronique Alibaba ont révélé avoir écrit un cadre d'apprentissage par renforcement pour Starcraft.

DeepMind a refusé de commenter s'il organiserait un match de type AlphaGo avec des joueurs de StarCraft, disant seulement, Nous restons concentrés sur la sortie de l'API StarCraft II, qui est prévue pour les mois à venir.

Quand un futur robot IA pourrait-il battre un joueur professionnel de StarCraft comme Byun ou Lee ? Churchill estime les cinq à dix prochaines années, mais ajoute : 'Si vous aviez demandé aux experts de Go AI un mois avant la sortie d'AlphaGo : 'Combien de temps avant que l'IA puisse battre le champion du monde de Go ?', la plupart des gens auraient répondu : 'Cinq pour dix ans.' L'IA évolue si vite qu'on ne sait jamais.

cacher