9 ms·
Voting Paradoxes [video]
- john111 10y agoI found this video really interesting. I knew that the current US system, first past the post, has a lot of problems from watching CPG Grey's [1] videos on it. I didn't know that the alternative systems, like ranked voting, had all these other weird problems. It's depressing, really. [1] https://www.youtube.com/watch?v=s7tWHJfhiyo https://www.youtube.com/watch?v=s7tWHJfhiyo
- warmwaffles 10y agoWhat I think would solve some issues is to have a last option on the ballot that says, "None of the above" and if that wins, then the current president if they reached their term limit, steps down, and the vice president takes over for the next term. IE pretend the head of state has passed away and move everyone up in succession. Basically it removes the "lesser" of two evils from the equation. Yes one could argue, the party in power could stay in power if every year the party abstains from voting but I don't think that would be a likely outcome because, lets face it. The VP probably wouldn't be a leader everyone likes come the next election cycle. They could also abstain from running in the next election if they choose. EDIT: Also puts a lot of emphasis on selecting a good VP for either party since they could possibly succeed after 2 terms.
- logfromblammo 10y agoI would prefer a "none of the above" option that is not actually implicitly choosing a specific person. If "none of the above" wins, then the sensible thing to do would be to re-start the elections process from the primaries, wherein any person who was a candidate in the previous iteration(s) is ineligible to run again. Mid-November to January is more than enough time to re-do the entire election cycle.
- warmwaffles 10y agoYou start to run into issues if you don't allow the same candidates to run again. Issues being that you are suppressing the right to run for office. Now, if the party made the candidate ineligible then that's a different story. Also no clue why I was downvoted without a reason.
- ianai 10y agoYou run the risk of the exact same outcome running every body again.
- warmwaffles 10y agoWe have that risk now, yet it doesn't happen.
- thwarted 10y agoIssues being that you are suppressing the right to run for office. Their ability to run for office isn't being suppressed, they ran for office the first time and lost. They could possibly run again at the end of the next term. This is no more suppressing a right to run for office than the 22nd amendment suppresses a right to run for office.
- filoeleven 10y agoThis makes sense to me, excepting the timeline perhaps, only I'd also modify it to mean only that whichever candidates were the finalists in the previous iteration are ineligible to run again. In other words, my party may have picked a candidate that the nation as a whole rejected, but it does not mean that another candidate who ran in my party's primary would be rejected by the nation as a whole. Otherwise I think you may be throwing the baby out with the bathwater.
- logfromblammo 10y agoThe public story of the primary races is that they select for the most desirable candidate of those running. If the electorate decides that the "best" of those candidates is not suitable, isn't it reasonable to assume that none of the rest could beat the "none of these" option, either? Do you really want to force vote after vote of people saying "no" before trying an entirely new crop of candidates? You're not throwing the baby out with the bathwater. You're throwing out the unidentifiable goo, the dirt clod, the rotting fish, and the floating turd. The "none of these" result is a clear indicator that there is no baby worth saving in the entire tub full of bathwater.
- quicklime 10y agoWhile it's true that every voting system has paradoxes, I don't feel that this makes every system equally bad. The US has what I would consider a big systemic problem, which is that the first-past-the-post system leads to spoiler effects, and the result is a two party system. When I've talked to some people about this, the response I got was "well all voting systems have problems so we can't fix it without introducing new problems". But the monotonicity paradox for elimination voting doesn't seem quite as serious. It seems to only be likely to come up when the two major choices are close anyway. If all voting systems are evil, it's the lesser evil. If the US could implement elimination voting, we could remove a big problem (the two party system) and replace it with a smaller one: an occasional wrong choice between the two major parties. But this can happen anyway, for other reasons, eg one candidate wins the popular vote and the other wins the electoral college. I'm aware that the Democratic and Republican parties benefit from the two party system, so they might not want this, but it seems to me that this is what voters should want.
- Terr_ 10y agoI'd like to add that changing the "front-end" of voting (having people rank choices rather than pick-one) enables a whole slew of potential better-algorithms, because the input data is fundamentally better.
- anderskaseorg 10y agoThis might interest you if you think that elimination voting solves the spoiler effect: https://www.youtube.com/watch?v=JtKAScORevQ https://www.youtube.com/watch?v=JtKAScORevQ
- Asooka 10y agoPersonally, I would rather choose a random sample of all politicians within the country to put into power. Over time, this should tend towards a compromise for everyone. Failing that, each party having a number of seats proportional to the number of votes they received is not that bad of a system.
- akshayB 10y agoThe presentation is extremely nice and detailed oriented. This also co-relates to how messed up 2016 US election cycle is and in general how complicated elections are in USA. 1) You have few candidates on each side Democratic & Republics and eventually folks get eliminated 2) Then you can have independent candidates that can jump in 3) People finally vote for the president - But we have winner takes it all by state - The number of electoral votes is decided by the population distribution on the state - Another complication each state can have a different way of solving ties
- akshayB 10y agoAlso the people who vote earlier in the process their vote essentially becomes useless if the candidate drops after a month.
- sp332 10y agoNot every state is winner-take-all either. And representation is not exactly proportional by population. You get one vote for each senator and each representative your state has in congress, which favors smaller states.
- akshayB 10y agoWhat I was trying to say is if you come from a small state like Hawaii or Rhode Island, your votes becomes part of this small group which does not deliver a bigger impact like New York or California. I was just trying to highlight list of complications like the presenter did with 3 small choices.
- sp332 10y agoI guess this is more of a problem in states that have a large majority one way or the other - you feel like the "extra" votes in that direction are wasted. But I'm from NH. We only have 4 votes but because we are evenly divided (and highly over-represented for our population), we regularly make "tipping-point" lists and each vote has a lot more power than it does in other states.
- erikb 10y agoEasy enough: (1) You choose any method, (2) if you hit the paradox you declare the result as invalid, (3) there is only ice cream after a valid vote, and (4) if there's no ice cream yet goto step 2. Now the worst case is not that you make a few people unhappy (the majority), but the worst case is that people start killing each other in the hopes to change the result. But if you think about it that is also not a bad result, since then there is more ice cream for you.
- MichaelBurge 10y agoIn the last method, how do you detect if you've hit a paradox given only a single election? It only shows up if you change the options and make everybody fill out a new ballot.
- marme 10y agoit is always visible he just used the change to illustrate a normal case and a paradox case. If the results of the second vote had been the only vote you would be able to see the paradox was there by examining peoples rankings
- nothrabannosir 10y agoI like your optimism! Unfortunately, when Arrow got the nobel prize for proving that there is no way to avoid this, it's possible that your solution was considered... For example: there is no upper bound on the loop. Why would anyone change their vote when you retry? I.o.w. you might be voting and getting the same result forever. :/
- erikb 10y agoThere is an upper bound to the loop. People die. People lose interest (thereby changing the population). People get annoyed and thereby more willing to do stuff to change. Not mathematically provable, but works in most situations because humans are adaptable. *edit: I feel a little disappointed that people don't seem get the humor in my post. Maybe dying because people voted chocolate ice cream but you wanted vanilla is a reasonable scenario for some.
- sdegutis 10y agoThere's no decent voting system for a body of government this large. Every kind has critical flaws. The best solution is not to have a nation as gigantic as the U.S., but obviously that's not gonna happen any time soon. It used to be a flawed option too, before WMDs, but now all nations are on roughly the same playing field. Plus there's still something to be said for owning as much land as you can, for things like oil more so than farms.
- patcon 10y agoI feel like the world would be better if some nation(s) were legislatively stream-lined for experiments in secession (perhaps with trial periods and other conditions). Would allow for governance innovation without the calamity of conflict that's required for carving out space today. EDIT: Perhaps it could involve a hypothesis of sorts before secession, with baked-in options to re-join the parent state if the parent considers adopting some learnings after a successful experiment. Lots of possibilities. Would likely involve re-gearing the concepts of how quasi-independent states (child + parent) would keep relations open, so as not to polarize populations unnecessarily. I don't normally think of diplomacy as exciting, but learning how to make such a system work effectively would be pretty interesting
- clarkmoody 10y agoCould we conclude that it's better to choose individually in as many circumstances as possible, since choosing in groups has so many flaws? It seems the more choices are made by some for all the more people are dissatisfied.
- mhb 10y agoIsn't this tautological?
- erispoe 10y agoHow do you get rid of collective decision?
- marcosdumay 10y agoBy liberalism. You literally allow both choices, and each person gets to make their. That obviously does not work for everything. But it's always important to keep in mind, and if you look at any modern government by those lenses you'll see plenty of superfluous regulation that does nothing but put people down.
- wahsd 10y agoInteresting, but ultimately the flaw lies in the assumption that each option is equal and ever voter having the same vote weight. That is one of the reasons why our election system seems so schizophrenic in many ways, because as we have moved from a qualitative democracy, to a quantitive voting democracy, there is a diminished return on being informed. What we really need is the return to a qualitative voting system. That's a whole different can of worms, but is ultimately a necessity to arrive at a system that is not schizophrenic.
- achr2 10y agoThat's not how ranked voting should work - why would you look at pairs individually? You can simply take the average rank of all flavours and be done (in which case Vanilla wins definitively). Also, most party systems tend to clump together in ideology making the 'paradoxical' choices rare. For instance in Canada we have two leftist main parties and one conservative. Ranking the conservatives in the middle would be virtually unheard of.
- unclenoriega 10y agoI really wish they would have gone into more voting methods (and counting methods) than they did. The video as-is seems to be very incomplete. I thought the same thing about party rankings in the US. If we had ranked voting, and the Green and Libertarian Parties ran serious campaigns, it seems that the vast majority would rank G/D and L/R together. I suppose if we had many parties, though, we could see a 'paradoxical' choice.
- marme 10y agothat is part of the reason why ranked choice is better for the voter even if they lean strongly to one direction. It allows they to show their disapproval for their parties candidate without spoiling the vote and giving election to someone they really dont want
- drostie 10y agoI haven't fully investigated it yet but at one point I played with the idea of a "Markov election" based on the fact that Arrow's impossibility theorem assumes determinism. Nondeterminism is not necessarily a bad thing, if people agree that it was fair! [1] In this case your rankings for the candidates constitute a Markov matrix where you specify that your vote should "flow" from these candidates over to those candidates. For example someone voting for Alice over Bob over Carol might have a Markov matrix which states their vote is: 1.0 1.0 0.5 0.0 0.0 0.5 0.0 0.0 0.0 saying "All of the A votes I make should ideally stay for A, all of my B votes I would like to flow to A, all of my C votes I would like to flow to B or A." Part of the reason that I haven't figured this out yet is that I don't know how one should pick these numbers, exactly, to be robust against Arrow's problems (like adding another candidate not affecting the relative preferences of two existing ones). Anyway, based on the election, we average everyone's Markov matrices together! Then we start from a state where each candidate has an even share of the vote and everyone collectively determines the flow of the votes in successive cycles. This basically selects out the eigenvector of the Markov matrix with the highest eigenvalue, which represents some probability distribution among the candidates. Now to resolve the pesky problem of cyclic preferences, we use a fair random number generator to choose from the resulting probability distribution. Thus everyone has an even say in who they want to win, someone gets chosen at the end, and if someone really is strongly dominated by someone else then they will generally get eliminated by the flow of votes from the other to them. [1] While I have you excited about randomness I am also a fan of choosing a leader at random out of the entire population, educating them during a transition period, then handing them the reins. If you happen to disbelieve in the Buddhist metaphysics then an example is the tulku system for obtaining leaders, where they follow somewhat-ambiguous instructions from the previous holder of the seat to seek out a child born at a specific place at a specific time who is believed to be the specific reincarnation of the previous holder of the seat. If you don't believe that metaphysics is right then the search essentially chooses a child at random to be the leader. Seems to usually work pretty well for them either way. There's another example from Muslim history where the leader of the dynasty did not go to one's child because one did not have children; instead it was transferred from eunuch slave-soldier to eunuch slave-solder.
- IIAOPSW 10y agoHow can anyone vote for Chocolate. Chocolate is clearly CORRUPT. He's openly buying votes! This election is rigged! I just watched a video on youtube explaining how the ELITES plan to trigger an election paradox! Investigate the WILLY WONKA FOUNDATION. Vote Vanilla or we won't have a COUNTRY in 5 years!!!
- macawfish 10y agoI'm curious about what paradoxes emerge with score voting.
- drostie 10y agoIf you mean that the top candidate earns N points and the Nth candidate earns 1 point, I answered that in this comment: https://news.ycombinator.com/item?id=12875982 https://news.ycombinator.com/item?id=12875982
- anderskaseorg 10y agoNo, that’s the Borda count. In score voting, each voter assigns a score from some range to each candidate independently (https://en.wikipedia.org/wiki/Score_voting https://en.wikipedia.org/wiki/Score_voting).
- drostie 10y agoAh, what I know as "figure-skating voting". I don't know very much about these except that Arrow's theorem can't apply directly to them because they have a different ballot structure; however given that Borda is something of a special case of score voting (in the same way as in crypto; random permutations are special cases of random functions meeting different needs), presumably there are some regimes where you can push it so that it has similar behavior.
- anderskaseorg 10y agoBorda could be thought of as a ballot-restricted version of score voting, but so could plurality; you can’t expect ballot-restricted versions of reasonable systems to remain reasonable. Generally, there’s no reason for voters to cast Borda-type ballots unless you force them to.
- ClayShentrup 10y agohttp://scorevoting.net/GazillionTransform.html http://scorevoting.net/GazillionTransform.html
- z3t4 10y agoThey could start with voting for witch flavor to remove.
- Joof 10y agoWe don't always have to vote on one outcome. Multiparty systems often split representatives by party percentage. This has its own problems, but seems to allow more party mobility.
- anderskaseorg 10y agoThis is a great introduction to voting theory, but there are several notable omissions. The video doesn’t tell the whole story about what it presents as “ranked voting”, usually known as Condorcet voting. There are systems that always yield the Condorcet winner when one exists, and do a good job of resolving the unavoidable but rare preference cycles as consistently as possible. The most standard one is the Schulze method, which is used by the Debian, Ubuntu, and Gentoo projects, among many other organizations. https://en.wikipedia.org/wiki/Schulze_method https://en.wikipedia.org/wiki/Schulze_method The video asserts that what it presents as “elimination voting”, usually known as instant-runoff voting, doesn’t suffer from the third-party spoiler effect. But that’s only true as long as the third party never gains enough support to have a real chance of winning. https://www.youtube.com/watch?v=JtKAScORevQ https://www.youtube.com/watch?v=JtKAScORevQ (I wonder: can you think of a pair of powerful organizations who might want to ensure that third parties never gain enough support to have a real chance of winning? Hmmm.) Finally, the video doesn’t talk about approval voting or score voting, which use a different ballot type to which Arrow’s impossibility theorem does not apply. Some game theorists argue that these systems actually do a better job of finding the ideal Condorcet winner than Condorcet systems do, in the presence of strategic voting. http://rangevoting.org/stratapproval4.pdf http://rangevoting.org/stratapproval4.pdf
- tunesmith 10y agoI have seen a few too many voting-system presentations that all seem to have a few of the same common arguments, arguments that I believe are flawed. Here I can isolate it to these statements. First, "The whole point of the election was to force the group to make a choice about an ice cream flavor." This is false. The election's point was to interpret the preference of the electorate. We then use that preference to come to a choice. In the cyclic cases, this is no failure of the voting system. This is an accurate portrayal that the group is not able or ready to come to a decision. "In its inability to identify a clear winner, ranked voter has failed in its primary task." This is also not true. It was not its primary task, and didn't fail at all. It succeeded wildly in identifying a confusion in the electorate itself. Of course any attempt to "break that tie" will be flawed and invalid. For those who don't know, the video up to that point explored Condorcet Voting, and the Condorcet Winner criteria. The existence of a cycle is known as a Smith Set or Schwartz Set (subtly different, but very similar). Tiebreaking methods to elect single winners from Schwartz Sets are all flawed, but that does not mean the Condorcet Winner method is flawed. Elimination Voting is more commonly known as Instant Runoff voting. In his example at 7:04, this is again a Schwartz Set. So it's improper to declare that one of the three flavors is a winner, because the electorate is inherently undecided. The gold coins scenario changes nothing; it is still a cycle, and the electorate is still undecided. So the tiebreaker chooses a different winner - it doesn't really matter, because it is already invalid to pick a winner in that scenario. But the bigger problem with IRV (elimination voting) is that it will sometimes pick the wrong winner even when there ISN'T a cycle. This is awful. Finally, the presenter glosses over his description of Arrow's Theorem. You can practically hear the parentheses when he says, "given certain assumptions". In truth, not all voting criteria are the same. All Arrow's Theorem does is say you can't simultaneously meet four criteria, that he chose, in all cases. It does not prove that those four criteria are required. One of those criteria, the "Independence of Irrelevant Alternatives" criteria, is particularly problematic - and if I recall correctly, it can only move an election from a Condorcet Winner to a Schwartz Set. It cannot itself select a new winner entirely. And in my view, that is not a problem, because if adding a new candidate creates a Schwartz Set, then it only means that the electorate was probably not given enough choice from the outset. Although, there is a counterpoint that says that if you give voters more and more choice, cycles will inevitably occur. So really when we're talking about voting theory, the entire problem with the subject is that we are conflating two needs. The first need is to measure the public's preference for a choice. But the other need is for the public to come to a choice. Often times, the process of the voting system is what motivates the public to do so. But it is not always sufficient. And at the same time, the fact that the voting system is not sufficient for this, is not a failing of the voting system itself. I find it instructive to mull two questions, because I find that these two questions drive a lot of opinions on who feels what voting systems are superior. 1) If a candidate would beat all other candidates in a multi-candidate single-winner election head-to-head, should that candidate be the winner? 2) If, in a two-candidate election, one candidate narrowly defeats the other, but the other candidate's supporters are clearly more passionate, should the first candidate still win? (EDIT: Calmed some language)