• EunieIsTheBus@feddit.de
    link
    fedilink
    Deutsch
    arrow-up
    10
    ·
    1 year ago

    Wen es interessiert: Das Problem ist eine Variante des Hochzeitsproblem / Sekretärinnenproblem. Kurz gefasst geht es dabei um die Frage, wenn man nacheinander Kandidaten / mögliche Optionen präsentiert bekommt und Absagen endgültig sind, wie man dann eine möglichst gute Wahl trifft. (Schlägt man gleich zu oder geht man das risiko ein weil der / die nächste vielleicht besser ist?)

    • oskiboi@feddit.de
      link
      fedilink
      Deutsch
      arrow-up
      4
      ·
      1 year ago

      Kann das Buch “Algorithms to Live By” schwer empfehlen! Da wird das u.a. Auch behandelt.

    • Spzi@lemm.ee
      link
      fedilink
      Deutsch
      arrow-up
      1
      ·
      1 year ago

      Habe mir als Lösung grob gemerkt: 7 Kandidaten anschauen. Dann beim nächsten zusagen, der besser ist als die.

    • ChaoticNeutralCzech@feddit.de
      link
      fedilink
      Deutsch
      arrow-up
      1
      ·
      1 year ago

      Ich habe die gleiche Lösung wie die vom Sekretärinnenproblem erwartet: die Strategie ist gleich, aber der Anteil von gepasste Möglichkeiten wäre da ¹/𝑒 (~36,8 %) statt ½. Hier ist die Bewertung von Möglichkeiten aber linear statt zufällig.

      • EunieIsTheBus@feddit.de
        link
        fedilink
        Deutsch
        arrow-up
        1
        ·
        1 year ago

        Das zum einen und zum anderen ist jede noch folgende Option besser als die letzte. Es ist also eigentlich eher die Frage ob noch ein Parkplatz kommt und nicht ob er besser ist