Journal of the American Statistical Association · 1966 · 403 citations · 6 references
Social SciencesEconomicsMathematicsDecision TheoryGame TheoryOptimizationOptimization In EconomicsOptimization TheorySequential Decision-makingOptimization In Stochastic GamesSecretary Problem
Abstract The classical dowry, secretary, or beauty contest problem is extended in several directions. In trying to find sequentially the maximum of a random sequence of fixed length, the chooser can have one or several choices (section 2), no information about the distribution of the values (section 2), or at the other extreme, full information about the distribution and the value of the observation itself (section 3). He can have an opponent who alters the properties of the sequence (section 4). The payoff function may be 0 or 1 (sections 2–4), or it may be the value of the observation itself as in certain investment problems (section 5). Both theoretical and numerical results are given for optimum and near optimum play.
6
Daniel J. Velleman · American Mathematical Monthly · 2010 · 643 citations
Bayes and Minimax Solutions of Sequential Decision Problems
K. J. Arrow, David Blackwell, M. A. Girshick · Econometrica · 1949 · 285 citations
Optimal selection based on relative rank (the “secretary problem”)
Y. S. Chow, Sigeiti Moriguti, Herbert Robbins et al. · Israel Journal of Mathematics · 1964 · 214 citations
Martin Gardner · Scientific American · 1960 · 37 citations