On the Complexity of Nash Equilibria in Anonymous Games
arXiv:1412.5681
Abstract
We show that the problem of finding an ε-approximate Nash equilibrium in an anonymous game with seven pure strategies is complete in PPAD, when the approximation parameter ε is exponentially small in the number of players.
full version