The AI is a little goofy. I don't THINK it cheats... all that much. I think it knows where the bunkers are, and immediately goes after them. I found a little "trick" for winning. Find the enemy base just after the game starts, and capture it. (you would be surprised by the lack of Defense). Then, build up troops, while he can't bring anything in, and keep up pressure on all the new bases that will come down. (there will be a bunch). That is a little cheat I have found to win :-)
As for playing normally, I really don't think the AI cheats much. Like I said, I think it knows where the bunkers are, but that is it.