Smith Set

In voting systems, the Smith set, named after John H. Smith, is the smallest non-empty set of candidates in a particular election such that each member beats every other candidate outside the set in a pairwise election. The Smith set provides one standard of optimal choice for an election outcome. Voting systems that always elect a candidate from the Smith set pass the Smith criterion and are said to be "Smith-efficient".

A set of candidates where every member of the set pair-wise beats every member outside of the set is known as a dominating set.

Read more about Smith Set:  Properties, Schwartz Set Comparison, Alternative Formulation, Algorithms

Famous quotes containing the words smith and/or set:

    We need two kinds of acquaintances, one to complain to, while to the others we boast.
    —Logan Pearsall Smith (1865–1946)

    We set up a certain aim, and put ourselves of our own will into the power of a certain current. Once having done that, we find ourselves committed to usages and customs which we had not before fully known, but from which we cannot depart without giving up the end which we have chosen. But we have no right, therefore, to claim that we are under the yoke of necessity. We might as well say that the man whom we see struggling vainly in the current of Niagara could not have helped jumping in.
    Anna C. Brackett (1836–1911)