Fictitious Play Outperforms Counterfactual Regret Minimization
Sam Ganzfried · RePEc: Research Papers in Economics · 2020
We compare the performance of two popular iterative algorithms, fictitious play and counterfactual regret minimization, in approximating Nash equilibrium in multiplayer games. Despite recent success of counterfactual regret minimization in multiplayer poker and conjectures of its superiority, we show that fictitious play leads to improved Nash equilibrium approximation with statistical significance over a variety of game classes and sizes.