穩定婚姻問題 在組合數學經濟學電腦科學中穩定婚姻問題英語stable marriage problem簡稱SMP又稱為穩定配對問題stable matching problem是指在兩組同樣大小的元素集合中例如集合是男子組集合是女子組而他們各有偏好尋求一個穩定配對組合所遇到的問題一個組合在以下情況下並不穩定 在集合中有一個元素A更偏好於集合的一些元素B但元素A已被配對而元素B亦更偏好於元素A多於配對給他的元素在男女婚姻的角度來說可以寫成一名男子A獲安排與女子D結婚但A實際上是更喜歡女子B的反之女子B亦被安排與男子C結婚但B實際上也是更喜歡A的 簡單來說一個穩定的組合是指在任何一個組合中含A及B每一個元素都是最偏好目前的組合多於任何其他的元素亦即是說穩定婚姻配對是指在同等數量男女當中每一名男子皆能與自己最喜歡的女子結婚反之亦然然而這個配對方式卻引來不少難題