Entscheidungsanalyse für eine neue Variante des klassischen Sekretärinnenproblems

Das klassische „Sekretärinnenproblem“ besteht darin, Bewerber in zufälliger Reihenfolge zu interviewen. Die Bewerber werden einzeln interviewt und der Interviewer bewertet sie. Nach jedem Interview muss der Interviewer den Bewerber entweder annehmen oder ablehnen. Wenn er einen Bewerber annimmt, wird der Prozess beendet; andernfalls wird der nächste Bewerber interviewt und so weiter.

Wenn ein Kandidat angenommen wird, wird natürlich ein späterer Kandidat, der für die Stelle besser geeignet sein könnte, nie zu einem Vorstellungsgespräch eingeladen und somit auch nicht ausgewählt. Dennoch besteht das Ziel darin, die Wahrscheinlichkeit zu maximieren, den besten Kandidaten auszuwählen.

Seit seiner Einführung in den 1950er Jahren wurde dieses Problem umfassend erforscht, da es ein grundlegendes Beispiel für optimale Stoppprobleme ist. Viele Varianten des Problems, wie Multiple-Choice-, Regret-Permit- und gewichtete Versionen, wurden untersucht.

Forschung veröffentlicht im Internationale Zeitschrift für Mathematik in der operativen Forschung hat sich mit einer Variante des Sekretärinnenproblems befasst.

Yu Wu von der Southwest Jiaotong University in Chengdu, Sichuan, China, erklärt, dass der Interviewer bei dieser Variante ein „Vorausschauprivileg“ hat und einige Details zu nachfolgenden Kandidaten sehen kann, bevor er bei jedem Schritt eine Entscheidung über den aktuellen Interviewpartner trifft. Wu definiert den Grad des Vorausschauprivilegs als die Anzahl der Kandidaten, die zwischen dem ersten Interview und der endgültigen Entscheidung interviewt werden.

In gewisser Weise handelt es sich bei dieser Version des Problems um ein realistischeres Szenario eines sequenziellen Vorstellungsgesprächs, bei dem der Interviewer durchaus die Lebensläufe aller Kandidaten gesehen oder sie vielleicht sogar alle getroffen haben kann, bevor das Vorstellungsgespräch beginnt.

Dies steht im Gegensatz zum blinden sequentiellen Interview des klassischen Problems und ermöglicht es, eine Entscheidung aufzuschieben, bis nachfolgende Kandidaten interviewt wurden.

Damit soll eine bessere Entscheidung hinsichtlich der Auswahl des Bewerbers, dem die Stelle angeboten wird, ermöglicht werden. Diese Variante wurde zum ersten Mal in dieser Form im Detail untersucht.

Wu hat ein allgemeines Rahmenwerk für optimale Entscheidungsstrategien vorgeschlagen, um die Wahrscheinlichkeit der Auswahl des besten Kandidaten zu maximieren. Er konzentriert sich dabei auf eine spezielle vorausschauende Privilegienstruktur und wendet das Strategierahmenwerk an, um eine geschlossene Erfolgswahrscheinlichkeit abzuleiten.

Dies stellt eine optimale Strategie dar. Es wurden Computerexperimente durchgeführt, um die Beziehungen zwischen den verschiedenen Faktoren im Prozess zu untersuchen und zu zeigen, wie diese Variante des Problems gelöst werden kann.