L’Intelligence artificielle a permis de rabaisser le caquet de certaines personnes ces dernières années, avec Watson d’IBM gagnant contre des humains dabs le jeu Jeopardy et le programme de AlphaGo de Google remportant contre un joueur professionnel, un tournoi de Go l’année dernière. Et les chercheurs saluent son dernier triomphe comme un autre moment marquant pour l’informatique, avec le programme Libratus de l’Université Carnegie Mellon qui a gagné un tournoi de poker durant 20 jours contre des homologues humains professionnels.
Le jeu chinois de Go a été considéré par beaucoup comme le Mont. Everest de l’intelligence artificielle. Là où les ordinateurs maîtrisaient des jeux plus simples comme les échecs et les dames il y a longtemps, le Go est un jeu différent avec des pierres, et symbolisé par une quantité énorme de positions possibles offertes par la carte en forme de grille représentant plus d’atomes que dans l’univers.
Bien sûr, cela a été un véritable de défi en termes de développement d’un algorithme qui pouvait considérer toutes les possibilités, mais une chose qu’AlphaGo avait en sa faveur, c’est qu’il pouvait au moins voir l’ensemble du plateau. En ce sens, le poker a présenté un autre type de défi car il est impossible de savoir quelles cartes un autre joueur détient, de sorte que le programme devait rendre compte et même se livrer à de la désinformation.
« L’ordinateur ne peut pas gagner au poker s’il ne peut pas bluffer », a déclaré Frank Pfenning, directeur du département informatique de l’école de sciences informatiques à Carnegie Mellon. «Développer une IA capable de le faire avec succès est un formidable pas en avant scientifiquement et a de nombreuses applications. Imaginez que votre smartphone sera un jour capable de négocier pour vous, le meilleur prix pour une nouvelle voiture. »
Au cours des 120 000 mains du tournoi de Poker «No Limit Texas Hold’em», Libratus a affronté les professionnels du poker Dong Kim, Jimmy Chou, Daniel McAulay et Jason Les en même temps. Après 20 jours de bluff et de coupe, l’ordinateur s’est retrouvé en avance sur les pros avec une belle marge – un total de 1 766 250 dollars en jetons dans les quatre matchs. L’une des caractéristiques du jeu de Libratus qui a été une surprise pour les participants, était sa capacité à s’améliorer de jour en jour.
« Après la fin du jeu chaque jour, un méta-algorithme a analysé les trous que les pros avaient identifiés et exploités dans la stratégie de Libratus », a déclaré Tuomas Sandholm, professeur d’informatique et développeur du programme. « Il a ensuite priorisé les trous et algorithmiquement patché/corrigé les trois premiers à l’aide du supercalculateur chaque nuit. C’est très différent de ce que l’apprentissage a utilisé dans le passé dans le poker. Typiquement les chercheurs développent des algorithmes qui tentent d’exploiter les faiblesses de l’adversaire. L’amélioration quotidienne consiste à corriger de façon algorithmique les trous dans notre propre stratégie «
Ce genre d’intelligence artificielle n’est pas sur le point de se généraliser. Libratus est alimenté par l’ordinateur Bridges du Centre de supercalculateur de Pittsburgh. Ce élément du kit a une vitesse totale de 1,35 petaflops et 274 téraoctets de mémoire, environ 7250 fois plus vite et 17500 fois plus de mémoire que ce que vous obtiendriez avec un ordinateur portable haut de gamme.
Mais encore, les possibilités sont passionnantes pour les domaines où les machines traitent de l’information et désinformation incomplètes. L’exemple de l’achat d’une voiture via un smartphone décrit auparavant pourrait être une façon de décoller, mais la technologie pourrait trouver une utilisation dans les négociations commerciales, la stratégie militaire, la cybersécurité et le traitement médical.
Et les chercheurs partageront ouvertement les secrets derrière le succès de Libratus, en commençant par des discussions lors de l’Association pour l’avancement de l’intelligence artificielle entre le 4 et le 9 février à San Francisco, puis en cherchant à publier dans des revues évaluées par des pairs.
http://www.cmu.edu/news/stories/archives/2017/january/AI-beats-poker-pros.html
