Le boss à Ms. Pac-Man, c’est Microsoft

Dimitri PAVLENKO
18 juin 2017 à 17h19
0
Maluuba, l'intelligence artificielle mise au point par une équipe canadienne récemment rachetée par Microsoft, vient d'atteindre le score maximal à l'un des jeux les plus difficiles à aborder pour une IA, le cultissime et imprévisible Ms. Pac-Man.

Maluuba a réalisé la partie parfaite en scorant 999 990 points en une seule vie.

Un comportement erratique des fantômes

Toujours joueurs, les ingénieurs spécialisés dans le deep learning affectionnent particulièrement les jeux vidéo rétros pour mettre à l'épreuve leur intelligence artificielle. Celle-ci s'épanouit volontiers dans l'environnement contrôlé d'un bon vieux jeu 8-bits. C'est d'ailleurs sur la célèbre compilation 49 Atari Game sur Atari 2600 que l'IA de Google Deep-Q avait appris la vie il y a deux ans.

La startup canadienne Maluuba a confronté son IA à l'un des jeux les plus difficiles de son époque : le spin off de Pac-Man, Ms. Pac-Man, produit en 1981 par Namco. Particularité du jeu : le comportement imprévisible des fantômes qui se déplacent de manière aléatoire, rendant impossible l'anticipation de leurs mouvements. Le jeu est si dur que ses concepteurs n'ont même pas prévu d'atteindre un score à 7 chiffres.



La stratégie du « diviser pour régner »

Ms. Pac-Man, défi pour l'homme (le record absolu est un score de 933 580 points), mais plus encore pour l'intelligence artificielle, perdue par l'absence de schéma directeur des mouvements des fantômes. Pour la faire réussir, les ingénieurs de Maluuba l'ont conçue sur une architecture baptisée « Hybrid Reward » fonctionnant selon la méthode informatique du « divide and conquer » (diviser pour régner). Maluuba découpe (divise) le problème initial (manger les pac-gommes sans se faire toucher par les fantômes) en 150 sous-problèmes confiés à des « agents », qu'ils résolvent individuellement. L'IA maîtresse recombine ensuite les sous-solutions pour arrêter son action et franchir l'obstacle (régner).

Soit, en substance, la taylorisation (la division du travail) appliquée à l'intelligence artificielle. C'est ce qui a permis à Maluuba de réussir l'exploit d'atteindre le score maximal de 999 990 points à Ms. Pac-Man. Un succès qui demeure modeste, mais Maluuba envisage des applications plus ambitieuses, comme la prise de décisions commerciales stratégiques en entreprise, ou les processus d'apprentissage du langage le plus naturel possible par la machine.


Modifié le 01/06/2018 à 15h36
0
0
Partager l'article :

Les actualités récentes les plus commentées

Pour le patron de Take Two (GTA, BioShock), Stadia est une déception
Microsoft bloque la mise à jour de Windows 10 (mai 2020) sur de nombreux appareils
La Maison-Blanche s'en prend aux pays qui taxent les géants numériques américains
Microsoft licencie des dizaines de journalistes, remplacés par des robots
« Il est temps de briser Amazon » : quand Elon Musk se paie Jeff Bezos
Citroën prépare une nouvelle berline hybride haut de gamme pour 2021
L'Allemagne impose une borne de recharge pour véhicules électriques dans chaque station-service
Le plus gros avion électrique de la planète a réussi son premier vol
Gaia-X : le projet européen de cloud computing visant à concurrencer la Silicon Valley se précise
La Poste déploie l'Identité Numérique, un service pour se connecter à 700 services avec un identifiant unique
scroll top