안정적인 매칭 문제에서 커플의 안정성

에서 안정 매칭 문제 , 경우가 존재할 수 있음을 언급한다 사람의 목록이 자신의 결정에 만족을 할 수 있습니다, 아직 목록 알고리즘은 남성의 제안과 실행 할 수 없을 때. $m$ $f$

내가 읽은 내용에서 과 가 현재 파트너보다 서로를 선호 하면 불안정한 일치가 발생합니다 . $m$ $f$

이 경우 안정적인 일치의 정의에서 약간 길을 잃었습니다. 나는 슬라이드를 여기로 간다 .

여성의 선호도가 일치하지 않더라도 남성이 만족 하는 한 쌍 안정적입니까? $(m, f)$

combinatorics

— phwd
소스

"남자는 만족한다"는 약간의 잘못된 진술이다. 남자가 제안한 곳에서 게일-스 hap 리 알고리즘을 실행하면, "남성 최적화"안정 매칭이됩니다. 이것은 모든 안정적인 경기 중 남성 세트에 전반적으로 가장 적합한 경기입니다. 그렇다고 모든 사람이 첫 번째 선택과 일치한다는 의미는 아닙니다. 그들 중 일부는 가능하면 여전히 전환을 원합니다. 단지 그들의 마음에 드는 것 중 어느 것도 그들과 함께 바꾸려고하지 않을 것입니다. 그리고 일부 여성은 첫 번째 선택과 일치 할 수 있으며 전체 여성에게 가장 안정적으로 일치하는 것은 아닙니다.

— usul

예, 안정적입니다. 양쪽에 최적의 선택을 할 필요는 없습니다. 결혼 생활을 중단하려면 기꺼이 두 명의 당사자가 필요합니다. 결혼 생활에서 한 쪽의 불행으로 인해 결혼 생활이 불안정하지는 않습니다.

— 카베
소스

좋아, 나는 지금 모든 것을 다시 읽습니다. 남성이 제안 할 때, 여기에서 안정적인 매칭은 슬라이드에서 언급 된 바와 같이 남성과 특별히 최적 인 선택을 허용합니다. 따라서 여성이 가장 선호하는 쌍은이 알고리즘에 결코 도달하지 않고 여성이있는 버전에만 도달합니다. 제안 할 것들. 나는 지금 안정된 매칭으로 머리를 감쌌다.

— phwd