0
我在閱讀穩定婚姻問題（SMP，https://en.wikipedia.org/wiki/Stable_marriage_problem），並且我遇到了非常穩定，弱穩定和超穩定匹配的術語。他們有什麼區別？強穩定，弱穩定和超穩定匹配有什麼區別？
A
回答
1
在我看來，他們是三個穩定的匹配狀態，具有不同程度的要求，用於匹配偏好列表和關係。其中最穩定的是超級穩定性，其次是穩定性強，弱穩定性最弱。
假設有一個流氓夫婦（M，W）與對方匹配不匹配，他們將打破匹配的屬性時，誰：
- 如果M 嚴格偏好（ >）給他當前的伴侶，並且w 嚴格地偏好m給她當前的伴侶，匹配甚至不是弱穩定匹配。
- 如果M stictly喜歡（>）W，以他目前的伴侶和W認爲米不超過（> =）她現在的伴侶糟糕，匹配不能是強穩定匹配。
- 如果M認爲W¯¯不超過（> =）他現在的合作伙伴惡化和W 嚴格偏好（>）米到她現在的伴侶，匹配也不能是強穩定匹配。
- 如果M認爲W¯¯不遜於（> =）他現在的合作伙伴和W認爲米不超過（> =）她現在的伴侶糟糕，匹配將不再是一個超穩定的匹配。