0
나는 안정된 결혼 문제에 대해 읽고 있었고 다음과 같은 질문에 대답했다. 남자 1이 여자 1을 선호 목록 상단에, 여자 1이 남자 1을 그녀의 위에 올려 놓았을 수도 있지만 여전히 존재한다. 함께 쌍을 이루지 않는 안정된 매칭 (반드시 최적의 남자 또는 여자 최적 일 필요는없는)?안정된 매칭 알고리즘
A
답변
0
설명하는 경우는 안정하지만 강하지는 않은 것처럼 들립니다.
"안정된 결혼의 구조": 일치하는 M은 x가 자신의 파트너에게 M을 엄격하게 선호하는 한 쌍 (x, y)이 없으면 강력하게 안정되고 y는 엄격히 그/그녀의 파트너에게 x를 선호합니다 ... SMP의 주어진 인스턴스에 대해 약하게 안정적인 일치가 존재 함을 보장합니다 : ... 반면에 강력하게 인정하지 않는 SMT의 인스턴스를 만드는 것은 간단합니다 안정적인 일치.
그래, 대답이 '예'인 것 같습니다. 가능합니다.
어떤 순서가 일치하는 쌍입니까? 나는 pairings의 순서가 일어나는 것을 허용하는 경우에 어느 쪽이든이 "요구 된"(non-optimal 친구와 가진 결혼에서 두십시오) 얻을지도 모른다 생각한다 – SlimsGhost
안정되어있는 어울리기의 정의를 다시 읽으십시오. 질문에 대한 대답은 정의에서 즉시 따릅니다. – user2357112
이것은 실제로 프로그래밍 문제는 아닙니다. 어쩌면 http://stats.stackexchange.com/ 또는 다른 SE 포럼에서, 그러나 나는 질문을 좋아한다! 나는 또한 내가이 특별한 문제에 너무 익숙하지 않다는 것을 알았고, 그것에 대한 태그가 있다는 것을 깨닫지 못했을 것이다. 그래서 나는 내 말을 듣지 않을 것이다.) – SlimsGhost