将组的偏好与单个结果匹配的算法？

Question

我正在尝试构建一个小应用程序，以便我和我的朋友可以更轻松地决定我们想去哪里吃饭。这个想法是，给定一份餐馆列表，每个人从 0 到 100 之间打分，表明他们对那家餐馆的喜爱程度。我想找到一种结合这些分数以输出有序推荐列表的好方法。为便于讨论，我们可以假设每个人在整个量表中都对餐厅进行正常评分（即假设个人偏好评分是有效的/标准化的/等等）。

到目前为止，我正在考虑仅按每家餐厅的平均分数进行排序，同时对每个人执行最低分数，这样没有人会很不高兴。换句话说，目标是在没有人非常不快乐的情况下，最大限度地提高幸福感。

有人对聪明的算法或更好的方法有什么建议吗？是否有任何关于匹配问题的研究可能与此相关，或者我只是想多了？

Answer 1

您可以先计算每家餐厅： - 平均值 - 最小值

然后，您可以轻松地使用任何您需要的约束进行平均排序。

还有其他有趣的方法。例如，您可以使用 minimax。这意味着您按餐厅最小值中的最大值排序。它保证没有人会讨厌这家餐厅。

Answer 2

这看起来像加权投票系统，请查看wikipedia 或其他互联网资源。 请注意，如果选民不诚实，这个系统很容易被操纵，你可能想要另一个系统。