Everything you said about Nash equilibrium is true, I didn't mean to imply that it can only be found in perfect information games via iteration.
What I wanted to say is that methods for finding it via iteration and self-play exist and are well defined but only for perfect information games.
The research itself is here: https://ai.facebook.com/blog/rebel-a-general-game-playing-ai...