Les rédacteurs de Lojiciels.com examinent les produits de manière indépendante. Pour nous aider à soutenir notre mission, nous pouvons gagner des commissions d’affiliation à partir des liens contenus dans cette page.
Si vous êtes familier avec le poker, vous savez que le jeu est autant une question d’habileté que de chance. Bien sûr, les cartes que l’on vous distribue sont importantes. Mais avec la bonne stratégie, vous pouvez gagner même avec des cartes terribles – ou, du moins, gagner plus souvent que vous ne le devriez. C’est en partie pour cela que les meilleurs joueurs du monde sont si absurdement riches et que la plupart d’entre nous qui laissent tomber les 100 dollars occasionnels pour jouer à une table à Vegas rentrent chez eux fauchés.
Bien sûr, s’il existe une stratégie de poker parfaite, ce n’était qu’une question de temps avant que quelqu’un ne développe un programme informatique imbattable – un algorithme conçu pour toujours gagner (ou, du moins, atteindre le seuil de rentabilité) à long terme. C’est exactement ce qu’ont fait des chercheurs en informatique de l’université d’Alberta au Canada : Ils ont créé un programme connu sous le nom de Cepheus qui joue parfaitement au poker Texas hold’em limite à deux joueurs, l’une des variantes les plus populaires du jeu de hasard. L’étude qui en résulte a été publiée dans la revue Science.
Naturellement, Cepheus ne peut pas gagner à chaque main – si vous jouez contre lui et que vous obtenez une quinte flush royale, il ne peut pas faire grand-chose pour vous battre. Mais au fur et à mesure qu’il joue, l’ordinateur analyse chaque coup qu’il peut faire. Lorsque le programme perd une main, il apprend de l’expérience, en calculant une « valeur de regret » – c’est-à-dire combien d’argent le programme pense-t-il qu’il aurait gagné s’il avait bluffé plus fort, ou combien il aurait économisé s’il avait couché ses cartes plus tôt. Il utilise ensuite ces informations pour jouer la main suivante, en devenant plus intelligent à chaque jeu successif.
L’équipe a formé Cepheus pendant 70 jours en utilisant 200 ordinateurs, chacun avec 32 Go de mémoire vive et 24 processeurs. « Nous pourrions continuer à le former, et il continuerait à s’améliorer », explique Michael Bowling, co-auteur de l’étude. « Mais nous nous sommes arrêtés à ce stade parce que nous ne pouvons pas le distinguer, si ce n’est qu’il est parfait ».
Le Texas hold’em à deux joueurs étant désormais « résolu », les chercheurs concentrent leur attention sur des jeux de poker plus compliqués. L’ajout de joueurs supplémentaires augmente considérablement le défi, car les humains pourraient effectivement faire équipe contre l’ordinateur pour le battre. Résoudre le poker sans limite – le type de jeu que vous avez probablement vu à la télévision où les joueurs font « tapis », risquant des millions de dollars sur une seule main – est un défi tout aussi difficile à relever.
Les chercheurs pensent que ce type d’apprentissage stratégique a des applications au-delà du monde du jeu. Cepheus pourrait être utilisé pour mieux sécuriser des bâtiments ou des installations militaires en calculant les différentes façons dont un intrus pourrait déjouer les protocoles de sécurité existants. Il existe également des applications potentielles en médecine.
Vous voulez en savoir plus sur Cepheus ? Vous pouvez consulter la stratégie du programme, et même tenter votre chance en jouant contre lui, en visitant le site web du projet à l’Université d’Alberta.
[Pair of aces via Shutterstock].
