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

标签 algorithm matching preferences

我正在尝试构建一个小型应用程序,以便我和我的 friend 们可以更轻松地决定我们想去哪里吃饭。这个想法是,给定一份餐厅列表,每个人都会打一个 0-100 的分数,表示他们对这家餐厅的喜爱程度。我想找出一种将这些分数组合起来以输出有序推荐列表的好方法。为了便于讨论,我们可以假设每个人都在整个量表中对餐厅进行正常评分(即假设个人偏好分数有效/标准化/等等)。

截至目前,我正在考虑只按每家餐厅的平均分排序,同时强制每个人的最低分数,这样就不会有人很不高兴。换句话说,目标是在没有人应该极度不快乐的约束下最大化幸福。

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

最佳答案

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

然后您可以根据需要的任何约束轻松地按均值排序。

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

关于将一组偏好与单个结果相匹配的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54193950/

相关文章:

asp.net-mvc - 如何在 Azure-AD 中存储用户首选项?

c# - 使用枚举数据 C# 创建对象列表

arrays - 计算数组中不包括某些特定对的子数组的适当数量?

javascript - Node.js:如何处理在字典中查找具有相同名称的不同城市?

php - 在另一个词之前或之后获取一个词

eclipse - 以编程方式获取 Eclipse 首选项值

c - 实现黑名单的最有效方法

c# - 从占位符获取字符串值 C#

algorithm - 从列表中的元素创建所有可能的对,然后对它们进行均匀排序

java - 如何仅交换 eclipse 实例之间的键绑定(bind)