The Price of Certainty