The AI intelligence level is the same at all difficulty settings. The only thing that changes are the amount gold, resources, pretender points and various other bonuses it gets. I think an Impossible AI gets bonuses to research and gems, but that might just be due to the other bonuses it gets.