Yeah, I think you are right and I was off there. Things like the DOTA 2 AI clients are proving to be really capable, even in competitive PvP. The deployment side is getting efficient enough to put in the games as well one day.
Actually, thinking about it, I wrote about DCS AI before, now it rings a bell - The future evolution of Flight Simming. - #46 by fearlessfrog
I also agree with @schurem and @komemiute, in that it is easy to make a flawless opponent, but making a realistic one is harder. Also, making a fun opponent in a game using AI in certain games is pretty hard too. I suppose we could end up with ‘rubber band AI’ that just gets worse as it plays people 