A practical strategy for secretary problem

YANG Cheng, LUO Xu-bin, CHEN Bin

Systems Engineering - Theory & Practice ›› 2012, Vol. 32 ›› Issue (7) : 1525-1530.

PDF(675 KB)
PDF(675 KB)
Systems Engineering - Theory & Practice ›› 2012, Vol. 32 ›› Issue (7) : 1525-1530. DOI: 10.12011/1000-6788(2012)7-1525

A practical strategy for secretary problem

  • YANG Cheng, LUO Xu-bin, CHEN Bin
Author information +
History +

Abstract

Cut-off rule is the most common approach for solving the secretary problem (SP). Most previous work assumes fixed benchmark used in an application and does not give quantitative analysis of the relationship between the threshold and the benchmark. In this paper we show the impacts of the threshold and benchmark on the expected ranking of the obtained results, pointing out that the frame of reference in solving the SP is more important than the decision-making time. We propose a practical solution based on socrates' trichotomy for the SP with less than 100 candidates. This solution takes the first one-third of the candidates as the sample set and applies flexible benchmark——from the first to the third one when examining the rest of the candidates. The method is simple and practical. And simulation shows that the average performance of our solution is very close (95%) to the best theoretical solution.

Key words

secretary problem / cut-off rule / socrates' trichotomy / dynamic benchmark

Cite this article

Download Citations
YANG Cheng , LUO Xu-bin , CHEN Bin. A practical strategy for secretary problem. Systems Engineering - Theory & Practice, 2012, 32(7): 1525-1530 https://doi.org/10.12011/1000-6788(2012)7-1525

References

[1] Chow Y S, Moriguti S, Robbins H, et al. Optimal selection based on relative rank[J]. Israel Journal of Mathematics, 1964, 2: 81-90.
[2] 刘庆顺, 王渊, 刘惠敏,等. 基于有限理性假设的秘书问题研究[J]. 管理科学, 2007, 20(2): 91-97. Liu Q S, Wang Y, Liu H M, et al. Secretary problem study based on bounded rationality hypothesis[J]. Journal of Management Sciences, 2007, 20(2): 91-97.
[3] 刘庆顺, 王渊, 王刊良. 秘书问题研究综述: 何时停止搜索信息[J]. 数理统计与管理, 2009, 28(1): 69-81. Liu Q S, Wang Y, Wang K L. Review on secretary problem study: When to stop searching information?[J]. Application of Statistics and Management, 2009, 28(1): 69-81.
[4] 李辉. 一类经典“秘书问题”的推广[J]. 应用数学, 2002, 15(增): 155-161. Li H. Generalization for a class of classical secretary problem[J]. Mathematica Applicata, 2002, 15(Suppl): 155-161.
[5] Bearden J N, Rapoport A, Murphy R O. Sequential observation and selection with rank-dependent payoffs: An experimental study[J]. Management Science, 2006, 52(9): 1437-1449.
[6] Seale D A, Rapoport A. Sequential decision making with relative ranks: An experimental investigational of the “secretary problem”[J]. Organizational Behavior and Human Decision Processes, 1997, 69(3): 221-236.
[7] 金治明. 最优停止理论及其应用[M]. 长沙: 国防科技大学出版社, 1996: 19-21. Jin Z M. Optimal Stopping Theory[M]. Changsha: National University of Defense Technology Press, 1996: 19-21.
[8] Lindley D V. Dynamic programming and decision theory[J]. Applied Statistics, 1961, 34(10): 39-51.
PDF(675 KB)

Accesses

Citation

Detail

Sections
Recommended

/