Einführung
Stellen Sie sich vor, Sie sind Geschäftsführer eines Unternehmens und möchten eine neue Sekretärin einstellen. Es gibt 100 Bewerber, und Sie möchten die beste auswählen. Das Problem: Sie müssen jeden Bewerber direkt nach dem Vorstellungsgespräch einstellen oder ablehnen, ohne die Möglichkeit, einen zuvor abgelehnten Bewerber erneut einzustellen. Welche Strategie wäre am besten geeignet, um die ideale Kandidatin zu finden?
Dieses Dilemma ist in der Mathematik als Sekretärinnenproblem (oder „optimales Stoppproblem“) bekannt. Es ist ein klassisches Beispiel für Wahrscheinlichkeitstheorie und Optimierung. Wir werden Schritt für Schritt sehen, wie es funktioniert und wie man die beste Strategie entwickelt.
Das Grundprinzip des Problems
Problemstellung
- 1. Nur eine Entscheidung: Sie müssen jeden Bewerber sofort einstellen oder ablehnen. Sie dürfen nachfolgende Bewerber nicht mit bereits gesehenen vergleichen.
- 2. Ziel: Den besten Kandidaten aus allen Kandidaten auswählen.
- 3. Reihenfolge: Sie sehen die Bewerber nacheinander in zufälliger Reihenfolge.
Die mathematische Strategie
Mathematiker haben eine raffinierte Methode entwickelt, um die Chancen zu maximieren, den besten Kandidaten zu finden. Diese Methode basiert auf einer Kombination aus Beobachtung und Entscheidungsfindung.
Die Grundidee
- Es gibt n Kandidaten, die in zufälliger Reihenfolge erscheinen.
- Ziel: Die insgesamt beste Person auswählen.
- Regel: Nach jedem Kandidaten müssen Sie sofort entscheiden (annehmen oder ablehnen).
- Strategie: Den Prozess in zwei Phasen unterteilen:
- Beobachtungsphase: Sie beginnt damit, dass die ersten 37 % der Bewerber einfach beobachtet werden, und keiner von ihnen wird eingestellt.
- Entscheidungsphase: Nach der Beobachtungsphase werden die verbleibenden Kandidaten bewertet. Derjenige, der sich unter allen bisherigen Bewerbern hervorgetan hat, wird eingestellt.
Warum 37 %?
Der Wert von 37 % ergibt sich aus einer mathematischen Berechnung unter Einbeziehung der Eulerschen Zahl e. Der Wert 1/e (ungefähr 0,368) zeigt an, dass der optimale Beobachtungszeitraum ungefähr 37 % beträgt.
Die Eulersche Zahl e (ungefähr 2,718) ist eine fundamentale Konstante der Mathematik und findet in zahlreichen Bereichen der Analysis und Wahrscheinlichkeitstheorie Anwendung. Diese Strategie maximiert die Wahrscheinlichkeit, den besten Kandidaten auszuwählen, mit einer Erfolgsquote von nahezu 37 %.
Ein einfaches Beispiel
Nehmen wir an, Sie haben nur 100 Bewerber:
- Beobachtungsphase: Die ersten 37 Bewerber werden beobachtet.
- Entscheidungsphase: Anschließend wird der erste Bewerber ausgewählt, der besser ist als alle zuvor gesehenen.
Diese Strategie erhöht Ihre Chancen, den besten Kandidaten zu finden, im Vergleich zur zufälligen Auswahl oder anderen naiven Ansätzen erheblich.
Abschluss:
Nehmen wir an, Sie haben nur 100 Bewerber:
- Beobachtungsphase: Die ersten 37 Bewerber werden beobachtet.
- Entscheidungsphase: Anschließend wird der erste Bewerber ausgewählt, der besser ist als alle zuvor gesehenen.
Diese Strategie erhöht Ihre Chancen, den besten Kandidaten zu finden, im Vergleich zur zufälligen Auswahl oder anderen naiven Ansätzen erheblich.
