CPRG Home
  • [February 2012] The CPRG has released a new paper, Efficient Nash Equilibrium Approximation through Monte Carlo Counterfactual Regret Minimization, that will be appearing at AAMAS 2012. The paper shows how to speed up Counterfactual Regret Minimization by applying recent advances used in large best response computations to develop a new sampling algorithm called "Public Chance Sampling."
  • [December 2011] The CPRG has released a new paper, On Strategy Stitching in Large Extensive Form Multiplayer Games, that appeared at NIPS 2011. The paper investigates techniques for partitioning a game tree into smaller pieces, abstracting each piece independently, and combining strategies from each piece into a complete strategy for playing the full game.
  • [August 2011] The CPRG has released a new paper, Automated Action Abstraction of Imperfect Information Extensive-Form Games, that appeared at AAAI-11. The paper describes a new algorithm that can determine appropriate bet sizes in No-Limit poker.
  • [August 2011] The 2011 Computer Poker Competition results have now been posted. This year's competition was the largest ACPC to date. Similar to the previous year, the CPRG picked up three 1st place finishes to go along with one 2nd place and two 3rd place finishes. The top 3 programs in each of the 6 divisions were as follows:

    Heads-Up Limit Texas Hold'em:

    Total Bankroll
    1st: Calamari (Marv Andersen, UK)
    2nd: Sartre (University of Auckland, New Zealand)
    3rd: Hyperborean-2011-2p-limit-tbr (CPRG)

    Bankroll Instant Run-off
    1st: Hyperborean-2011-2p-limit-iro (CPRG)
    2nd: Slumbot (Eric Jackson, USA)
    3rd: Calamari (Marv Andersen, UK)

    Heads-Up No-Limit Texas Hold'em:

    Total Bankroll
    1st: Lucky7 (Mikrospin d.o.o., Slovenia)
    2nd: SartreNL (University of Auckland, New Zealand)
    3rd: Hyperborean-2011-2p-nolimit-tbr (CPRG)

    Bankroll Instant Run-off
    1st: Hyperborean-2011-2p-nolimit-iro (CPRG)
    2nd: SartreNL (University of Auckland, New Zealand)
    3rd: hugh (USA & Canada)

    3-Player Limit Texas Hold'em:

    Total Bankroll
    1st: Sartre3p (University of Auckland, New Zealand)
    2nd: Hyperborean-2011-3p-limit-tbr (CPRG)
    Tie 3rd: AAIMontybot (Charles University in Prague, Czech Republic)
    Tie 3rd: LittleRock (Rod Byrnes, Australia)

    Bankroll Instant Run-off
    1st: Hyperborean-2011-3p-limit-iro (CPRG)
    2nd: Sartre3p (University of Auckland, New Zealand)
    3rd: LittleRock (Rod Byrnes, Australia)

    For complete results of the competition, see the 2011 ACPC results page.

  • [June 2011] The CPRG is now on Twitter: @PolarisPoker.
  • [June 2011] The CPRG has released a new paper, Accelerating Best Response Calculation in Large Extensive Games, that will be appearing at IJCAI-11 in July. The paper demonstrates how to evaluate an agent's worst-case performance in very large games and applies the technique to agents in heads-up limit Texas Hold'em.
  • [March 2011] The University of Alberta newspaper, The Gateway, has published an article about the CPRG. A pdf of the article can be downloaded here.

Copyright © 2012