Le poker limit hold'em en tête-à-tête est résolu

Le poker est une famille de jeux à information imparfaite, où les joueurs n'ont pas une connaissance complète des événements passés. Alors que de nombreux jeux à information parfaite ont été résolus (par exemple, Connect Four et les dames), aucun jeu à information imparfaite non trivial joué en compétition par des humains n'a été résolu auparavant. Ici, nous annonçons que le Texas hold'em limite heads-up est maintenant essentiellement faiblement résolu. De plus, ce calcul prouve formellement la sagesse commune selon laquelle le croupier dans ce jeu détient un avantage substantiel. Ce résultat a été rendu possible grâce à un nouvel algorithme, CFR+, qui est capable de résoudre des jeux de forme extensive d'une ampleur bien supérieure à ce qui était possible auparavant.