We consider a model of search when the distribution of prices (wages) is unknown. The effect of changing the objective function from minimizing expected cost to maximizing expected utility is examined.