The classical secretary problem involves sequentially interviewing a pool of N applicants with the aim of hiring exactly the best one in the pool-nothing less is good enough. The optimal decision strategy is easy to describe and the probability of success is known. In this paper, we analyze properties of the optimal Markov time related to the variants of the classical secretary problem. Modifications to the problem take into account the behavior that adopts a loss suffered by the recruiter in the absence of a final indication of the candidate or when the chosen candidate is not appropriate. There is no guarantee that the optimal strategy for these problems is unique. This ambiguity in the solution is particularly interesting when we analyze the time spent on recruitment.
PL
Klasyczny problem sekretarki polega na sekwencyjnej ocenie puli N kandydatów w celu wyłonienia najlepszego z nich - żadna o mniejszych kwalifikacjach nie jest wystarczająco dobra. Optymalna strategia w tym problemie jest łatwa do opisania i znane jest prawdopodobieństwo sukcesu (wartość problemu). W niniejszym artykule analizujemy właściwości optymalnej strategii związanej z wariantami klasycznego problemu sekretarki. Modyfikacje problemu uwzględniają naturalne konsekwencje tego, że strategia łowcy głów doprowadzi do wyłonienia niewłaściwego kandydata, lub przegląd kandydatów zakończy się tym, że takiego kandydata rekruter nie wskaże. Nie ma gwarancji, że optymalna strategia dla tych problemów jest jedyna. Ta niejednoznaczność rozwiązania jest szczególnie interesująca, gdy analizujemy czas poświęcony na rekrutację. Wiadomo, że w przeszłości badano modele w których był uwzględniany koszt każdego wywiadu lub wypłaty łowcy głów były dyskontowane, ale rozważane w tej pracy modele uwzględniają inne aspekty i nie są szczególnymi przypadkami wymienionych.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The aim of the paper is to propose a new importance measure of system components combining its sensitivity to a system operation and performance. It is presented against the background of other significance measures, an overview of which is an important part of this work as we present them in relation to the motivation behind their creation. In the first work of Birnbaum (1968) on this subject, many interesting studies were created and important indicators were constructed that allowed to organize the components of complex systems in terms of reliability. They are helpful in analyzing the reliability of the designed systems, establishing the principles of operation and maintenance. They concern an approach in which both elements and systems are binary, and the possibility of generalization to multi-state systems is only mentioned. The new proposal is using the methods of game theory and risk analysis. The presented severity measures use a knowledge of the system structure as well as reliability and wear and tear, and whether the components can be repaired and maintained.
PL
Celem artykułu jest zaproponowanie nowego sposobu ustalania rangi elementów systemu, łączącej wpływ na niezawodność systemu i jego wydajność. Przedstawiono je na tle innych sposobów mierzenia istotności elementów systemu. Omówienie znanych miar istotności jest ważną częścią niniejszej pracy, ponieważ przedstawiamy tak, aby pokazać motywację ich powstania. W pierwszej pracy Birnbauma (1968) na ten temat powstało wiele interesujących opracowań i skonstruowano ważne wskaźniki, które pozwoliły uporządkować składowe układów złożonych ze względu na ich wpływ na niezawodność. Są pomocne w analizie niezawodności projektowanych układów, ustalaniu zasad eksploatacji i konserwacji. Dotyczą podejścia, w którym zarówno elementy, jak i systemy są binarne. Wspominamy również o możliwości uogólnienia na systemy wielostanowe i uzasadniamy taka potrzebę. Nowa propozycja mierzenia istotności wykorzystuje teorię gier i analizy ryzyka. Przedstawione miary wykorzystują wiedzę o budowie systemu, niezawodności i zużyciu elementów, a także o możliwości (trudności) naprawy i konserwacji elementów.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.