Magic: The Gathering – le jeu le plus difficile à mâcher, même avec des modèles IA

Vous ne le savez peut-être pas, mais les jeux vidéo en général créent l'environnement d'enseignement et de formation parfait pour que les développeurs puissent entraîner leurs modèles d'apprentissage automatique, cela va sans dire. Il y en a beaucoup, mais le problème est de savoir quels jeux actuels peuvent créer l'environnement idéal pour former les les modèles d’IA les plus puissants ?

En parlant de systèmes d'IA célèbres dotés d'une puissance remarquable, beaucoup de gens penseront immédiatement au « monstre » AlphaGo de DeepMind ou à la machine de jeu « inégalée » pour les joueurs de Dota 2 appelée OpenAI. Cependant, le trône n'appartiendra réellement qu'au modèle d'IA capable de "jouer" couramment au jeu Magic: The Gathering - le jeu d'IA le plus difficile que les humains aient jamais créé !

• L'intelligence artificielle OpenAI a vaincu l'équipe Dota 2, championne du monde en titre

Une équipe de recherche avec la participation de trois scientifiques célèbres, dirigée par le chercheur indépendant Alex Churchill, a récemment annoncé un projet de recherche lié aux archives préliminaires utilisées par le développeur du jeu. arXiv l'a utilisé pour créer Magic: The Gathering, un jeu de cartes de combat qui est sans doute le jeu informatique du monde réel le plus complexe jamais créé. L’équipe de recherche a ensuite créé une « machine » appelée Turing Machine à partir des cartes Magic : The Gathering pour conquérir ce jeu.

Parlant un peu du gameplay de Magic: The Gathering, ce jeu peut être joué par 2 joueurs ou plus avec des règles différentes, dont la plus populaire consiste à utiliser un jeu de plus de 60 cartes, qui ne doit pas contenir plus de 4 cartes identiques. (sauf les cartes d'attributs de terrain). Chaque jeu proposera une bataille entre des sorciers connus sous le nom de « planeswalkers ». Dans ce document, les planeswalkers doivent utiliser la magie, les artefacts ainsi que les créatures représentées sur des cartes Magic spéciales pour vaincre leurs adversaires.

• Le modèle d'IA du MIT peut capturer lui-même les relations entre les objets avec un minimum de données de formation

Pour en revenir à la machine de Turing, cette machine est essentiellement un appareil doté de capacités informatiques flexibles. En d’autres termes, Turing Machine est une méthode permettant d’utiliser les types de mathématiques classiques impliqués dans l’exécution de calculs complexes. Dans le cas de Magic : The Gathering, les chercheurs semblent avoir adapté et construit ce moteur sur la base d'un travail précédemment réalisé par Alex Churchill. L'essence de cette machine de Turing basée sur une carte est qu'en utilisant certains paramètres spécifiques, vous pouvez lui attribuer une fonction selon les règles du jeu, similaire à un ordinateur PC avec les numéros 1 et 0.

Construire une machine de Turing basée sur des cartes Magic est en fait une stratégie raisonnable tout en garantissant le respect des règles du jeu.

"Bien qu'il existe des difficultés pratiques liées à la configuration précise de l'état du plateau nécessaire, comme le manque de place sur le plateau, il est tout à fait possible pour un joueur suffisamment persistant de mettre en place et d'exécuter cette construction lors d'un tournoi réel." » ont déclaré les chercheurs.

Le tableau ci-dessous montre un jeu possible de 60 cartes qui pourrait permettre la construction suivante de la machine de Turing :

• Des chercheurs de Google laissent l'IA jouer à des jeux pour améliorer l'apprentissage par renforcement

Cependant, cette configuration particulière conduit à un résultat potentiellement « intenable » (à grande échelle). Autrement dit, il ne peut pas être calculé correctement :

En plus de montrer que la stratégie de jeu optimale dans Magic n’est pas calculable, cela montre également qu’évaluer les conséquences déterministes des mouvements passés dans Magic n’est pas simple. La complexité du jeu stratégique optimal reste une question ouverte, tout comme de nombreux autres aspects informatiques de Magic.

S'il est clair que tous les jeux de Magic : The Gathering ne mènent pas à un résultat incalculable, la réalité est que c'est toujours le seul jeu du monde réel capable d'exister dans le cadre des règles.

Alors, qu’est-ce que cela signifie pour les domaines de la théorie des jeux et de l’intelligence artificielle ? Les conclusions des chercheurs sont les suivantes :

"Magic: The Gathering est totalement incompatible avec les hypothèses communément formulées par les informaticiens lors de la modélisation de jeux. Nous affirmons que créer un modèle d'IA purement jouable. Maîtriser Magic: The Gathering n'est pas simple. Cependant, les complexités, d'un autre côté, laisseront également un source de données significatives pour les recherches futures.

• Un expert de McAfee explique comment les deepfakes et l'IA brisent les murs de la cybersécurité

Après tout, comment peut-on programmer un modèle d’IA pour résoudre un problème lorsqu’il n’existe aucun moyen de calculer avec précision la stratégie optimale ? Magic : The Gathering pourrait détenir la réponse.