Les 3 moves du futur selon Alexandre Luneau

28 février 2017
WaitWaitW
5945
PA 0
14 Commentaires

Sur son blog, Alexandre Luneau revient sur le duel qui a opposé le bot Libratus aux humains en Janvier. Et selon lui, le résultat va profondément modifier les high stakes, et donc le poker en général.

Humain vs Libratus : L'analyse de Luneau

lire l'article de blog : IA contre Humains : le match continue
Lire l'analyse de PetitEgilse : La machine bat l'homme, et tue le poker ?

Quelques chiffres..

Alexandre Luneau est un génie ! Il est évidemment très (très) fort dans à peu près toutes les variantes de poker possible, mais cela ne s'arrête pas à ça. Il réussit aussi à être un excellent pédagogue. Pour preuve, les vidéos qu'il a posté sur le site de Winamax. Pour preuve aussi son dernier blog : il a réussi à nous apprendre des mathématiques, de l'histoire et même de l'astronomie, le tout en quelques lignes et sans être incompréhensible ! Démonstration :

Alexandre Luneau : "Pour mettre ces chiffres en perspective, il y a à peu près 10 puissance 80 atomes dans l’univers"

Pour nous montrer les progrès effectués par l'Intelligence Artificielle au cours des années, le professeur nous explique la complexité de plusieurs jeux d'un point de vue mathématique :

Au Puissance 4, il y a 10 puissance 21 possibilités (1 000 000 000 000 000 000 000)
Au jeu de dames, il y en a 10 puissance 31
Le jeu d'échecs commence à être compliqué avec ses 10 puissance 123 parties différentes
Le Go remporte la palme pour les jeux à informations complètes avec ses 10 puissance 360 parties.
Au poker, le Limit Holdem Heads Up fait office de bébé avec ses 10 puissance 14 combinaisons.
Le No Limit Holdem a, lui 10 puissance 160 possibilités, soit un peu plus que les échecs (juste 37 0 en plus, vous faites quoi vous avec 37 0?).

Il termine sa démonstration par une petite leçon d'histoire, en remontant tout d'abord à Cepheus, le bot qui a résolu le limit holdem heads up en 2015, que l'on peut d'ailleurs affronter en ligne. Puis est apparu Claudico, le bot qui a défié l'année dernière les meilleurs pro, et qui en est sorti délesté de 72 buy ins en 80 000 mains, et enfin Libratus, le bot qui a détruit l'humanité (au poker évidemment).

Les 3 moves du futures

Le grand vainqueur du match opposant les humains aux BOT est finalement la GTO elle-même. Après une telle déroute, nul doute que les joueurs tenteront d'imiter les approches en NL de Libratus.
Pour Alexandre Luneau, le jeu, en high stakes au moins, va très vite évoluer : Libratus a montré de nombreuses pistes, que les joueurs vont s'empresser d'essayer d'exploiter. Il nous donne d'ailleurs quelques exemples :

1. 3bet préflop avec différents sizings : Libratus faisait évoluer ses sizings préflop, et 3bettait plus cher avec TT par exemple pour mieux protéger sa main, tandis qu'il faisait un plus petit montant avec AA.
2. Varier ses sizings postflop : Si ce concept est déjà connu, Libratus l'a développé à l'extrême. Il paraît quand même compliqué pour l'esprit humain d'avoir une dizaine de sizings sur un flop donné.
3. Donk bet potentiellement partout : pour éviter de laisser à vilain la possibilité de pot control, le bot avait presque partout une stratégie de donk bet. Pourtant, très peu d'humains ont des ranges de donk bet sur tous les boards.