Set theory: Difference between revisions

no edit summary
No edit summary
No edit summary
Line 1:
'''Set theory''' is the investigation of sets, which can be informally considered groups of objects. Within the context of voting theory, sets are often used to discuss voting method criteria (which sets of candidates should be eligible to win or not under particular circumstances, for example) and certain other things, such as the [https://en.wikipedia.org/wiki/Nakamura_number Nakamura number].
 
Many voting method criteria can be thought of in terms of sets. For example, the unanimity criterion requires that if between two candidates, all voters prefer the former over the latter, then the latter candidate must not win; this can be interpreted in set theory (when solely looking at the winner(s) of the election) as "the winner set selected by a voting method must always be a subset of size one of the largest "unanimity-compliant" set of candidates such that there is no candidate who is unanimously preferred over one of the candidates in the unanimity-compliant set."
 
In the context of ranked methods, several sets have been proposed for the purposes of identifying which candidates or groups of candidates are better than others. One of the most notable of these is the [[Smith set]].