×

zbMATH — the first resource for mathematics

The complexity of pure Nash equilibria. (English) Zbl 1192.91042
Proceedings of the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13 - 15, 2004. New York, NY: ACM Press (ISBN 1-58113-852-0). 604-612, electronic only (2004).

MSC:
91A43 Games involving graphs
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
91-04 Software, source code, etc. for problems pertaining to game theory, economics, and finance
91A06 \(n\)-person games, \(n>2\)
PDF BibTeX XML Cite
Full Text: DOI