The complexity of computing a Nash equilibrium (2006)

by Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou