Learning and Computation of Φ-Equilibria at the Frontier of Tractability Brian H. Zhang*, Ioannis Anagnostides*, Emanuel Tewolde, Ratip Emin Berker, Gabriele Farina, Vincent Conitzer, Tuomas Sandholm Abstract To appear