Stabile-Ehe-Problem-Löser — Finde eine Stabile Zuordnung Zwischen Zwei Gruppen
Unser Stabile-Ehe-Problem-Löser findet eine Zuordnung zwischen zwei gleich großen Gruppen — Antragstellern und Prüfern — sodass kein Paar sich gegenseitig ihrer zugewiesenen Partnerschaft vorziehen würde, mittels des Gale-Shapley-Algorithmus mit verzögerter Annahme, gegeben die geordnete Präferenzliste jedes Teilnehmers über die andere Gruppe.
Kurzantwort
Gib geordnete Präferenzlisten für zwei gleich große Gruppen ein, um sofort eine stabile Zuordnung mittels des Gale-Shapley-Algorithmus zu finden.
Eine Zeile pro Antragsteller: Name: Präf1, Präf2, ... jeden Prüfer einstufend, z. B. A1: B2, B1, B3.
Eine Zeile pro Prüfer: Name: Präf1, Präf2, ... jeden Antragsteller einstufend, z. B. B1: A3, A1, A2.
So verwenden Sie Stabile-Ehe-Problem-Löser — Gale-Shapley-Algorithmus Online
- 1
Gib die Präferenzen jedes Antragstellers als eine Zeile ein: Name: Präf1, Präf2, Präf3, ... (geordnet von am meisten zu am wenigsten bevorzugt).
- 2
Gib die Präferenzen jedes Prüfers auf dieselbe Weise ein, wobei jeder Antragsteller eingestuft wird.
- 3
Klicke auf 'Berechnen', um eine stabile Zuordnung mittels des Gale-Shapley-Algorithmus zu finden.
Warum Stabile-Ehe-Problem-Löser — Gale-Shapley-Algorithmus Online verwenden?
Eine Zuordnung zwischen zwei Gruppen ist 'stabil', wenn es kein Paar gibt, das sich gegenseitig lieber zugeordnet wäre als ihren aktuellen zugewiesenen Partnern — ein solches Paar hätte einen Anreiz, ihre bestehenden Zuordnungen zu brechen, was die Zuordnung instabil machen würde. Der Gale-Shapley-Algorithmus findet immer eine stabile Zuordnung (ein grundlegendes Ergebnis, das 2012 den Wirtschaftsnobelpreis einbrachte): Jeder nicht zugeordnete Antragsteller schlägt seiner besten verbleibenden Wahl vor, jeder Prüfer nimmt vorläufig sein bisher bestes Angebot an und lehnt den Rest ab (und verdrängt sogar eine frühere Zuordnung, wenn ein besseres Angebot eintrifft), und dies wiederholt sich, bis jeder zugeordnet ist. Das Ergebnis ist nicht nur stabil, sondern antragsteller-optimal — jeder Antragsteller erhält den bestmöglichen Partner, den er in jeder stabilen Zuordnung haben könnte.
Häufig gestellte Fragen
Ähnliche Tools
Netzwerkfluss-Rechner — Maximaler Fluss via Edmonds-Karp Online
Finde den maximalen Fluss von einer Quelle zu einer Senke in einem gerichteten Graphen mit Kapazitäten mittels des Edmonds-Karp-Algorithmus. Kostenloser Rechner mit einfacher Kantenlisten-Eingabe.
Graphfärbung-Rechner — Welsh-Powell-Algorithmus Online
Färben Sie die Knoten eines Graphen so, dass keine zwei verbundenen Knoten dieselbe Farbe teilen, mit dem gierigen Welsh-Powell-Algorithmus. Kostenloser Rechner mit einfacher Kantenlisteneingabe.
Permutationsrechner — P(n,r) Online Berechnen
Berechnen Sie Permutationen P(n,r) — die Anzahl der Möglichkeiten, r Elemente aus n Elementen anzuordnen, wobei die Reihenfolge zählt. Kostenloser Rechner mit Schritt-für-Schritt-Lösungen und Formelaufschlüsselung.