我正在尝试构建一个小型应用程序,以便我和我的 friend 们可以更轻松地决定我们想去哪里吃饭。这个想法是,给定一份餐厅列表,每个人都会打一个 0-100 的分数,表示他们对这家餐厅的喜爱程度。我想找出一种将这些分数组合起来以输出有序推荐列表的好方法。为了便于讨论,我们可以假设每个人都在整个量表中对餐厅进行正常评分(即假设个人偏好分数有效/标准化/等等)。
截至目前,我正在考虑只按每家餐厅的平均分排序,同时强制每个人的最低分数,这样就不会有人很不高兴。换句话说,目标是在没有人应该极度不快乐的约束下最大化幸福。
有没有人对聪明的算法或更好的方法有任何建议?是否有任何关于可能与此相关的匹配问题的研究,或者我只是想多了?
最佳答案
您可以先为每家餐厅计算: - 平均值 - 最小值
然后您可以根据需要的任何约束轻松地按均值排序。
存在其他有趣的方法。例如,您可以使用 minimax。这意味着您在餐厅最小值中按最大值排序。它保证没有人会讨厌这家餐厅。
关于将一组偏好与单个结果相匹配的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54193950/