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:

    Man, born of woman, has found it a hard thing to forgive her for giving him birth. The patriarchal protest against the ancient matriarch has borne strange fruit through the years.
    —Lillian Smith (1897–1966)

    Nothing comes to pass in nature, which can be set down to a flaw therein; for nature is always the same and everywhere one and the same in her efficiency and power of action; that is, nature’s laws and ordinances whereby all things come to pass and change from one form to another, are everywhere and always; so that there should be one and the same method of understanding the nature of all things whatsoever, namely, through nature’s universal laws and rules.
    Baruch (Benedict)