AI Bonuses for different difficulty levels
The AI does not improve it's thinking if you set it to higher levels. And even on impossible it remains fairly stupid.
If you want to increase the difficulty you could increase the rate of money, supply and resources. And decrease the difficulty of independents. So the AI wastes less armies on to difficult indies. As a last resort you could also design the pretenders yourself, and play the first few turns of the AI.