根据偏好算法选择合作伙伴

Question

我需要根据他们为彼此设置的偏好将人分配到群组。

a的偏好：b，d，c
b的偏好：a，c，d
c的偏好：a，b，d
首选项：a，b，c

正确的答案是{a，b}和{c，d}
算法如何工作？
我会为每个人的偏好分配值吗？

Answer 1

你可以指定a，b为男性; c，d为女性并将其解析为Stable marriage problem的一个实例，并使用提到的Gale-Shapley算法来解决它。