On the complexity of Nash equilibria of action-graph games.

Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant

Browse the full SODA paper archive.