When Inefficiency Begets Efficiency