Deux articles parus récemment dans deux grands journaux américains ont souligné comment le jeu de poker est devenu un banc d'essai populaire pour ceux qui souhaitent repousser les limites de l'intelligence artificielle. Les deux articles traitent de la façon dont les travaux de l'Amii et des chercheurs de l'Université de l'Alberta, y compris Michael Bowling, boursier de l'Amii et titulaire de la chaire d'IA de l'ICRA au Canada, et le groupe de recherche sur le poker informatique, ont changé la façon dont le jeu est joué au plus haut niveau.
Un article détaillé du New York Times retrace l'histoire de l'utilisation des mathématiques pour déterminer la stratégie idéale au poker. Cet effort remonte au moins à 1944 et aux travaux sur la théorie des jeux du légendaire mathématicien John von Neumann.
C'est l'intelligence artificielle et en grande partie le travail des chercheurs et des étudiants de l'Université de l'Alberta, dont Neil Burch, boursier Amii et titulaire de la chaire d'IA de l'ICAR, qui ont atteint cet objectif. Si la recherche sur l'IA a porté sur d'innombrables jeux, le poker représentait un défi particulier pour plusieurs raisons. Il s'agit d'un jeu où le hasard et la chance jouent un rôle énorme. Il implique un nombre stupéfiant de décisions possibles. Et le poker est un jeu d'informations cachées : un joueur ne peut presque jamais être sûr du bon coup à jouer, car il ne sait pas quelles cartes les autres joueurs détiennent.
Cepheus et la route vers DeepStack
C'est pour cette raison que les premières tentatives de l'équipe de l'Université de l'Alberta ont été "écrasées, absolument écrasées" par des joueurs expérimentés, déclare Burch dans l'article.
Le système de jeu de poker de l'équipe a fini par s'améliorer. En 2015, ils ont annoncé que leur système Cepheus avait résolu le heads-up limit Texas Hold'em (une version du jeu où deux joueurs jouent en tête-à-tête et où les mises sont plafonnées).
L'article note qu'il n'a pas fallu longtemps pour que l'intelligence artificielle fasse partie intégrante du poker professionnel. Il existe désormais des logiciels qui calculent une stratégie optimale en fonction des cartes et des mises sur la table. Si ces programmes ne peuvent pas promettre de gagner toutes les mains, ni même toutes les parties, ils proposent un système qui permet au moins d'atteindre le seuil de rentabilité à long terme. Ainsi, de nombreux joueurs passent des heures à analyser et à mémoriser les suggestions des outils d'IA pour gagner de gros pots lors des tournois de poker.
L'utilisation de logiciels d'IA a changé la nature du jeu aux plus hauts niveaux professionnels. "L'avantage en termes d'habileté que les meilleurs joueurs détenaient autrefois sur les joueurs simplement assez bons s'est considérablement réduit", note l'article.
Même la plus petite variante du poker compte un milliard de milliards de points de décision.
Michael Bowling, boursier de l'Amii et président du CIFAR AI au Canada
Battre les pros du poker
Un essai paru dans le Wall Street Journal donne un avant-goût de ce que c'est que de se mesurer à DeepStack : un joueur de poker IA que Micheal Bowling et son équipe ont développé. Il souligne également la complexité du jeu et la façon dont cela en fait à la fois un défi de taille et une source de fascination pour les personnes souhaitant repousser les limites de l'intelligence artificielle.
"Même la plus petite variante du poker compte un milliard de milliards de points de décision", a-t-il déclaré au WSJ.
Un match contre DeepStack semble être un exercice frustrant ; les joueurs de poker expérimentés apprennent à identifier les faiblesses et les habitudes de leur adversaire. Mais DeepStack joue de manière à ce qu'il soit difficile de repérer les schémas, ne laissant pas deviner s'il bluffe ou détient la main gagnante.
Lire l'article complet du Wall Street Journal, Comment la théorie des jeux a changé le pokerainsi que l'article du New York Times Comment l'IA a conquis le poker.