Math
Sekretärinnenproblem
Vergleiche eine Stoppstrategie mit der exakten Erfolgswahrscheinlichkeit.
Zum Ausprobieren
Spielen, wobei nur die relativen Ränge unter den bereits gesehenen Kandidaten bekannt sind; die absolute Qualität zeigt sich erst nach der Einstellung. Wird der letzte Kandidat abgelehnt, wird er eingestellt. Serienversuche verwenden eine Schwellenstrategie: r überspringen, dann den ersten Rekord nehmen. Die Kandidaten bilden eine gleichverteilte Zufallspermutation.
Gleichungen des Moduls
Gleichungen Für r≥1: P(Erfolg) = (r/N) Σⱼ₌ᵣᴺ⁻¹ 1/j Für r=0: P(Erfolg)=1/N Für N→∞ gilt: optimales r/N→1/e und Erfolgswahrscheinlichkeit→1/e Es werden nur relative Ränge beobachtet; abgelehnte Kandidaten können nicht zurückgeholt werden
