Sequential Search Beats a Two-Parameter Search

Abstract

A search strategy is introduced that combines features of both the sequential and best-of-N search strategies. This hybrid search strategy has two parameters, an acceptance threshold T and a maximum search length N. It is shown that the optimized sequential search strategy nonetheless dominates the hybrid strategy for all values of T and N and for all underlying distributions, assuming a fixed cost per prospect.