Learning in Matrix Games can be Arbitrarily Complex.

Gabriel P. Andrade, Rafael M. Frongillo, Georgios Piliouras

Browse the full COLT paper archive.