Libratus is an artificial intelligence computer program designed to play poker, specifically the Heads-up No-limit Texas hold 'em, the most popular variant of poker. It is an AI poker bot with a superhuman level.
Libratus' strategy is algorithmically generated rather programmed. It has precomputed decision tree containing nodes to cover all possible unique decisions and gradually learn to choose the best moves from the tree by playing simulated match after simulated match. The algorithm is described to be a counterfactual regret minimization model.
Libratus' game-theoretic approach features application independent techniques, an algorithm for computing overall strategy, an algorithm for solving subgames during play and a self-improver algorithm that fixes potential weaknesses that opponents have identified and exploited.
The techniques developed are largely domain independent and can be applied to other strategic imperfect-information interactions, including non-recreational applications such as, cybersecurity, business negotiations or medical planning.
Created by Noam Brown and Tuomas Sandholm in Carnegie Mellon University. Libratus is powered by the Bridges system, a high-performance computer at the Pittsburgh Supercomputer Center.
Libratus: The Superhuman AI for No-Limit Poker
Noam Brown and Tuomas Sandholm