In voting systems, the Schwartz set is the union of all Schwartz set components. A Schwartz set component is any non-empty set S of candidates such that
- Every candidate inside the set S is pairwise unbeaten by every candidate outside S; and
- No non-empty proper subset of S fulfills the first property.
A set of candidates that meets the first requirement is also known as an undominated set.
The Schwartz set provides one standard of optimal choice for an election outcome. Voting systems that always elect a candidate from the Schwartz set pass the Schwartz criterion. The Schwartz set is named for political scientist Thomas Schwartz.
Read more about Schwartz Set: Properties, Smith Set Comparison, Algorithms, Complying Methods
Famous quotes containing the word set:
“We set up a certain aim, and put ourselves of our own will into the power of a certain current. Once having done that, we find ourselves committed to usages and customs which we had not before fully known, but from which we cannot depart without giving up the end which we have chosen. But we have no right, therefore, to claim that we are under the yoke of necessity. We might as well say that the man whom we see struggling vainly in the current of Niagara could not have helped jumping in.”
—Anna C. Brackett (1836–1911)