Secretary problem graphs
Relevante Bilder
Relevante Artikel
SekretärinnenproblemIn der Statistik, der Spieltheorie und der Entscheidungstheorie bezeichnet das Sekretärinnenproblem, auch bekannt als Heiratsproblem, die Aufgabe, aus einer Reihe einzeln und nacheinander betrachteter Bewerber den besten auszuwählen. Die Anzahl der Bewerber ist vorher bekannt. Dabei ist eine Ablehnung unwiderruflich. Wegen der enthaltenen Zufallselemente wird das Problem meist so formuliert, dass die größte Wahrscheinlichkeit für die Auswahl des besten Angebots zu bestimmen ist. Ein Lösungsalgorithmus für dieses Problem wird durch die Odds-Strategie gegeben. Die Lösung des Problems wird als 37-Prozent-Regel oder 1/e-Regel bezeichnet. Sie wurde von Geoffrey Miller in seinem Buch The Mating Mind beschrieben. Sie besagt, dass man die ersten Prozent der Bewerber betrachtet und danach den ersten Bewerber akzeptiert, der besser als alle bisherigen ist. .. weiterlesen