Algorithme de commande consensuel / classé
-
05-11-2019 - |
Question
Dites que j'ai un ensemble de nombres, par exemple {1, 2, 3, 4, 5}
. Existe-t-il un algorithme qui permet de passer ces chiffres dans une commande consensuelle sur la base d'un vote classé? Par exemple, si 3 personnes votent et que leurs votes sont [1, 2, 3, 4, 5]
, [2, 1, 3, 4, 5]
, et [1, 2, 3, 5, 4]
, alors l'ordre consensuel serait [1, 2, 3, 4, 5]
. Idéalement, l'algorithme soutiendrait également des votes d'ordre partiel, tels que [2, 5, 4]
.
Je suis presque sûr que je peux étendre le Vote classé Système pour produire une commande complète des «candidats», mais je me demande s'il y a déjà un algorithme pour ce faire.
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange