Smith criterion

From electowiki
Wikipedia has an article on:

The Generalized Condorcet criterion or Smith criterion for a voting system is that it picks the winner from the Smith set, the smallest set of candidates such that every member of the set is preferred to every candidate not in the set. One candidate is preferred over another candidate if, in a one-on-one competition, more voters prefer the first candidate than prefer the other candidate.

Any election method that complies with the Generalized Condorcet criterion also complies with the Condorcet criterion, since if there is a Condorcet winner, then that winner is the only member of the Smith set. Voting methods that pass the Smith criterion are called "Smith-efficient" (or often "Smith-efficient Condorcet methods"). They also pass the mutual majority criterion, as the Smith Set will always be a subset of the mutual majority-preferred set of candidates (each of the mutual majority-preferred candidates pairwise beats all non-mutual majority-preferred candidates by a majority, but some of them may pairwise beat each other, so the Smith Set will at most be all of them.)

Complying Methods

Among methods that comply with the Condorcet criterion, Schulze and Ranked Pairs comply with the Generalized Condorcet Criterion.

Methods that do not comply with the Condorcet criterion, such as Approval voting, Cardinal Ratings, Borda count, Plurality voting, and Instant-Runoff Voting, do not with the Generalized Condorcet Criterion.

Any voting method can be made Smith-efficient by first eliminating everyone outside the Smith set and then running the voting method. An even better approach from the perspective of the Smith set is to eliminate everyone outside the Smith set, then among the remaining candidates, eliminate the candidate the voting method considers worst, and repeat. An example of a difference would be if the Smith set had 7 candidates; both approaches would eliminate all but the 7. The second approach would eliminate one of the 7, at which point there may be 3 candidates who form the new Smith set (when looking only at the uneliminated candidates), and the second approach would continue until it elected one of these 3. The first approach might end up electing someone not in the 3, however. An example of the first approach is Smith//IRV, while an example of the second approach is the Smith-defined version of Benham's method.

Multi-winner generalizations

Schulze has proposed a multi-winner generalization of the Smith criterion which can be roughly described as: "if for a group of candidates equal to or smaller than the number of winners, a certain number of them would always win when up to that certain number of any of them and enough of the candidates not in the group face off such that there are always at most (one more than the number of winners) candidates running, and the same holds for any number smaller than the certain number, then at least that certain number of candidates from the group must be in every winner set in the Smith set, and the voting method must pick one of the Smith winner sets as the final winner set." [1]

Note that this should be considered as only one of several conditions a voting methods should pass to be considered a Smith-efficient Condorcet PR method, since Bloc Score Voting passes it yet is not proportional or a Condorcet method.

This page uses Creative Commons Licensed content from Wikipedia (view authors).