Hostname: page-component-5c6d5d7d68-pkt8n Total loading time: 0 Render date: 2024-08-15T23:35:43.032Z Has data issue: false hasContentIssue false
  • English
  • Français

Optimal selection based on relative ranks with a random number of individuals

Published online by Cambridge University Press:  01 July 2016

Jacqueline Gianini-Pettitt
Jacqueline Gianini-Pettitt*
Affiliation:
University of Ottawa
*
∗Postal address: Faculty of Administration, Management Science, University of Ottawa, Ottawa, Ont., Canada K1N 9B5.
Get access Rights & Permissions [Opens in a new window]

Abstract

In one version of the familiar ‘secretary problem’, n rankable individuals appear sequentially in random order, and a selection procedure (stopping rule) is found to minimize the expected rank of the individual selected. It is assumed here that, instead of being a fixed integer n, the total number of individuals present is a bounded random variable N, of known distribution. The form of the optimal stopping rule is given, and for N belonging to a certain class of distributions, depending on n, and such that E(N) → ∞ as n → ∞, some asymptotic results concerning the minimal expected rank are given.

Keywords

OPTIMAL STOPPING RULESRELATIVE RANKSEXPECTED ABSOLUTE RANKS
Type
Research Article
Information
Advances in Applied Probability , Volume 11 , Issue 4 , December 1979 , pp. 720 - 736
Copyright
Copyright © Applied Probability Trust 1979 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Chow, Y. S., Moriguti, S., Robbins, H. and Samuels, S. M. (1964) Optimal selection based on relative rank. Israel J. Math. 2, 81–90.CrossRefGoogle Scholar
Gianini, J. (1974) Problems of Optimal Selection based on Relative Rank. Ph.D. Thesis. Technical report No. 400, Purdue University, Department of Statistics.Google Scholar
Gianini, J. and Samuels, S. M. (1976) The infinite secretary problem. Ann. Prob. 4, 418–432.CrossRefGoogle Scholar
Mucci, A. G. (1973a) Differential equations and optimal choice problems. Ann. Statist. 1, 104–113.CrossRefGoogle Scholar
Mucci, A. G. (1973b) On a class of secretary problems. Ann. Prob. 1, 417–427.CrossRefGoogle Scholar
Presman, E. L. and Sonin, I. M. (1972) The best choice problem for a random number of objects. Theory Prob. Appl. 17, 657–668.Google Scholar
Rasmussen, W. T. (1975) A generalized choice problem. J. Optimization Theory Appl. 15, 311–325.CrossRefGoogle Scholar
Rasmussen, W. T. and Robbins, H. (1975) The candidate problem with unknown population size. J. Appl. Prob. 12, 692–701.Google Scholar