Deterrence on a Budget