Before revision:  Informally an ESS is a strategy that if followed by the population cannot be taken over by a mutation strategy .
After revision:  Informally an ESS is a strategy that if followed by the population cannot be taken over by a mutation strategy that is initially rare. Finding such a strategy has been shown to be difficult from a theoretical complexity perspective.