Tenho um conjunto de revisores que estão classificando um conjunto de n objetos. Cada revisor produz independentemente uma lista ordenada dos objetos que ele ou ela escolhe para classificar. O objetivo é produzir uma lista que seja o agrupamento das várias listas ordenadas. Podemos supor que o ponto de vista de cada revisor seja igualmente ponderad

Isso difere da maioria das perguntas de lista mesclada e ordenada, pois não há pedido global. Um revisor pode classificar A> B enquanto outro pode classificar B> A. Como mencionado, cada objeto não é necessariamente classificado por cada reviso

Meu pensamento atual é decompor a lista de cada revisor em um conjunto de tuplas ordenadas para cada um dos pares únicos de entradas m * (m-1) * .5 da lista, em que m é o número de objetos classificados. Agora pegue todas as tuplas de todos os revisores. Para uma dada combinação (a, b), encontre todas essas tuplas e tome o voto da maioria (dos que votam) como determinante para a <b.

Agora eu tenho um conjunto de tuplas ordenadas que representam a sabedoria de todos. Mas como faço para transformá-los em uma lista ordenada? Posso começar com um par de objetos escolhido aleatoriamente e ordená-los, depois adicionar outro na ordem certa, mas a saída dependerá de qual eu escolher. Também pode haver loops.

Eu apreciaria todas as idéias.