| Revision as of 12:50, 15 December 2007 editSmackBot (talk | contribs)3,734,324 editsm Date/fix the maintenance tags or gen fixes using AWB← Previous edit | Revision as of 06:13, 21 December 2007 edit undoAbd (talk | contribs)14,259 edits trim back article, cut the math. it's a start.Next edit → | ||
| Line 4: | Line 4: | ||
| {{Unreferenced|date=July 2006}} | {{Unreferenced|date=July 2006}} | ||
| '''Simple majority voting''' is a |
'''Simple majority voting''' is a common form of voting where, given two options, the option receiving a simple majority of votes wins, a well-known example of democratic procedure. It is informally used in small groups to make all kinds of practical decisions, by counting hands in a group or judging the loudness of the cheers in a crowd. However, ] states that any ] rule that satisfies certain conditions, will turn out to be the simple majority rule. | ||
| ==Assumptions== | |||
| Before starting on the formal definition of simple majority voting, certain matters should be considered if we look at the practical use of democratic procedures. | |||
| For example, when a country holds a ] to decide on whether to join the ], the following matters are dealt with. First, there is a selection of which people will be allowed to vote. In most cases, this selection is not a question for debate but an already decided matter. In ], for example, generally everybody older than eighteen is allowed to vote. In other countries this age limit may differ or some groups may be excluded. | |||
| Secondly, the country will do all the necessary campaigning to make sure that the voters know what they are voting about. Even though the campaign is often rooted in ], since both factions will try to convince as many people as possible, the result is that most people will be well-informed. This informed choice is a '']'' of ]: if people are misinformed, they are manipulated, their choices limited and their wills restricted. For example: after being informed that her unborn child will have the ], a woman has an ]. However, suppose this test is not entirely accurate and further examination shows that the ] would have been normal. Here the women should have been informed about the accuracy of the test and the probabilities involved before making her decision. The concept of informed choice is particularly important in ] and ], but as shown is also relevant in ]. | |||
| Thirdly, for democracy to work in any way (even though a perfect way may not exist), it is necessary for all voters to vote honestly. This is not only a problem of manipulability by the voter, but also of manipulability of the voter by an oppressor. In many countries who have a history of oppression, observers are present during the ]s, to see to what extent it was fair and free. Depending on their observations, other countries decide whether to recognize the new government as a democratic one and adjust their trade relationships accordingly. Observers look for signs like armed men guarding the voting houses, cameras observing the voters and the transparency of the counting. | |||
| ==May's Theorem== | ==May's Theorem== | ||
| Line 19: | Line 10: | ||
| '''''Definition''''' | '''''Definition''''' | ||
| Simple majority voting is an example of a social choice rule: |
Simple majority voting is an example of a social choice rule: the winning choice is the one whose number of votes is greater than half of the voters who are not indifferent between the two choices. This is in contrast with ], where the winner is the option which gets more than half of all votes, including abstentions. | ||
| Formally speaking, simple majority voting assigns +1 if only if | |||
| N+1(d1, d2, .., dn) › /2 | |||
| Or in more normal words: the winning choice is the one whose number of votes is greater than half of the numbers of individuals who aren’t indifferent between the two choices. This is in contrast with ], where the winner is the option who gets more than half of the votes. Or formally speaking, absolute majority voting assigns +1 if and only if | |||
| N+1(d1, d2, .., dn) › n/2 | |||
| The difference is clarified by means of the following example. | |||
| Suppose D = (+1, +1, +1, 0, 0, -1, -1), the distribution of votes. Applying simple majority voting yields +1 as the winning option, applying absolute majority voting gives 0, indifference between the options. | |||
| ==Properties== | ==Properties== | ||
| ⚫ | Simple majority voting satisfies the ]: it assigns an unambiguous value to every logically possible list of individual preferences. In other words, whatever every individual chooses, the procedure always yields a result. This trait is sometimes referred to as decisiveness. | ||
| What are the properties of simple majority voting? We are looking for a set of sufficient and necessary conditions. | |||
| ⚫ | |||
| Secondly, simple majority voting satisfies ]: it assigns the same value to two lists that are permutations of one another. This means that when two people change their votes in such a way that the number of voters for each option remains the same, than the result remains the same. The procedure does not care about which voter votes for an option, only about how many voters vote for that option. If the result changed, that would mean that one of those two votes overrides all the other votes, which comes down to a dictatorship. | Secondly, simple majority voting satisfies ]: it assigns the same value to two lists that are permutations of one another. This means that when two people change their votes in such a way that the number of voters for each option remains the same, than the result remains the same. The procedure does not care about which voter votes for an option, only about how many voters vote for that option. If the result changed, that would mean that one of those two votes overrides all the other votes, which comes down to a dictatorship. | ||
| Simple majority voting also satisfies ]: if everyone reverses their vote, the result is reversed, a tie remains a tie. |
Simple majority voting also satisfies ]: if everyone reverses their vote, the result is reversed, a tie remains a tie. | ||
| f(-d1, -d2, .., -dn) = -f(d1, d2,d3 .., dn) | |||
| This shows that the method of decision does not favor either alternative. | |||
| As fourth and last property, simple majority voting satisfies ]. |
As fourth and last property, simple majority voting satisfies ]. If one of the two options has more or equally many votes as the other option and one voter changes his mind in favor of that first option, then the result will also change in favor of that option: a tie becomes a win and a win stays a win. | ||
| if for all i, whenever (d1, d2, .., dn) and (d1’, d2’,d3 .., dn’) are i-variants with di’ > di, | |||
| then f (d1, d2, .., dn) ≥ 0 implies f (d1’, d2’, .., dn’) = +1. | |||
| In words, if one of the two options has more or equally many votes as the other option and one voter changes his mind in favor of that first option, then the result will also change in favor of that option: a tie becomes a win and a win stays a win. This method of comparing lists and deducing results can be successively applied, enabling to compare two lists that are not i-variants, as they are connected by a series of i-variants. | |||
| ==See also:== | ==See also:== | ||
Revision as of 06:13, 21 December 2007
 | It has been suggested that this article be merged into Plurality voting system. (Discuss) Proposed since December 2007. |
 | This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Simple majority voting" – news · newspapers · books · scholar · JSTOR (July 2006) (Learn how and when to remove this message) |
Simple majority voting is a common form of voting where, given two options, the option receiving a simple majority of votes wins, a well-known example of democratic procedure. It is informally used in small groups to make all kinds of practical decisions, by counting hands in a group or judging the loudness of the cheers in a crowd. However, May’s theorem states that any social choice rule that satisfies certain conditions, will turn out to be the simple majority rule.
May's Theorem
Manipulability by voters is as such unobservable, but doesn’t constitute a problem with simple majority voting, since in a two option case, it is impossible to manipulate the result by voting strategically. May states that, since group choice must depend only upon individual preferences concerning the alternatives in a set, a pattern of group choice may be built up if we know the group preference for each pair of alternatives. However, manipulability in a more options case is not as simple as it sounds.
Definition Simple majority voting is an example of a social choice rule: the winning choice is the one whose number of votes is greater than half of the voters who are not indifferent between the two choices. This is in contrast with absolute majority voting, where the winner is the option which gets more than half of all votes, including abstentions.
Properties
Simple majority voting satisfies the property of universal domain: it assigns an unambiguous value to every logically possible list of individual preferences. In other words, whatever every individual chooses, the procedure always yields a result. This trait is sometimes referred to as decisiveness.
Secondly, simple majority voting satisfies anonymity: it assigns the same value to two lists that are permutations of one another. This means that when two people change their votes in such a way that the number of voters for each option remains the same, than the result remains the same. The procedure does not care about which voter votes for an option, only about how many voters vote for that option. If the result changed, that would mean that one of those two votes overrides all the other votes, which comes down to a dictatorship.
Simple majority voting also satisfies neutrality: if everyone reverses their vote, the result is reversed, a tie remains a tie.
As fourth and last property, simple majority voting satisfies positive responsiveness. If one of the two options has more or equally many votes as the other option and one voter changes his mind in favor of that first option, then the result will also change in favor of that option: a tie becomes a win and a win stays a win.