Hostname: page-component-7dd5485656-g8tfn Total loading time: 0 Render date: 2025-10-30T22:00:22.705Z Has data issue: false hasContentIssue false
  • English
  • Français

A generalization of the classical secretary problem: dependent arrival sequences

Published online by Cambridge University Press:  14 July 2016

J. H. Reeves  and
V. F. Flack
J. H. Reeves*
Affiliation:
University of Georgia
V. F. Flack*
Affiliation:
University of California, Los Angeles
*
∗ Postal address: Department of Statistics, University of Georgia, Athens, GA 30602, USA.
∗∗ Postal address: Division of Biostatistics, School of Public Health, UCLA, CA 90024, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper presents new methods for selecting the best population value under the classical secretary problem sequential selection rules. Unlike the classical case, the possible population arrival sequences considered here are not necessarily equally likely. When arrival orders in the sequence are rank dependent, the performance of the optimal solution to the standard problem (totally random arrival order assumed) is very poor, compared with procedures designed to guard against non-uniform arrival orders.

Keywords

DOWRY PROBLEMDEPENDENT ARRIVAL PROCESS

Information

Type
Research Papers
Information
Journal of Applied Probability , Volume 25 , Issue 1 , March 1988 , pp. 97 - 105
Copyright
Copyright © Applied Probability Trust 1988 

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.)

Article purchase

Temporarily unavailable

References

[1] Freeman, P. R. (1983) The secretary problem and its extensions: A review. Internat. Statist. Rev. 51, 189–206.CrossRefGoogle Scholar
[2] Gilbert, J. P. and Mosteller, F. (1966) Recognizing the maximum of a sequence. J. Amer. Statist. Assoc. 61, 35–73.CrossRefGoogle Scholar
[3] Kendall, M. C. and Stuart, A. (1973) The Advanced Theory of Statistics , Vol. 2. Griffin, London.Google Scholar