Kemeny–Young method
E719672
The Kemeny–Young method is a voting system that ranks candidates by finding the ordering that best reflects voters’ pairwise preferences, minimizing overall disagreement.
Statements (47)
| Predicate | Object |
|---|---|
| instanceOf |
Condorcet method
ⓘ
ranked voting method ⓘ voting system ⓘ |
| aggregationType | distance-based voting rule ⓘ |
| alsoKnownAs |
Kemeny optimal aggregation
NERFINISHED
ⓘ
Kemeny rule NERFINISHED ⓘ |
| appliedIn |
computational social choice
ⓘ
information retrieval rank aggregation ⓘ meta-search engine result aggregation ⓘ preference aggregation ⓘ rank aggregation ⓘ social choice theory ⓘ |
| assumes | complete and transitive social ranking of candidates ⓘ |
| basedOn |
Kendall tau distance
NERFINISHED
ⓘ
pairwise majority margins ⓘ |
| computationalComplexity | NP-hard to compute exactly for many candidates ⓘ |
| computationalProblem |
Kemeny score computation is NP-hard
ⓘ
winner determination is NP-hard ⓘ |
| definition | selects rankings that maximize total agreement with voters’ pairwise preferences ⓘ |
| equivalentTo | maximum likelihood estimator under certain noise models ⓘ |
| formalizedAs | optimization problem over permutations ⓘ |
| goal |
minimize disagreement with voters’ preferences
ⓘ
produce a complete ranking of candidates ⓘ |
| input | set of voters’ strict preference rankings over candidates ⓘ |
| introducedInField | social choice theory ⓘ |
| minimizes | sum of pairwise disagreements between ranking and ballots ⓘ |
| namedAfter |
H. Peyton Young
NERFINISHED
ⓘ
John G. Kemeny NERFINISHED ⓘ |
| output | a linear order of candidates ⓘ |
| property |
Condorcet-consistent ranking extension
ⓘ
can produce ties between rankings with equal Kemeny score ⓘ |
| relatedConcept |
Borda count
NERFINISHED
ⓘ
Kendall tau correlation ⓘ Rank aggregation problem NERFINISHED ⓘ Schulze method NERFINISHED ⓘ |
| satisfies |
Condorcet criterion
NERFINISHED
ⓘ
Pareto efficiency NERFINISHED ⓘ anonymity ⓘ majority criterion (for winner selection) ⓘ neutrality ⓘ reinforcement (under some formulations) ⓘ unrestricted domain (universal domain) ⓘ |
| uses |
Kemeny score to evaluate rankings
ⓘ
pairwise preference comparisons ⓘ |
| violates |
independence of irrelevant alternatives
ⓘ
monotonicity (in some profiles) ⓘ participation criterion ⓘ |
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.