The Exact Computational Complexity of Evolutionarily Stable Strategies

While the computational complexity of many game-theoretic solution concepts, notably Nash equilibrium, has now been settled, the question of determining the exact complexity of computing an evoluti...