I can say that I've defeated the max amount of AIs on hard before but it took hours. It's hard to say what you need to do though.
In the more recent builds, I can take on maybe 3 or 4 locked alliance unfairs at a time. But AI's are very different from human players (most of the time...). AI's don't have variable strategies. Sure, you might lose to them once or twice, but once you get the hang of how they operate, it's smooth sailing.
Also, it's quite easy to beat the early bounty. I don't know why, but maybe it's because allied AIs don't help each other out. That bounty is quite vital though. It's basically a second fleet for you that isn't blowing your planets up. Always try and win it.
Hmm... what else. Oh yeah, AIs have this weird 1 minute lag when starting. Use that nice buffer time to rush someone if you can.
I guess I'll just list down anything else that's noteworthy:
1. AI seem to be much more afraid of attacking than most human players. In fact, it's possible to defend fringe worlds with one or two turrets via the following strategy; build 2 turrets at planet. Enemy raiding fleet comes, start building another turret. Replace any destroyed turrets as they are destroyed. Of course, you have to adapt this strategy as you see fit, but it usually works quite well (a bit tedious when you are being attacked at 11 different planets at once).
2. The entire purpose of defensive structures in this game is to buy time for a fleet to arrive or stall the enemy long enough so you can attack. Don't ever expect your defenses to destroy enemy fleets for you.
3. A turret is more or less the same cost as a light frigate except with crystals. It also has much more health, armor, and damage. If you want to defend a planet, don't build light frigates en masse before sending them there, build turrets. A large mass of disorganized ships aren't going to win you any battles and is just going to waste your money. A few turrets can keep the enemy busy long enough for your main fleet to smash his planets. (This only works against AI)
4. The AI's early raiding fleets usually have no way to bomb your planets (composed of a few light frigates) so for the first half an hour or so, if you avoid building any major installations at your outlying planets, you can save a lot of trouble as those raiding fleets won't be able to do anything (except maybe blow up your extractors).
5. Chokepoints are important. Get them. Make sure you can defend them. I recommend building one repair, 2 hangars, and as many turrets as possible at chokepoints, but it really is up to you. The reason isn't to defeat enemy fleets, but merely to make the AI afraid of attacking (put fighters in the hangars).
6. Repair stations are a godsend. The AI doesn't really target them but they can really save you. Try to get them and hangars as soon as possible.
7. You might have noticed, but the AI doesn't really try to get those independent extractors that are in gas giants, asteroid fields, and the like. If your map has lots of those, rush for them. They're well worth it because they don't have upkeep like planets do, and the AI will almost never try to get them.
That's all I can think of really.