Equilibrium Finding in Normal-Form Games Via Greedy Regret Minimization

Hugh Zhang, Adam Lerer, Noam Brown

We extend the classic regret minimization framework for approximating equilibria in normal-form games by greedily weighing iterates based on regrets observed at runtime. Theoretica…