Another issue is when AI has to limit themselves to human boundaries, like when playing video games: people would complain that AI has an unfair advantage because it can click so much faster, so developers limited the speed, and other "cheating" methods like being able to see the whole map at the same time.

Except clicks per minute is literally what separates the best human gamers from everyone else, and in Warhammer Total War many top gamers look at the whole map at once. It's these almost superhuman abilities that allow them to be so good at the game, yet when AI takes this to the next level it becomes cheating.