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:
“I am afraid if there is anything to be afraid of. A precipice cannot hurt you. Lions and tigers can. The streets of New York I consider more dangerous than the Matterhorn to a thoroughly competent and careful climber.”
—Annie Smith Peck (1850–1935)
“Nothing in medieval dress distinguished the child from the adult. In the seventeenth century, however, the child, or at least the child of quality, whether noble or middle-class, ceased to be dressed like the grown-up. This is the essential point: henceforth he had an outfit reserved for his age group, which set him apart from the adults. These can be seen from the first glance at any of the numerous child portraits painted at the beginning of the seventeenth century.”
—Philippe Ariés (20th century)