EUVIMEDEUVIMED entdecken
Crossref

Optimal online strategies for the secretary problem with two-tier decision-making

Wenming Zhang, Xiangyue Zhang, Na Shu, Yongxi Cheng

Production and Operations Management · 17.07.2026

DOI: 10.1177/10591478261472999 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Production and Operations Management, online erschienen am 17.07.2026. Verfasst von Wenming Zhang und 3 weiteren Autor:innen. Die Arbeit nennt 54 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the classic secretary problem, the decision-maker is faced with an online sequence of candidates with values. Upon seeing a candidate, they have to make an irrevocable take-it-or-leave-it decision. We generalize this framework to the secretary problem with two-tier decision-making ( SP-TT ), modeling online selection with hierarchical screening. The problem becomes even more complicated under two-tier decision-making, which captures pervasive real-world scenarios. The first-tier decision-maker ( DM1 ) filters candidates for the second-tier decision-maker ( DM2 ), who must decide irrevocably without knowing future candidates’ scores, except that all scores are bounded within the interval [ m , M ] . The aim is to find a collaborative online strategy between DM1 and DM2 that maximizes the expected return. We prove that no strategy surpasses a competitive ratio of r * and propose a randomized threshold-based strategy ( R T S ) achieving this bound. Our main contribution is introducing a new non-linear programming technique for obtaining and analyzing strategy R T S for SP-TT and its extended variants. We establish a one-to-one correspondence between strategy R T S for SP-TT and the optimal solution to the non-linear program. The extension section enhances the real-world applicability of the framework. Introducing a family of problem variants, including those based on different performance evaluations, data-driven dynamic thresholds considering prior information, inaccuracy scores, and interview costs, we rigorously derive the optimal deterministic and randomized online strategies for each variant. Through simulation experiments, we demonstrate the superior performance of the proposed strategies, particularly compared with the strategy derived from the classic single-stage secretary model, and provide practical recommendations for firm recruitment.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Zhang, W., Zhang, X., Shu, N., & Cheng, Y. (2026). Optimal online strategies for the secretary problem with two-tier decision-making. Production and Operations Management. https://doi.org/10.1177/10591478261472999

Vancouver

Zhang W, Zhang X, Shu N, Cheng Y. Optimal online strategies for the secretary problem with two-tier decision-making. Production and Operations Management. 2026. doi:10.1177/10591478261472999

BibTeX
@article{Zhang2026,
  author = {Zhang, Wenming and Zhang, Xiangyue and Shu, Na and Cheng, Yongxi},
  title = {Optimal online strategies for the secretary problem with two-tier decision-making},
  journal = {Production and Operations Management},
  year = {2026},
  doi = {10.1177/10591478261472999}
}
Kostenlos starten →