实现稳定婚姻问题的多种版本

Question

我们有一个用户A（鲍勃）和一系列其他用户B-Z，每个用户都被问了一系列问题，例如：

你抽烟吗？ A）不可以 B）经常。 C）有时。 D）很少/社交。

你会和吸烟者约会吗？ A）不可以 B）是的。 C）不愿意。 D）NEVAAA。

应根据问题之间的最小冲突以最理想的方式匹配所有用户。因此，我们得到了稳定婚姻问题的变体。

有没有比O（n ^ 2）更快的问题的解决方案？ 我们是否会在每个问题的基础上应用稳定婚姻问题并计算平均值？

Wiki没有提供有关该主题的其他信息。