DeepStack : Une intelligence artificielle de niveau expert dans le poker no-limit heads-up

L'intelligence artificielle a connu plusieurs percées ces dernières années, les jeux servant souvent de jalons. Une caractéristique commune de ces jeux est que les joueurs disposent d'une information parfaite. Le poker, le jeu par excellence de l'information imparfaite, est un défi de longue date en intelligence artificielle. Nous présentons DeepStack, un algorithme pour les situations d'information imparfaite. Il combine le raisonnement récursif pour gérer l'asymétrie d'information, la décomposition pour concentrer le calcul sur la décision pertinente, et une forme d'intuition qui est automatiquement apprise à partir de l'auto-jeu en utilisant l'apprentissage profond. Dans une étude portant sur 44 000 mains de poker, DeepStack a battu, de manière statistiquement significative, des joueurs de poker professionnels en heads-up no-limit Texas hold'em. Cette approche est solide sur le plan théorique et produit des stratégies plus difficiles à exploiter que les approches précédentes.