Fast Convergence of Regularized Learning in Games Alekh Agarwal Microsoft Research Microsoft Research New York, NY Robert E. Schapire Princeton University Microsoft Research Princeton, NJ