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

时间:2019-01-15 06:50:14

标签: algorithm matching preferences

我正在尝试构建一个小型应用程序,以便我和我的朋友可以更轻松地做出我们想要吃的食物的决定。这个想法是,给定餐厅列表,每个人在0到100之间打一个分数,表明他们对这家餐厅的喜欢程度。我想找出一个很好的方法来组合这些分数,以输出推荐的有序列表。为了便于讨论,我们可以假设每个人在整个评分范围内通常对餐厅进行评分(即,假设个人偏好评分是有效/标准化/等)。

到目前为止,我一直在考虑按每个餐厅的平均分数排序,同时对每个人实施最低分数,以使没有人感到非常不高兴。换句话说,目标是在没有人应该非常不高兴的约束下最大化幸福。

有人对智能算法或实现此目标的更好方法有任何建议吗?是否有任何关于匹配问题的研究可能与此有关,或者我只是在想得太多?

2 个答案:

答案 0 :(得分:0)

您首先可以为每个餐厅计算: -平均值 -最小值

然后,您可以根据需要轻松地按均值进行排序。

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

答案 1 :(得分:0)

这看起来像加权投票系统,请选中wikipedia或其他Internet资源。 请注意,如果选民不愿投票,您可能想要另一个系统,就可以轻松操纵该系统。