Depends on the game.

First-person shooter? You're certainly correct. No reason AI can't get headshots 100% of the time and have zero reaction time to the player coming into view.

Strategy games like Civilization? On hard difficulties, it's well-known that AI cheats. Probably because developing AI for a strategy game is pretty damn hard.