Yep! The AI cheats horribly at the higher levels. I think at the King level, everything tries to be as fair as possible. At the Warlord level, the AI is actually dumbed down. At the Emperor and Deity level, the biggest form of cheating is that the AI has cheaper construction costs.