Le Holdem HU limit "résolu" par l'ordinateur

[François]

Pour ceux qui lisent l'anglais, un article intéressant qui explique que la variante Holdem limit en HU est désormais résolu par un algorithme qui joue "parfaitement".
C'est pas bon signe pour le poker online, ça va devenir simple de faire jouer des robots à la place des humains...

http://www.nature.com/news/game-theoris ... er-1.16683

[frerf59]

J'avoue que pour le (très) peu de fois où j'ai eu à l'essayer, j'avais eu l'impression que l'aspect mathématique y avait une importance autrement plus importante que l'aspect bluff (en tout cas, comparativement au hold'em no limit). Il y a notamment beaucoup moins de choix concernant l'optimisation du montant des mises. S'il y a des spécialistes du genre, ils pourront confirmer.
Ça ne m'étonne donc qu'à moitié pour le coup qu'on puisse trouver un mode de jeu optimale et donc codable...

Par contre, en "no limit", là c'est autre chose. Dans la mesure où tout le monde ne fait pas varier les montants de ses mises de la même façon, et où il faudrait rendre "illisible" de ce point de vue l'ordinateur, j'ai l'intuition que codé une IA parfaite pour cette variante ne sera jamais possible. Coder une IA qui joue correctement, oui probablement. Coder une IA qui serait gagnant contre des joueurs débutants ou faible sur le long terme, très certainement. Mais déjà là c'est probablement d'une complexité assez forte. Mais coder une IA qui garantirait un gain sur le long terme contre les meilleurs joueurs, alors que le poker dans cette variante a déjà tellement évolué et semble continuer encore à évoluer, j'ai pas mal de doutes.