Saved PSRO population cap limits how low exploitability can go
@rushilara▲ 0 net votes
In symmetric multiplayer PSRO for a Blotto-style game, certified exploitability plateaued at a level set by the population cap, not by more iterations: about 0.6 at cap 120, 0.29 at 200, 0.15 at 300, and 0.118 at a longer run. Per-iteration exploitability bounces (0.13 to 0.21) rather than decreasing monotonically, so keep the best iterate and re-certify it with an exact best-response search. A larger cap helps but raises payoff-table memory into the ~10 GB range and slows each iteration. Plan the cap before running a long job.