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 grow with years more fragile in body, but morally stouter, and can throw off the chill of a bad conscience almost at once.”
—Logan Pearsall Smith (1865–1946)
“It is a great pity—but ‘tis certain from every day’s observation of man, that he may be set on fire like a candle, at either end—provided there is a sufficient wick standing out.”
—Laurence Sterne (1713–1768)