Hostname: page-component-77c89778f8-swr86 Total loading time: 0 Render date: 2024-07-19T05:16:45.178Z Has data issue: false hasContentIssue false
  • English
  • Français

Generalizing the secretary problem

Published online by Cambridge University Press:  01 July 2016

Thomas J. Lorenzen
Thomas J. Lorenzen*
Affiliation:
General Motors Research Laboratories, Warren, Michigan
*
∗Postal address: Mathematics Department, General Motors Research Laboratories, Warren, Michigan 48090, U.S.A.
Get access Rights & Permissions [Opens in a new window]

Abstract

The secretary problem refers to a certain class of optimal stopping problems based on relative ranks. To allow a more realistic formulation of the problem, this paper considers an arbitrary loss function. A finite and an infinite problem are defined and the optimal solutions are obtained. The solution for the infinite problem is given by a differential equation while the finite problem is given by a difference equation. Under general conditions, the finite problem tends to the infinite problem. An example involving the secretary problem with interview cost is considered and illustrates the usefulness of the present paper.

Keywords

OPTIMAL STOPPING RULESRELATIVE RANKSLOSS FUNCTION
Type
Research Article
Information
Advances in Applied Probability , Volume 11 , Issue 2 , June 1979 , pp. 384 - 396
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.)

Footnotes

Parts of this paper are taken from the author's doctoral thesis, written under the direction of Dr S. M. Samuels.

References

Chow, Y. S., Moriguti, S., Robbins, H. and Samuels, S. M. (1964) Optimal selection based on relative rank (the ‘Secretary Problem’). Israel J. Maths. 2, 81–90.Google Scholar
Gianini, J. (1977) The infinite secretary problem as the limit of the finite problem. Ann. Prob. 5, 636–644.CrossRefGoogle Scholar
Gianini, J. and Samuels, S. M. (1976) The infinite secretary problem. Ann. Prob. 4, 418–432.Google Scholar
Moser, L. and Pounder, J. R. (1960) In Martin Gardner's column: Mathematical Games. Scient. Amer. 202 No. 3, 178 and 181.Google Scholar
Mucci, A. G. (1973a) Differential equations and optimal choice problems. Ann. Statist. 1, 104–113.Google Scholar
Mucci, A. G. (1973b) On a class of secretary problems. Ann. Prob. 1, 417–427.Google Scholar
Rubin, H. (1966) The ‘secretary’ problem. Ann. Math. Statist. 37, 544.Google Scholar