Competition in Search, Revisited