On the Complexity of Infinite Zero-Sum GamesResearch Paper
Zero-sum games whose players choose among infinitely many strategies arise when the strategies are learning machines: each player may train any model, and the natural way to access such a game is through best responses, computed by training against a mixture of the opponent's models (empirical risk minimization), as in the double-oracle method of McMahan,…