Frogsquadron, in Does the game learn?
9 years ago
Above normal difficulty, AI factions get bonuses to FIDS to help them keep up.
The AI does have a much heavier focus on building up fleets, which might be why your first encounter was unfortunate. Upon meeting another faction, I would recommend trying to strike a peace deal. :)