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:
“Our fathers’ God! to Thee,
Author of liberty,
To Thee we sing;
Long may our land be bright
With freedom’s holy light;
Protect us by thy might,
Great God, our King!”
—Samuel Francis Smith (1808–1895)
“And that enquiring man John Synge comes next,
That dying chose the living world for text
And never could have rested in the tomb
But that, long travelling, he had come
Towards nightfall upon certain set apart
In a most desolate stony place....”
—William Butler Yeats (1865–1939)