Artificial Intelligence in Poker

The Adventures of Polaris, the Poker-Playing Robot

The CPRG has released a new paper: Strategy Grafting in Extensive Games, that appeared at NIPS 2009 in December. The technique in this paper aims to distribute the process of solving equilibria in extensive games. This allows the computation to use the memory resources of multiple machines resulting in solutions in larger strategy spaces.

The CPRG has just released a new paper: Data Biased Robust Counter Strategies, to appear at AISTATS 2009 in April. The technique in this paper is similar to the Restricted Nash Response technique we published recently. The new technique is much more effective for building counter strategies when you only have a limited set of observations of an opponent, instead of directly knowing the opponent's strategy. [December 2008] The December 2008 issue of WIRED magazine has a story about Polaris' 2008 match against the Stoxpoker pros, told in comic book format: Ante Up, Human: The Adventures of Polaris, the Poker-Playing Robot [September 2008] With the summer competitions finished, the CPRG has been writing papers to present the research that created Polaris. The most recent paper, "Strategy Evaluation in Extensive Games with Importance Sampling" was presented at the ICML 2008 conference in Helsinki, Finland the day after Polaris' victory at the Second Man-Machine Poker Championship. This and two other recent papers related to Polaris, "Regret Minimization in Games with Incomplete Information" and "Computing Robust Counter-Strategies", have also been added to the Publications section.