Im Problem der stabilen Übereinstimmung wird angegeben, dass es Fälle geben kann, in denen die Liste der Männer mit ihren Entscheidungen zufrieden sein kann, die Liste der f jedoch nicht, wenn der Algorithmus mit den Vorschlägen der Männer ausgeführt wird.
Nach dem, was ich gelesen habe, tritt eine instabile Übereinstimmung auf, wenn und f sich ihren aktuellen Partnern vorziehen.
Ich bin ein wenig verloren in der Definition von Stable Matching für diesen Fall. Ich gehe hier die Folien durch .
Ist ein Paar stabil, solange die Männer zufrieden sind, obwohl die Vorlieben der Frau nicht übereinstimmen?
combinatorics
phwd
quelle
quelle
Antworten:
Ja, es ist stabil. Es muss nicht für beide Seiten die optimale Auswahl getroffen werden. Um eine Ehe zu brechen, braucht man zwei willige Parteien. Das Unglück einer Seite in einer Ehe macht sie hier nicht instabil.
quelle