The Price of Belief