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:

    Not ringed but rare, not gilled but polyp-like, having sprung up
    overnight—

    These mushrooms of the gods, resembling human organs uprooted,
    rooted only on the air,
    —William Jay Smith (b. 1918)

    By the power elite, we refer to those political, economic, and military circles which as an intricate set of overlapping cliques share decisions having at least national consequences. In so far as national events are decided, the power elite are those who decide them.
    C. Wright Mills (1916–1962)