Efficient Nash Computation in Large Population Games with Bounded Influence

Michael J. Kearns, Yishay Mansour