Hi!
I just can't figure out tiny galaxies!
Hehe, now you know why I quite often mentioned gigantic games are easy.

How to deal with tinies:
- you'll probably only need one or two colony ships, quite often none, so you don't need factories to pump them out in numbers. Consequently, you don't need more pop, so increase taxes immediately to have approval around 45%.
- the all-labs is almost a must for early and mid game, to get critical techs: early bonuses, enough diplo to avoid/incite wars, Trade techs (here trade routes REALLY matter), planetary invasion or Spore ship to take out non-militarized mayor civs, better infrastructure (in this case labs and terraforming EXCLUSIVELY. For the money you have trade routes, for other buildings you DON'T have room).
- focus-build as many trade ships as you can, and send them to farthest planets possible. Try to avoid planets and space of your intended targets.
- only when you get HWs from other AIs you start caring for approval and better econ buildings, because you'll not be able to finace all-labs without support of more pop and higher taxes. So make sure you transfer at least 1B pop to every new planet you take. You can use two colonizers for that, because IIRC they don't cost money to maintain.
- for warfare use proper defenses on medium hull and go for the troat - the HW. In most my games I've noticed AI simply colapses after losing HW. Take AI out ASAP to avoid the "war has expanded" event. It's significantly less dangerous to have a "minus" in relations for conquering others than 3 suicidal AIs as enemies.
- After you get 4 HWs is the game likely won. To paraphrase Napoleon: "The rest is just a matter of execution."

BR, Iztok