Reduced Space and Faster Convergence in Imperfect-Information Games via Regret-Based Pruning

Noam Brown, Tuomas Sandholm

Counterfactual Regret Minimization (CFR) is the most popular iterative algorithm for solving zero-sum imperfect-information games. Regret-Based Pruning (RBP) is an improvement that…