Score-Based Secretary Problem

  • Jyotirmoy Sarkar
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 225)


In the celebrated “Secretary Problem,” involving n candidates who have applied for a single vacant secretarial position, the employer interviews them one by one in random order and learns their relative ranks. As soon as each interview is over, the employer must either hire the candidate (and stop the process) or reject her (never to be recalled). We consider a variation of this problem where the employer also learns the scores of the already interviewed candidates, which are assumed to be independent and drawn from a known continuous probability distribution. Endowed with this additional information, what strategy should the employer follow in order to maximize his chance of hiring the candidate with the highest score among all n candidates? What is the maximum probability of hiring the best candidate?


Analytical expression Conditional probability Iterative computation Recursive relation Simulation 



The author thanks the Indian Statistical Institute Kolkata and Calcutta University Department of Statistics for hosting his sabbatical leave visit, while this research was conducted. The research is partially supported by the Purdue Research Foundation.


  1. 1.
    Flood, M.R.: A letter written in 1958. In: The Martin Gardner Papers at Stanford University Archives, series 1, box 5, folder 19Google Scholar
  2. 2.
    Gardner, M.: New Mathematical Diversions from Scientific American: Chapter 3, Problem 3. New York, NY, Simon and Schuster (1966)Google Scholar
  3. 3.
    Bruss, F.T.: A unified approach to a class of best choice problems with an unknown number of options. Ann. Probab. 12(3), 882–891 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Ferguson, T.S.: Who solved the secretary problem? Stat. Sci. 4(3), 282–296 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Ross, S.M.: Stochastic Processes, 2nd edn. Wiley, New York, NY (1996)zbMATHGoogle Scholar
  6. 6.
    Bittinger, M.L., Ellenbogenn, D.J., Surgent, S.J.: Calculus and Its Applications, 11th edn. Upper Saddle River, NJ, Pearson (2016)Google Scholar
  7. 7.
    Hogg, R.V., McKean, J., Craig, A.T.: Introduction to Mathematical Statistics, 7th edn. Upper Saddle River, NJ, Pearson (2013)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Indiana University-Purdue University IndianapolisIndianapolisUSA

Personalised recommendations