Remarks on the Secretary Problem

DOI10.1080/01966324.1991.10737295MaRDI QIDQ3988370zbMATH OpenOpenAlexWikidataFDO

Authors Herbert Robbins

Publication date 28 June 1992

Published in American Journal of Mathematical and Management Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/01966324.1991.10737295

zbMATH Keywords

backward inductiondynamic programming algorithmexpected losssecretary problem

Mathematics Subject Classification ID

Stopping times; optimal stopping problems; gambling theory (60G40) Optimal stopping in statistics (62L15)

Recommendations

• scientific article; zbMATH DE number 67285
• Probabilities of choosing applicants of arbitrary rank in the secretary problem
• scientific article; zbMATH DE number 513207
• The secretary problem: optimal selection with interview cost from two groups of candidates
• Secretary problem

Cites work

• On a class of secretary problems
• Optimal selection based on relative rank (the 'Secretary Problem')
• The finite-memory secretary problem

Cited in

(42)

• Embedding optimal selection problems in a Poisson process
• The senior and junior secretaries problem
• Strategies in the secretary problem
• Who solved the secretary problem? With comments and a rejoinder by the author
• Score-based secretary problem
• Avoiding patterns and making the best choice
• The solution of a generalized secretary problem via analytic expressions
• Progressive stopping heuristics that excel in individual and competitive sequential search
• The secretary recommendation problem
• The secretary problem with biased arrival order via a Mallows distribution
• A unified approach for solving sequential selection problems
• Weber's optimal stopping problem and generalizations
• A new look at the returning secretary problem
• Minimal expected ranks for the secretary problems with uncertain selection
• Hiring above the m-th best candidate: a generalization of records in permutations
• The secretary problem from the applicant's point of view
• The hiring problem and permutations
• Extremal processes, secretary problems and the 1/e law
• scientific article; zbMATH DE number 3945177 (Why is no real title available?)
• scientific article; zbMATH DE number 3988379 (Why is no real title available?)
• Probabilities of choosing applicants of arbitrary rank in the secretary problem
• scientific article; zbMATH DE number 4033475 (Why is no real title available?)
• Analysis of the ``hiring above the median selection strategy for the hiring problem
• The Secretary's Packet Problem
• scientific article; zbMATH DE number 4096506 (Why is no real title available?)
• scientific article; zbMATH DE number 67285 (Why is no real title available?)
• scientific article; zbMATH DE number 67286 (Why is no real title available?)
• On Multiple Choice Secretary Problems
• Secretary problem
• The secretary problem: minimizing the expected rank with I.I.D. random variables
• Exact results for a secretary problem
• scientific article; zbMATH DE number 4121248 (Why is no real title available?)
• The Secretary Problem—An Update
• Average number of candidates surveyed by the headhunter in the recruitment
• Secretary problem with vanishing objects
• scientific article; zbMATH DE number 7077336 (Why is no real title available?)
• Optimal stopping for dynamic recruitment problem with probabilistic loss of candidates
• The ``thirty-seven percent rule and the secretary problem with relative ranks
• What is Known About Robbins' Problem?
• scientific article; zbMATH DE number 2202830 (Why is no real title available?)
• Optimal stopping methodology for the secretary problem with random queries
• Expected duration of the no-information minimum rank problem

This page was built for publication: Remarks on the Secretary Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3988370)