2010 Maria-Florina Balcan, Mark Braverman, "Approximate Nash Equilibria under Stability Conditions" arXiv Finding approximate Nash equilibria in n x n bimatrix games is currently one of the main open problems in algorithmic game theory.
Source: wiktionary