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:
“If you wish to make a man look noble, your best course is to kill him. What superiority he may have inherited from his race, what superiority nature may have personally gifted him with, comes out in death.”
—Alexander Smith (1830–1867)
“No annual training or muster of soldiery, no celebration with its scarfs and banners, could import into the town a hundredth part of the annual splendor of our October. We have only to set the trees, or let them stand, and Nature will find the colored drapery,—flags of all her nations, some of whose private signals hardly the botanist can read,—while we walk under the triumphal arches of the elms.”
—Henry David Thoreau (1817–1862)