Search in the presence of uncertainty