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)
“He that has his chains knocked off, and the prison doors set open to him, is perfectly at liberty, because he may either go or stay, as he best likes; though his preference be determined to stay, by the darkness of the night, or illness of the weather, or want of other lodging. He ceases not to be free, though the desire of some convenience to be had there absolutely determines his preference, and makes him stay in his prison.”
—John Locke (1632–1704)