The Secretary Problem and Its Extensions: A Review

1983/08/01 by P. R. Freeman · 471 citations
Computer Science · Decision Sciences · Mathematics · Medicine · #Optimization and Search Problems #Mobile Agent-Based Network Management #Auction Theory and Applications #Calculus (dental) #Computer science #Operations research #Political science #Mathematical economics #Mathematics #Medicine

paper · doi:10.2307/1402748

published in International Statistical Review 51(2), 189 (Wiley)

openalex publication_date 1983/08/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Abstract

Summary The development of what has come to be known as the secretary problem is traced from its origins in the early 1960's. All published work to date on the problem and its extensions is reviewed.

Citations

• Dynamic programming of some sequential sampling design

Cited by

• A multi-attribute extension of the secretary problem: Theory and experiments
• Decision Making: A Golden Rule
• Online Algorithms for Basestation Allocation
• The postdoc variant of the secretary problem
• Who Solved the Secretary Problem?
• Optimal selection of the k-th best candidate
• Improved algorithms and analysis for the laminar matroid secretary problem
• Optimal Online Data Sampling or How to Hire the Best Secretaries
• Correlated equilibria in competitive staff selection problem
• Sequential Decision Making with Relative Ranks: An Experimental Investigation of the "Secretary Problem">
• Secretary problem [wikipedia]