- Sekretärin, die eingestellt werden soll, kann ablehnen
- Sekretärinnen, die bereits abgelehnt wurden, können
doch noch genommen werden, sofern diese noch will
- Es muß möglichst schnell die beste Sekretärin gefunden
werden
- es ist also unbekannt, wieviele Sekretärinnen sich
vorstellen
k kann nicht bestimmt werden
- k wählen; Gewinn, wenn die beste Sekretärin dabei ist
- 2 wählen; Gewinn, wenn die beste und die zweitbeste Sekretärin gewählt wurden
- 2 wählen; Gewinn, wenn entweder die beste oder die
zweitbeste Sekretärin dabei ist
- Eine beliebige Anzahl an Sekretärinnen stellt sich in
beliebiger Reihenfolge bei 2 Personen vor. Ziel ist es, als
erster mit möglichst hoher Wahrscheinlichkeit die beste
Sekretärin zu finden, bzw. diese Wahrscheinlichkeit beim
Gegner zu minimieren.
r = Anzahl der Sekretärinnen, die sich bereits vorgestellt haben
s = Rang der r-ten Sekretärin
d.h. Sekretärin ist nicht die beste Sekretärin
s = 1 d.h. Sekretärin ist mit der Wahrscheinlichkeit
die beste Sekretärin
Optimalitätsgleichung
