Des chercheurs enseignent au robot Hearthstone à dominer les joueurs de rang Legend

Une équipe de chercheurs de l'Université de Varsovie a récemment mis au point un bot artificiel pour jouer à Hearthstone de Blizzard. Ce n'est pas la première machine conçue pour jouer à ce jeu, mais elle pourrait très bien servir de référence pour tout ce qui suit.

Hearthstone est un jeu de cartes à collectionner, comme Magic the Gathering ou Yu-Gi- Oh. Ses règles et son format en font un excellent candidat pour l'exploration par les développeurs de machine learning. Comme le poker, les joueurs doivent travailler avec des informations partagées et limitées. Le joueur qui surpasse l'autre joueur a tendance à gagner malgré le fait que la chance intervienne également.

Selon les chercheurs, ils ont créé un bot ayant le potentiel d'être compétitif dans les matchs de Hearthstone, similaire à celui d'AlphaGo de DeepMind. développé pour vaincre les humains. La conclusion de leur livre blanc publié hier, indique:

Le bot est capable de gagner, avec une cohérence impressionnante, 100% de parties contre le joueur aléatoire. Il est également capable de gagner des matchs contre des joueurs de rang Legend, ce qui peut être considéré comme très prometteur. Les joueurs humains ont rapporté que dans de nombreuses situations, ils sentaient que le bot avait vraiment bien joué. Mais le défi de créer un robot non scripté capable de gagner contre des joueurs humains hautement qualifiés (sans tricher) n’est pas du tout le même. Un bot scripté ne fonctionne que dans un environnement protégé, comme un tutoriel ou un mode solo.

Pour fonctionner dans un environnement non structuré, les bots sont créés à l'aide d'algorithmes d'arbre décisionnel pour effectuer des choix pour l'IA. réseaux d'apprentissage. Le bot de l'équipe de Varsovie a les deux. Il combine essentiellement un algorithme de recherche heuristique populaire appelé Monte Carlo Tree Search avec un réseau supervisé de formation en profondeur . Le résultat est un bot que devrait être compétitif entre les autres robots et les humains.

Malgré sa popularité parmi les chercheurs en IA, il n'existe pas encore de référence reconnue pour les modèles d'apprentissage automatique conçus pour Hearthstone. Selon l'équipe de Varsovie:

Nous pouvons conclure que l'agent résultant est probablement l'un des plus puissants robots de Hearthstone pour le moment. Bien que Hearthstone soit devenu un banc d'essai pour l'IA, aucune méthode d'analyse comparative universelle n'a encore été proposée, de sorte qu'il est difficile d'évaluer la force autrement que par l'observation humaine, l'auto-jeu entre différentes versions de l'agent ou d'un lecteur aléatoire. ] L’équipe a soumis son bot à la compétition au concours Hearthstone AI de 2018 à la Conférence sur l’informatique et les jeux informatiques cette semaine.