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:
“My country, ‘tis of thee,
Sweet land of liberty,
Of thee I sing;
Land where my fathers died,
Land of the pilgrims’ pride,
From every mountain-side
Let freedom ring!”
—Samuel Francis Smith (1808–1895)
“[My mother told me:] “You must decide whether you want to get married someday, or have a career.”... I set my sights on the career. I thought, what does any man really have to offer me?”
—Annie Elizabeth Delany (b. 1891)