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:

    He sowed our spawn in the world’s dim dawn,
    And I know that it shall not die;
    —Langdon Smith (1858–1908)

    A fool, A fool! I met a fool i’ the forest,
    A motley fool. A miserable world!
    As I do live by food, I met a fool,
    Who laid him down and basked him in the sun,
    And railed on Lady Fortune in good terms,
    In good set terms, and yet a motley fool.
    William Shakespeare (1564–1616)