Sequential Search Beats Best-of-N Search

Abstract It is proved that the optimized sequential search strategy is superior to the best-of-N search strategy, in terms of expected net return, for all possible distributions and utility functions, and under a fixed cost per prospect.

[1]  Edwin Hewitt,et al.  Integration by Parts for Stieltjes Integrals , 1960 .

[2]  J. McCall.  Economics of Information and Job Search , 1970 .

[3]  Manfred Kochen,et al.  On the economics of information , 1972, J. Am. Soc. Inf. Sci..

[4]  R. Feinberg,et al.  The Superiority of Sequential Search: A Calculation , 1977 .

[5]  P. Vassiliou.  Uncertainty and the labour market: Recent developments in job-search theory , 1986 .

[6]  A. Repo.  Economics of information , 1987 .

[7]  S. A. Ward,et al.  Optimal Habitat Selection in Time-Limited Dispersers , 1987, The American Naturalist.

[8]  L. Real.  Search Theory and Mate Choice. I. Models of Single-Sex Discrimination , 1990, The American Naturalist.

[9]  M. Petrie,et al.  Peahens prefer peacocks with elaborate trains , 1991, Animal Behaviour.

[10]  Frans A. Boshuizen,et al.  A continuous-time job search model: general renewal processes , 1995 .

[11]  Ahmed H. Tewfik,et al.  Optimal sequential search technique for radar target localization , 1998, Optics & Photonics.

[12]  Barney Luttbeg,et al.  Assessing the robustness and optimality of alternative decision rules with varying assumptions , 2002, Animal Behaviour.

[13]  C. A. Pissarides,et al.  Economics of Search , 2002 .

[14]  Guang-Zhong Yang,et al.  Visual search: psychophysical models, practical applications , 2002, Image Vis. Comput..

[15]  A. Janetos.  Strategies of female mate choice: A theoretical analysis , 1980, Behavioral Ecology and Sociobiology.

[16]  V. V. Krishnan,et al.  SEARCH COSTS AND HABITAT SELECTION BY DISPERSERS , 2005 .

[17]  Sale of a Deteriorating Asset via Sequential Search , 2009 .

[18]  Daniel D Wiegmann,et al.  Mate choice and optimal search behavior: fitness returns under the fixed sample and sequential search strategies. , 2010, Journal of theoretical biology.

[19]  J. Michael Steele,et al.  Optimal Sequential Selection of a Unimodal Subsequence of a Random Sequence , 2011, Combinatorics, Probability and Computing.