2016-10-24 2 views
1

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

Ситуация в том, что у меня есть 11 ранжированных упорядоченных списков предметов, и меня попросили объединить их в один список, упорядоченный по рангу. Проблема в том, что это не 11 ранжировок одного и того же набора элементов (в этом случае я мог бы использовать такие подходы, как Schulze или Condorcet), но они представляют собой списки совершенно разных предметов. Таким образом, список может быть (A, C, D, B, F, E), в то время как второй список (L, Q, M, G) и т. Д.

Без обычной базовой линии я не вижу никакого способа говорят, что только потому, что что-то является номером один в одном списке, оно не может быть менее важным, чем число N в другом списке.

Есть ли там какое-то волшебство, о котором я не знаю, или это так сложно, как мне кажется?

Спасибо!

+1

Да, информации для слияния списков недостаточно. Единственное, что можно сказать, это то, что некоторые слияния ошибочны - те, которые противоречат оригинальным. Это очень мало. –

ответ

0

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

Одна мысль может заключаться в том, чтобы дать каждому пункту отчет о победе/убытке, а затем ранг в соответствии с процентным процентом. В качестве примера можно привести следующие результаты:

A 5-0 1.000 
L 3-0 1.000 
C 4-1 .800 
Q 2-1 .667 
D 3-2 .600 
B 2-3 .400 
M 1-2 .333 
F 1-4 .200 
G 0-3 .000 
E 0-5 .000 

Возможно, вы получите множество связей и не сможете их разбить. Этот подход не противоречит данным, и это приводит к общему ранжированию позиций, но есть и другие способы удовлетворения этих критериев. Без дополнительной информации действительно нет никакого способа выбрать один из них.

0

их общая базовая линия. Вы можете относиться к ним так, как если бы каждый из 11 избирателей мог занять всех кандидатов (но просто не сделал). Дайте всем тем, кто не фигурирует в одном рейтинге, обычном ранжировании с наименьшими предпочтениями. The Schulze method can deal with that.

Смежные вопросы