The complexity of computing a Nash equilibrium.

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

Browse the full STOC paper archive.