×

Settling the complexity of computing two-player Nash equilibria. (English) Zbl 1325.68095


MSC:

68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
91A05 2-person games
91A10 Noncooperative games
91B52 Special types of economic equilibria
PDFBibTeX XMLCite
Full Text: DOI arXiv