31 Jul
2020

Musterring sekretär

Category:Uncategorized

Dieses Problem und mehrere Modifikationen können (einschließlich des Nachweises der Optimalität) auf einfache Weise durch den Odds-Algorithmus (2000) gelöst werden, der auch andere Anwendungen hat. Änderungen für das Sekretariatsproblem, die durch diesen Algorithmus gelöst werden können, umfassen zufällige Verfügbarkeiten von Bewerbern, allgemeinere Hypothesen für Bewerber, die für den Entscheidungsträger von Interesse sind, Gruppeninterviews für Bewerber sowie bestimmte Modelle für eine zufällige Anzahl von Bewerbern. wenn sind = 2 `displaystyle r=2`, konvergiert die Gewinnwahrscheinlichkeit zu e ` 1 + e ` 3 2 ( n ` ) `displaystyle e`-1`+e`-frac {3}{2}`(n`rightarrow `infty )` (Gilbert & Mosteller 1966). Matsui & Ano 2016 zeigte, dass für jede positive ganzzahlige r -Displaystyle r , die Gewinnwahrscheinlichkeit (von r displaystyle r Choice Secretary Problem) konvergiert zu p 1 + p 2 + ⋯ + p r `displaystyle p_{1}+p_{2} + “cdots” +p_”, wobei p i = lim n . . . . . . a_ p_ . .

. . . . . . . .

. . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . .

. . . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . .

. . . . . . . . . Somit ist die Gewinnwahrscheinlichkeit konvergiert mit e – 1 + e – 3 2 + e – 47 24 , Displaystyle e-1-1-+e-frac {3}{2}-+e-frac-{47}{24} und e 1 + e 3 2 + e • 47 24 + e – 2761 1152 , Displaystyle e-1-1-+e-Frac-{3}{2}-Frac-{3}{2}-Frac-Frac-{47}{24}-frac-frac-{2761}{1152}- wenn sie sind = 3 , 4 ,,Displaystyle r=3,4″. Nach Ferguson 1989 harvnb Fehler: mehrere Ziele (2):CITEREFFerguson1989 (Hilfe), erschien die Sekretärin Problem erschien zum ersten Mal in gedruckter Form, als es von Martin Gardner in seiner Februar 1960 Mathematical Games Kolumne in Scientific American vorgestellt wurde. [2] Hier ist, wie Gardner es formuliert: “Bitten Sie jemanden, so viele Zettel zu nehmen, wie er will, und auf jedem Zettel eine andere positive Zahl schreiben.

Die Zahlen können von kleinen Brüchen von 1 bis zu einer Zahl von der Größe eines Googols (1 gefolgt von hundert Nullen) oder sogar größer reichen. Diese Ausrutscher werden nach unten gedreht und über die Spitze eines Tisches gemischt. Nacheinander dreht man die Ausrutscher nach oben. Das Ziel ist es, aufhören zu drehen, wenn Sie auf die Zahl kommen, die Sie schätzen, die größte der Serie zu sein. Sie können nicht zurückgehen und einen zuvor gedrehten Slip auswählen. Wenn Sie alle Zettel umdrehen, dann müssen Sie natürlich den letzten gedreht enk.” In dem Artikel “Wer hat das Sekretariatsproblem gelöst?” Ferguson 1989 harvnb fehler: mehrere Ziele (2`): CITEREFFerguson1989 (Hilfe) wies darauf hin, dass das Sekretariatsproblem ungelöst blieb, wie es von M. erklärt wurde.

Teck Lee Tan

Field Engineer and Tech Artist at Unity Technologies

CV

You can also find me at:

Post Categories

  • No categories