I don't wanna hijack the thread, so I'll answer here.
Age of Empires was pretty innovative for its time because the AI didn't cheat. Most RTSs had cheats for the higher difficulties, but Age of Empires relied solely on improving the AI's capabilities instead of giving them cheats.
IIRC the first game still had a fairly easy highest level AI for advanced players though, but they improved it on future games.