나는 안정된 결혼 문제에 대해 읽고 있었고 다음과 같은 질문에 대답했다. 남자 1이 여자 1을 선호 목록 상단에, 여자 1이 남자 1을 그녀의 위에 올려 놓았을 수도 있지만 여전히 존재한다. 함께 쌍을 이루지 않는 안정된 매칭 (반드시 최적의 남자 또는 여자 최적 일 필요는없는)?
나는 환경 설정에 따라 학생들 그룹을 소그룹으로 분류하는 알고리즘을 찾으려고합니다. 각 학생은 함께 일하기를 원하는 학생 3 명과 작업하고 싶지 않은 학생 3 명을 선택합니다. 나머지는 "필요한 경우 작업 할 수 있습니다."라고 가정합니다. 취향에 가장 잘 맞는 학생들의 조합을 찾는 가장 좋은 방법은 무엇입니까?
모든 안정적인 결혼 문제에는 적어도 하나의 해결책이 있습니다. 그러나 안정적인 결혼 문제에 대한 해결책의 최대 수를 아는 방법은 무엇입니까? 게일 - 쉐리 (Gale-Shapley) 알고리즘은 오직 하나의 인간 최적 솔루션만을 찾을 수 있습니다. Gale-Shapley를 실행하기 위해 여성에게 최적 인 방법을 사용한다면 또 다른 해결책이있을 수 있습니다.
현재 알고리즘 책을 읽고 안정적인 일치 문제를 발견했습니다. 그리고 제가 궁금한 점이 있다는 질문이 왔지만 그 책은 대답하지 않습니다. 질문 : 일치하는 항목이 있으면 안정적이지 않으면 모든 차단 쌍 (w, m)을 선택하고 일치시킵니다. 또한 이전 파트너와도 일치시킵니다. 그리고 반복하십시오. 이것은 안정적인 일치에 도달하는 올바른 알고리즘입니까? 대답은
경제 시뮬레이션을 재현하기 위해 가장 일치하는 알고리즘을 찾고 싶습니다. 다른 고객 그룹을 생성 할 예정입니다. 각 그룹에는 고객이 구매하고자하는 것을 결정하는 특정 매개 변수가 있습니다. 이러한 매개 변수의 예 : 품질, 기능, 마케팅 등 내 게임의 각 플레이어는 서로 다른 제품을 만들고 다른 고객 그룹의 요구 사항을 채우려고합니다. 그런 다음 각 제품에