Cepheus : le Programme Informatique Qui Gagne au Poker
Michael Bowling, de l’université d’Alberta au Canada et son équipe, ont créé un programme d’ordinateur qui peut résoudre le Limit Texas Hold’em en HU.
Oui ne rêvons pas on est loin du multitabling contre nos champions du Online et Elky peut encore dormir sur ses deux oreilles …
D’après ses créateurs, le programme a calculé une stratégie qui a très peu de chances d’être battue au cours de toute une vie de jeu. « Imaginez qu’un joueur joue 200 mains de poker par heure, douze heures par jour sans rater un jour pendant soixante-dix ans. En outre, ce dernier exploite au maximum la stratégie de l’adversaire et ne commet jamais d’erreurs. Notre programme sera gagnant » affirme Michel Bowling.
Le programme Cepheus Poker : une première
C’est la première fois qu’un jeu à information imparfaite est résolu. En effet pour des jeux comme les Dames ou les Echecs, le joueur détient des informations complètes depuis le premier coup joué sans données secrètes sur l’adversaire.
« Cepheus utilise un nouvel algorithme et une méthode de compression des données qui permet d’allouer plus de mémoire aux opérations. » explique Sciences et Avenir
L’universitéd’Alberta a mis en ligne une page qui détaille le fonctionnement de ce programme, ainsi qu’une autre page qui permet de jouer contre le programme. Toujours d’après le magazine : « Le temps de réponse est cependant très long. « Avis aux amateurs ….
Une avancée scientifiques pour de nombreux domaines
La théorie des jeux est utilisée dans de nombreux domaines comme la recherche médicale, l’économie ou la sécurité informatique, ce qui explique l’intérêt des chercheurs.
Dans ces secteurs les situations rencontrées se caractérisent souvent par une information imparfaite : les biologistes l’utilisent pour étudier l’évolution, les informaticiens pour travailler la cybersécurité et les médecins pour analyser la propagation des tumeurs.
