Алгоритм соответствия предпочтений группы одному результату?

Question

Я пытаюсь создать небольшое приложение, чтобы мне и моим друзьям было легче принимать решения о том, где мы хотим поесть.Идея состоит в том, что, учитывая список ресторанов, каждый человек выставляет счет от 0 до 100, указывая, насколько ему нравится этот ресторан.Я хочу найти хороший способ объединить эти оценки для вывода упорядоченного списка рекомендаций.Для обсуждения можно предположить, что каждый обычно оценивает рестораны по шкале (т.е. предположим, что индивидуальные оценки предпочтений действительны / нормализованы / и т. Д.).

На данный момент я думал о сортировке посредний балл каждого ресторана при соблюдении минимального балла от каждого человека, чтобы никто не был очень недоволен.Другими словами, цель состоит в том, чтобы максимизировать счастье с ограничением, что никто не должен быть чрезвычайно несчастным.

У кого-нибудь есть какие-либо предложения по умному алгоритму или лучшему способу достижения этого?Есть ли какие-либо исследования проблем сопоставления, которые могут иметь отношение к этому, или я просто слишком обдумываю это?

Answer 1

Это похоже на систему взвешенного голосования, проверьте wikipedia или другие интернет-ресурсы. Обратите внимание, что этой системой легко манипулировать, если избиратели или нет, вы, вероятно, хотите другую систему.

Answer 2

Вы можете сначала вычислить для каждого ресторана: - среднее значение - минимальное значение

Тогда вы можете легко отсортировать по значению с любым необходимым вам ограничением.

Существуют и другие интересные методы. Например, вы можете использовать минимакс. Это означает, что вы сортируете по максимуму среди ресторанных минимумов. Это гарантирует, что никто не будет ненавидеть этот ресторан.