Building an Army of Minimalist Mercenaries