Was ist Stable Marriage Algorithm?
Eine mathematische Methode, die Elemente aus zwei verschiedenen Gruppen so zusammenführt, dass die für sie geeignetste Zuordnung entsteht.
Definition
Es gibt im Leben einige Matching-Probleme, bei denen jeder einen Favoriten hat, aber nicht jeder das Beste bekommen kann. Dieser als das Problem der stabilen Ehe bekannte Algorithmus untersucht eine Menge zweiseitiger Präferenzen und findet einen ausgeglichenen Kompromiss, bei dem niemand sagen muss: „Ich wünschte, ich hätte den anderen gewählt“.
So funktioniert es
Es beginnt damit, dass jeder in den Gruppen die Kandidaten der anderen Gruppe nach eigenen Vorstellungen ordnet. Schritt für Schritt werden Runden des Angebots und der Ablehnung durchgeführt, und die Zuordnungen werden aktualisiert, bis das System einen stabilen Zustand erreicht.
Wo es eingesetzt wird
Es wird bei Organspende-Vermittlungen, der Verteilung von Universitätsplätzen und in Rekrutierungsprozessen eingesetzt, um Kandidaten und Positionen optimal zusammenzubringen.
Fragen und Antworten
Liefert es für jeden ein perfektes Ergebnis?
Nicht perfekt, aber es liefert entsprechend den Präferenzen der Parteien das stabilste und am schwersten auflösbare, ausgewogene Ergebnis.
Werden damit nur Menschen zusammengeführt?
Nein, es wird in der Informatik auch verwendet, um Objekte wie Server und Datenpakete zuzuordnen.
Verwandte Begriffe
Diese Erklärung wurde für TreScout mit KI in einfacher Sprache verfasst und maschinell übersetzt aus dem türkischen Original · maßgeblich ist die türkische Fassung. Wenn etwas falsch oder unvollständig wirkt, schreiben Sie an hello@trescout.com. Auf Türkisch lesen →