The Rise and Fall of Galactic Empires