User:Homunq

From Wikipedia, the free encyclopedia
Jump to: navigation, search


My first language is English, I speak Spanish fluently (though not perfectly), and I have some understanding of French, Kaqchikel, and Tzotzil. I live in Guatemala. I feel qualified to contribute to Wikipedia (though not a true expert) in high-energy physics (standard model), neurolinguistics (and related), mesoamerica (mayan) history and current events, and voting systems, as well as translating and general editing. You could find out my real name if you wanted to, and I don't mind, but please don't use it here on Wikipedia.

PacalII.jpg This user is a member of WikiProject Mesoamerica.

You showed support for the Spanish Translation of the Week. This week es:Joaquín Torres García was chosen to be translated to Joaquín Torres García/Translation.
Cast your VOTE to select next week's translation!

Nominate a good Spanish article

I did a lot of work on the following table on voting system. Here's a version with SODA, for when I manage to publish in a reliable source about that method.

Major­ity/
MMC
Condorcet/
Majority Condorcet
Cond.
loser

Mono­tone
Consist­ency/
Particip­ation
Rever­sal
sym­metry

IIA
Cloneproof
Poly­time/
Resolv­able
Summ­able
Equal rankings
allowed
Later
prefs
allowed
Later-no-harm­/
Later-no-help
FBC:No
favorite
betrayal
Approval[nb 1] 3Ambig­uous 4NoStrategic yes[nb 2] 5No 1Yes 2Yes[nb 2] 1Yes 3Ambig­uous 3Ambig.­[nb 3] 1Yes 1O(N) 1Yes 5No 4[nb 4] 1Yes
Borda count 5No 5No 1Yes 1Yes 1Yes 1Yes 5No 5No (teaming) 1Yes 1O(N) 5No 1Yes 5No 5No
Copeland 1Yes 1Yes 1Yes 1Yes 5No 1Yes 4No (but ISDA) 5No (crowding) 3Yes/No 2O(N2) 1Yes 1Yes 5No 5No
IRV (AV) 1Yes 5No 1Yes 5No 5No 5No 5No 1Yes 1Yes 5O(N!)­[nb 5] 5No 1Yes 1Yes 5No
Kemeny-Young 1Yes 1Yes 1Yes 1Yes 5No 1Yes 4No (but ISDA) 5No (teaming) 3No/Yes 2O(N2[nb 6] 1Yes 1Yes 5No 5No
Majority Judg­ment[nb 7] 1Yes[nb 8] 4NoStrategic yes[nb 2] 4No[nb 9] 1Yes 4No[nb 10] 4No[nb 11] 2Yes 1Yes 1Yes 1O(N)­[nb 12] 1Yes 1Yes 3No [nb 13] 1Yes 1Yes
Minimax 2Yes/No 2Yes[nb 14] 5No 1Yes 5No 5No 5No 5No (spoilers) 1Yes 2O(N2) 3Some variants 1Yes 4No[nb 14] 5No
Plurality 2Yes/No 5No 5No 1Yes 1Yes 5No 5No 5No (spoilers) 1Yes 1O(N) 5No 5No [nb 4] 5No
Range voting[nb 1] 5No 4NoStrategic yes[nb 2] 5No 1Yes 2Yes[nb 2] 1Yes 2Yes[nb 15] 3Ambig.­[nb 3] 1Yes 1O(N) 1Yes 1Yes 5No 1Yes
Ranked pairs 1Yes 1Yes 1Yes 1Yes 5No 1Yes 4No (but ISDA) 1Yes 1Yes 2O(N2) 1Yes 1Yes 5No 5No
Runoff voting 2Yes/No 5No 1Yes 5No 5No 5No 5No 5No (spoilers) 1Yes 2O(N)­[nb 16] 5No 4No[nb 17] 2Yes[nb 18] 5No
Schulze 1Yes 1Yes 1Yes 1Yes 5No 1Yes 4No (but ISDA) 1Yes 1Yes 2O(N2) 1Yes 1Yes 5No 5No
SODA voting [nb 19] 1Yes 2Strategic yes/yes 1Yes 2Ambig­uous [nb 20] 2Yes/Up to 4 cand. [nb 21] 1Yes [nb 22] 4Up to 4 candidates [nb 21] 4Up to 4 cand. (then crowds) [nb 21] 1Yes [nb 23] 1O(N) 1Yes 4Limited[nb 24] 3Yes 1Yes
Random winner/
arbitrary winner[nb 25]
5No 5No 5No 5NA 5No 1Yes 1Yes 5NA 3Yes/No 0O(1) 5No 5No 5 1Yes
Random ballot[nb 26] 5No 5No 5No 1Yes 1Yes 1Yes 1Yes 1Yes 3Yes/No 1O(N) 5No 5No 5 1Yes

"Yes/No", in a column which covers two related criteria, signifies that the given system passes the first criterion and not the second one.

  1. ^ a b These criteria assume that all voters vote their true preference order. This is problematic for Approval and Range, where various votes are consistent with the same order. See approval voting for compliance under various voter models.
  2. ^ a b c d e In Approval, Range, and Majority Judgment, if all voters have perfect information about each other's true preferences and use rational strategy, any Majority Condorcet or Majority winner will be strategically forced – that is, win in the unique Strong Nash equilibrium. In particular if every voter knows that "A or B are the two most-likely to win" and places their "approval threshold" between the two, then the Condorcet winner, if one exists and is in the set {A,B}, will always win. These systems also satisfy the majority criterion in the weaker sense that any majority can force their candidate to win, if it so desires. (However, as the Condorcet criterion is incompatible with the participation criterion and the consistency criterion, these systems cannot satisfy these criteria in this Nash-equilibrium sense. Laslier, J.-F. (2006) "Strategic approval voting in a large electorate," IDEP Working Papers No. 405 (Marseille, France: Institut D'Economie Publique).)
  3. ^ a b The original independence of clones criterion applied only to ranked voting methods. (T. Nicolaus Tideman, "Independence of clones as a criterion for voting rules", Social Choice and Welfare Vol. 4, No. 3 (1987), pp. 185–206.) There is some disagreement about how to extend it to unranked methods, and this disagreement affects whether approval and range voting are considered independent of clones. If the definition of "clones" is that "every voter scores them within ±ε in the limit ε→0+", then range voting is immune to clones.
  4. ^ a b Approval and Plurality do not allow later preferences. Technically speaking, this means that they pass the technical definition of the LNH criteria - if later preferences or ratings are impossible, then such preferences can not help or harm. However, from the perspective of a voter, these systems do not pass these criteria. Approval, in particular, encourages the voter to give the same ballot rating to a candidate who, in another voting system, would get a later rating or ranking. Thus, for approval, the practically meaningful criterion would be not "later-no-harm" but "same-no-harm" - something neither approval nor any other system satisfies.
  5. ^ The number of piles that can be summed from various precincts is floor((e-1) N!) - 1.
  6. ^ Each prospective Kemeny-Young ordering has score equal to the sum of the pairwise entries that agree with it, and so the best ordering can be found using the pairwise matrix.
  7. ^ Bucklin voting, with skipped and equal-rankings allowed, meets the same criteria as Majority Judgment; in fact, Majority Judgment may be considered a form of Bucklin voting. Without allowing equal rankings, Bucklin's criteria compliance is worse; in particular, it fails Independence of Irrelevant Alternatives, which for a ranked method like this variant is incompatible with the Majority Criterion.
  8. ^ Majority judgment passes the rated majority criterion (a candidate rated solo-top by a majority must win). It does not pass the ranked majority criterion, which is incompatible with Independence of Irrelevant Alternatives.
  9. ^ Majority judgment passes the "majority condorcet loser" criterion; that is, a candidate who loses to all others by a majority cannot win. However, if some of the losses are not by a majority (including equal-rankings), the Condorcet loser can, theoretically, win in MJ, although such scenarios are rare.
  10. ^ Balinski and Laraki, Majority Judgment's inventors, point out that it meets a weaker criterion they call "grade consistency": if two electorates give the same rating for a candidate, then so will the combined electorate. Majority Judgment explicitly requires that ratings be expressed in a "common language", that is, that each rating have an absolute meaning. They claim that this is what makes "grade consistency" significant. MJ. Balinski M. and R. Laraki (2007) «A theory of measuring, electing and ranking». Proceedings of the National Academy of Sciences USA, vol. 104, no. 21, 8720-8725.
  11. ^ Majority judgment can actually pass or fail reversal symmetry depending on the rounding method used to find the median when there are even numbers of voters. For instance, in a two-candidate, two-voter race, if the ratings are converted to numbers and the two central ratings are averaged, then MJ meets reversal symmetry; but if the lower one is taken, it does not, because a candidate with ["fair","fair"] would beat a candidate with ["good","poor"] with or without reversal. However, for rounding methods which do not meet reversal symmetry, the chances of breaking it are on the order of the inverse of the number of voters; this is comparable with the probability of an exact tie in a two-candidate race, and when there's a tie, any method can break reversal symmetry.
  12. ^ Majority Judgment is summable at order KN, where K, the number of ranking categories, is set beforehand.
  13. ^ Majority judgment meets a related, weaker criterion: ranking an additional candidate below the median grade (rather than your own grade) of your favorite candidate, cannot harm your favorite.
  14. ^ a b A variant of Minimax that counts only pairwise opposition, not opposition minus support, fails the Condorcet criterion and meets later-no-harm.
  15. ^ Range satisfies the mathematical definition of IIA, that is, if each voter scores each candidate independently of which other candidates are in the race. However, since a given range score has no agreed-upon meaning, it is thought that most voters would either "normalize" or exaggerate their vote such that it votes at least one candidate each at the top and bottom possible ratings. In this case, Range would not be independent of irrelevant alternatives. Balinski M. and R. Laraki (2007) «A theory of measuring, electing and ranking». Proceedings of the National Academy of Sciences USA, vol. 104, no. 21, 8720-8725.
  16. ^ Once for each round.
  17. ^ Later preferences are only possible between the two candidates who make it to the second round.
  18. ^ That is, second-round votes cannot harm candidates already eliminated.
  19. ^ Unless otherwise noted, for SODA's compliances:
    • Delegated votes are considered to be equivalent to voting the candidate's predeclared preferences.
    • Ballots only are considered (In other words, voters are assumed not to have preferences that cannot be expressed by a delegated or approval vote.)
    • Since at the time of assigning approvals on delegated votes there is always enough information to find an optimum strategy, candidates are assumed to use such a strategy.
  20. ^ For up to 4 candidates, SODA is monotonic. For more than 4 candidates, it is monotonic for adding an approval, for changing from an approval to a delegation ballot, and for changes in a candidate's preferences. However, if changes in a voter's preferences are executed as changes from a delegation to an approval ballot, such changes are not necessarily monotonic with more than 4 candidates.
  21. ^ a b c For up to 4 candidates, SODA meets the Participation, IIA, and Cloneproof criteria. It can fail these criteria in certain rare cases with more than 4 candidates. This is considered here as a qualified success for the Consistency and Participation criteria, which do not intrinsically have to do with numerous candidates, and as a qualified failure for the IIA and Cloneproof criteria, which do.
  22. ^ SODA voting passes reversal symmetry for all scenarios that are reversible under SODA; that is, if each delegated ballot has a unique last choice. In other situations, it is not clear what it would mean to reverse the ballots, but there is always some possible interpretation under which SODA would pass the criterion.
  23. ^ SODA voting is always polytime computable. There are some cases where the optimal strategy for a candidate assigning delegated votes may not be polytime computable; however, such cases are entirely implausible for a real-world election.
  24. ^ Later preferences are only possible through delegation, that is, if they agree with the predeclared preferences of the favorite.
  25. ^ Random winner: Uniformly randomly chosen candidate is winner. Arbitrary winner: some external entity, not a voter, chooses the winner. These systems are not, properly speaking, voting systems at all, but are included to show that even a horrible system can still pass some of the criteria.
  26. ^ Random ballot: Uniformly random-chosen ballot determines winner. This and closely related systems are of mathematical interest because they are the only possible systems which are truly strategy-free, that is, your best vote will never depend on anything about the other voters. They also satisfy both consistency and IIA, which is impossible for a deterministic ranked system. However, this system is not generally considered as a serious proposal for a practical method.