Advertisement

A generalized choice problem

  • W. T. Rasmussen
Contributed Papers

Abstract

This paper deals with a generalization of a class of optimal stopping problems often referred to as the secretary problem. In the secretary problem, a decision maker views a group ofN candidates sequentially, each of which can be ranked according to some quality, although he does not know any distribution for the quality being measured. Generalizations pursued in this paper include randomN and a more elaborate payoff structure. Conditions on the payoff structure are given which result in a special subclass of stopping rules.

Key Words

Dynamic programming optimal strategies optimization theory sequential decision analysis optimal stopping theory 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Gilbert, J., andMosteller, F.,Recognizing the Maximum of a Sequence, American Statistical Association, Vol. 61, No. 313, 1966.Google Scholar
  2. 2.
    Fox, J. H., andMarnie, L. G., Martin Gardner's column onMathematical Games, Scientific American, Vol. 202, No. 2, 1960.Google Scholar
  3. 3.
    Moser, L., andPounder, J. R., Martin Gardner's column onMathematical Games, Scientific American, Vol. 202, No. 3, 1960.Google Scholar
  4. 4.
    Bissinger, B. H., andSiegel, C.,Problem 5086, Advanced Problems and Solutions, American Mathematical Monthly, Vol. 70, No. 3, 1963.Google Scholar
  5. 5.
    Bosch, A. J.,Solution to Problem 5086: Optimum Strategy in a Guessing Game, Advanced Problems and Solutions, American Mathematical Monthly, Vol. 71, No. 3, 1964.Google Scholar
  6. 6.
    Dynkin, E. B., andYushkevich, A. A.,Markov Processes, Theorems and Problems, Plenum Publishing Corporation, New York, New York, 1969.Google Scholar
  7. 7.
    Chow, Y. S., Robbins, H., andSiegmund, D.,Great Expectations: The Theory of Optimal Stopping, Houghton Mifflin Company, Boston, Massachusetts, 1971.Google Scholar
  8. 8.
    Guesin-Zade, S. M.,The Problem of Choice and the Optimal Stopping Rule for a Sequence of Independent Trials, Theory of Probability and Its Applications, Vol. 11, No. 3, 1966.Google Scholar

Copyright information

© Plenum Publishing Corporation 1975

Authors and Affiliations

  • W. T. Rasmussen
    • 1
  1. 1.Analysis GroupNaval Electronics Laboratory CenterSan Diego

Personalised recommendations