The computational complexity of Nash equilibria in concisely represented games (2006)

by G Schoenebeck, S Vadhan
Venue:In: Proceedings of the ACM Conference on Electronic Commerce (EC