Contextual Search in the Presence of Irrational Agents