This is kind of a nitpick, since it's something that's hard for even a human general to do, but I feel like the computer needs to be better about keeping up a strategic reserve to deal with the possiblity of a two-front war. The latest war in my current campaign is a good eaxmple, though it's happened before:
I'm playing on "tough". There's a tense situation on my border with the Arceans. We have both built up large fleets, and it's unclear who has the material advantage. Then the Arceans got into a war with the (much weaker) Drengin, and stripped away most of their fleet on my border to go help in that war, so I opportunistically attacked and overwhelmed them with numbers.
Of course, it would have been really fendishly clever of the Arceans to attack me across my mostly undefended border with the Dregin, since they're up there already, but I haven't checked to see how that war is going, and I'm not sure if it's feasible or not. And to be fair to the Arcean AI, they're the last non-good civilization left (the Drengin flopped to to a random event, making my life much easier) and are right in the middle of the map. I haven't been keeping an eye on what the Humans and Torians are doing way on the other side of the galaxy, so it may just be that the Arceans are in a position where there are no good strategic options.