Том 8

Permanent URI for this collection

https://ekmair.ukma.edu.ua/handle/123456789/38082

Browse

Browsing Том 8 by Author "Zakhariichenko, Yuri"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Stochastic experiment for some generalizations ofthe secretary problem
    (2025) Melnyk, Dmytro; Zakhariichenko, Yuri; Shchestyuk, Nataliya
    The paper considers some generalizations of the secretary problem, which is a classic problem inoptimal stopping theory. We assume that the manager is somewhat more flexible and changes his goalto hire one of the top two best candidates. Another generalization is the searching the candidate of thetop 𝜖 percent. It means that we agree to choose the candidate who differs from the absolute leader by nomore than a specified amount (𝜖 percent). Starting with classical secretary problem, we discuss in detailoptimal solution for the secretary problem with the two best, following results in various sources. Wereview some approaches to this problem, which give the same optimal solution. After that we presentour results of the stochastic experiments for both generalizations. By simulating numerous iterations ofthe candidate selection process, we estimate the probability of successfully selecting the best candidate.We demonstrate that with increasing 𝜖, the probability (rate) of success increases, and the number ofcandidates that were previously rejected decreases. Moreover, when we generate a list of candidateswith random quality scores we use a random number generator to assign scores from different kind ofdistribution that reflects the quality of candidates.We conclude that stochastic experiment based on Monte Carlo method is a powerful statistical tech-nique that can be employed to analyze the different generalizations od Secretary ProblemMoreover, the Secretary problem is applied not just in human resources for the searching the bestcandidate, but across various fields: in project management, in resource allocation, in computer science.Thanks to the proposed approaches, the manager or other scientist gets a tools, which allows him touse a strategy that maximizes the chance of stopping with the two or more best candidate and take intoaccount the different kind of distribution that reflects the quality of candidates.