Comment author: Vaniver 30 October 2013 10:05:13PM *  0 points [-]

You can't make up just one scenario and its result and say that you have a voting rule; a rule must give results for all possible scenarios.

I think I see how the grandparent was confusing. I was assuming that the voting rule was something like plurality voting, with enough sophistication to make it a well-defined rule.

What I meant to do was define two dictatorship criteria which differ from Arrow's, which apply to individuals under voting rules, rather than applying to rules. Plurality voting (with a bit more sophistication) is a voting rule. Bob choosing for everyone is a voting rule. But the rule where Bob chooses for everyone has an a priori dictator- Bob. (He's also an a posteriori dictator, which isn't surprising.)

Plurality voting as a voting rule does not empower an a priori dictator as I defined that in the grandparent. But it is possible to find a situation under plurality voting where an a posteriori dictator exists; that is, we cannot say that plurality voting is free from a posteriori dictators. That is what the nondictatorship criterion (which is applied to voting rules!) means- for a rule to satisfy nondictatorship, it must be impossible to construct a situation where that voting rule empowers an a posteriori dictator.

Because unanimity and IIA imply not nondictatorship, for any election which satisfies unanimity and IIA, you can carefully select a ballot and report just that ballot as the group preferences. But that's because it's impossible for the group to prefer A>B>C with no individual member preferring A>B>C, and so there is guaranteed to be an individual who mirrors the group, not an individual who determines the group. Since individuals determining group preferences is what is politically dangerous, I'm not worried about the 'nondictatorship' criterion, because I'm not worried about mirroring.

I'm not going to rewrite Arrow's whole paper here but that's really what he proved.

I've read it; I've read Yu's proof; I've read Barbera's proof, I've read Geanakoplos's proof, I've read Hansen's proof. (Hansen's proof does follow a different strategy from the one I discussed, but I came across it after writing the grandparent.) I'm moderately confident I know what the theorem means. I'm almost certain that our disagreement stems from different uses of the phrase "a priori dictator," and so hope that disagreement will disappear quickly.

Comment author: homunq 31 October 2013 02:23:08AM *  0 points [-]

I, too, hope that our disagreement will soon disappear. But as far as I can see, it's clearly not a semantic disagreement; one of us is just wrong. I'd say it's you.

So. Say there are 3 voters, and without loss of generality, voter 1 prefers A>B>C. Now, for every one of the 21 distinct combinations for the other two, you have to write down who wins, and I will find either an (a priori, determinative; not mirror) dictator or a non-IIA scenario.

ABC ABC: A

ABC ACB: A

ABC BAC: ?... you fill in these here

ABC BCA: ?

ABC CAB: .

ABC CBA: .

ACB ACB: .

ACB BAC:

ACB BCA:

ACB CAB:

ACB CBA:

BAC BAC:

BAC BCA:

BAC CAB:

BAC CBA:

BCA BCA:

BCA CAB: .... this one's really the key, but please fill in the rest too.

BCA CBA:

CAB CAB:

CAB CBA:

CBA CBA:

Once you've copied these to your comment I will delete my copies.

Comment author: Vaniver 30 October 2013 08:02:15PM *  -1 points [-]

By an a priori dictatorship, I mean there is some individual 1 such that .

By an a posteriori dictatorship, I mean there is some individual 1 such that

There is obviously not an a priori dictationship for all voting environments under all aggregation rules that satisfy unanimity and IIA. For example, if 9 people prefer A>B>C, and 1 person prefers B>C>A, then society prefers A, regardless of how any specific individual changes their vote (so long as only one vote is changed).

(Note the counterfactual component of my statement- there needs to be an individual who can change the social preference function, not just identify the social preference function.)

But it's not that Mary just happens to turn out to be the pivotal voter between a sea of red on one side and blue on the other.

Every proof of the theorem that I can see operates exactly this way; I'm still not seeing what specific step you think I misunderstand.

Comment author: homunq 30 October 2013 08:25:58PM 1 point [-]

I'm sorry, you really are wrong here. You can't make up just one scenario and its result and say that you have a voting rule; a rule must give results for all possible scenarios. And once you do, you'll realize that the only ones which pass both unanimity and IIA are the ones with an a priori dictatorship. I'm not going to rewrite Arrow's whole paper here but that's really what he proved.

Comment author: fubarobfusco 30 October 2013 08:05:06PM -1 points [-]

That could be that one vote is chosen by lot after the ballots are in

This is the case that doesn't sound like an a-priori dictator to me, because you don't know who the dictator will be, and thus can't do anything to manipulate the outcome by dint of there being a dictator.

Comment author: homunq 30 October 2013 08:22:15PM -1 points [-]

Under Arrow's terms, this still counts as a dictator, as long as the other ballots have no effect. (Not "no net effect", but no effect at all.)

In other words: if I voted for myself, and everyone else voted for Kanye, and my ballot happened to get chosen, then I would win, despite being 1 vote against 100 million.

It may not be the traditional definition of dictatorship, but it sure ain't democracy.

Comment author: Vaniver 30 October 2013 05:48:06PM *  0 points [-]

For now, I'll simply respond to your misunderstanding about Arrow.

It's not clear to me why you think that's a misunderstanding; the statement of the theorem is not that the dictator is an a priori dictator, just that there never exists a situation where an individual can completely determine society's preferences. The proof is a construction of a situation given the first two fairness axioms and at least three alternatives, where one voter will be a pivotal voter who can completely determine society's preferences.

But if you don't care about the third axiom, you don't care about the proof. Okay, in a deeply divided but balanced situation, the one non-partisan can pick whether we go left, right, or to the middle; this isn't a huge tragedy.

(The collapse of the scale of preferences is a huge tragedy.)

Comment author: homunq 30 October 2013 06:29:57PM *  1 point [-]

Again, you're simply not understanding the theorem. If a system fails non-dictatorship, that really does mean that there is an a priori dictator. That could be that one vote is chosen by lot after the ballots are in, or it could be that everybody (or just some special group or person) knows beforehand that Mary's vote will decide it. But it's not that Mary just happens to turn out to be the pivotal voter between a sea of red on one side and blue on the other.

I realize that this is counterintuitive. Do you think I have to be clearer about it in the post?

Comment author: asr 30 October 2013 06:11:00PM *  5 points [-]

I worry that this sort of analysis puts process ahead of results.

In large-scale decisionmaking, such as regional or national politics, most voters are confused and inattentive. I think this is inevitable and even proper. The world is too complicated for most people to have informed and thoughtful opinions on most topics. As a result, I don't particularly care if the process delivers results most voters want. Instead, I care if the process delivers decent results. And in particular, I want decent results for impatient voters and potentially-dishonest election apparatus. First-past-the-post has the important benefit that as a voter I have to indicate one preference, rather than an ordering. This requires strictly less input from me, and therefore probably less attention and thought, which is a Good Thing.

I would be interested to hear an argument for why all the voting theory stuff is useful in practice, given the constraints and goals of practical politics.

We have some examples of cities and countries that use systems other than first-past-the-post. Which of these actually are better governed as a result?

Comment author: homunq 30 October 2013 06:25:13PM 1 point [-]

Wait until I get to explaining SODA; a voting system where you can vote for one and still get better results.

As for comparing different societies: there are of course societies with different electoral systems, and I think some systems do tend to lead to better governance than in the US/UK, but the evidence is weak and VERY confounded. It's certainly impossible to clearly demonstrate a causal effect; and would be, even assuming such an effect existed and were sizeable. I will talk about this more as I finish this post.

Comment author: [deleted] 30 October 2013 04:46:28PM 1 point [-]

I would work on making the existing writing clearer before expanding further. There were a number of points where I did not follow you as a casual reader, like with the "circular money pump" and Sen, or things just appeared random, like going from has specific theoretical pitfall to BAD.

Second, if you are going to expand, you may want to address whether all this theory actually predicts much accurately. Beyond saying, yeah, there were these guys Duncan and Black who looked at specific cases--what were those cases?

In response to comment by [deleted] on Democracy and rationality
Comment author: homunq 30 October 2013 05:28:35PM 0 points [-]

Thanks, I'll work on that.

Comment author: TheOtherDave 30 October 2013 04:26:58PM 0 points [-]

if other statements can increase credibility, they can also reduce it.

Sure, but it's utterly unsurprising that there exists a B such that P(A&B)<P(A). That there exists a B such that P(A&B) > P(A) is more surprising, which is why I'd asked for an example of what DanielLC had in mind by it.

Comment author: homunq 30 October 2013 05:26:59PM -1 points [-]

Your probability theory here is flawed. The question is not about P(A&B), the probability that both are true, but about P(A|B), the probability that A is true given that B is true. If A is "has cancer" and B is "cancer test is positive", then we calculate P(A|B) as P(B|A)P(A)/P(B); that is, if there's a 1/1000 chance of cancer and and the test is right 99/100, then P(A|B) is .99.001/(.001.99+.999.01) which is about 1 in 10.

Comment author: Vaniver 30 October 2013 03:09:51PM *  0 points [-]

General comments: I discovered rangevoting.org years ago and have been a fan since. But it's not quite clear to me what the next action is, here. Yes, score voting is superior to plurality, but is it superior enough that people should join CRV? I use score voting to determine what restaurant to go to or what board game to play if there's any collective uncertainty, and I can see many applications for rationalist group houses or other organizations, but the statement "I would be happier if the US Presidential Election used score voting" misunderstands the nature of politics.

many less-wrong'ers

I would use "many LWers".

Arrows theorem shows that any voting system which can consistently give the same winner (or, in ties, winners) for the same voter preferences; which does not make one voter the effective dictator; which is sure to elect a candidate if all voters prefer them; and which will switch the results for two candidates if you switch their names on all the votes... must exhibit, in at least some situation, the pathology that befell the Rationalist Marching Band above, or in other words, must fail "independence of irrelevant alternatives".

"Arrow's". Later you use Arrows', which is also incorrect, and so I would do a search-replace on the whole thing.

[EDIT- I was wrong about Arrow's theorem. You can safely ignore the following thread, unless you had the same confusion I did, in which case I'll leave it as an example.]

Also, I never found this theorem that troublesome- the "dictator" axiom is necessary for the theorem but I find it untroubling. (The proof suggests that the "dictator" is not an individual selected before the voting process, but a 'pivotal voter'- the last person to move from coalition A to coalition B. But if you never allow a changed individual vote to change the group vote, then how can the group vote ever change?) It also doesn't apply to cardinal voting systems, just ordinal voting systems, so range voting is immune. (Which I see you bring up later.)

In one sense, score voting reducing to approval OK.

I think this sentence is missing an 'is'. (It's also much easier to proofread things in Google Docs, or similar software, than discussion posts.)

But in another sense, it's a problem. If one side of an issue is more inclined to be strategic than the other side, the more-strategic faction could win even if it's a minority. That clashes with many people's ideals of democracy; and worse, it encourages mind-killing political attitudes, where arguments are used as soldiers rather than as ways to seek the truth.

I think this is a feature, personally, since it allows you to encode how much you care about a particular issue. There are lots of ways to implement tradeoffs here, which can lead to overall more efficient decisions.

Comment author: homunq 30 October 2013 04:19:33PM 1 point [-]

I'll certainly have more content that addresses these questions as the post develops. For now, I'll simply respond to your misunderstanding about Arrow. The problem is not that there will always be an a posteori pivotal voter, but that (to satisfy the other criteria) there must be an a priori dictator. In other words, you would get the same election result by literally throwing away all ballots but one without ever looking at them. This is clearly not democracy.

Comment author: Lumifer 30 October 2013 03:33:12PM 11 points [-]

Summary: You want to find the truth? You want to win? You're gonna have to learn the right way to vote.

That seems to be a wrong summary.

The post talks about a variety of voting systems and their theoretical underpinnings, pointing out the failure modes of each and how do attempts to fix them turn out.

Significant changes in the real-life voting system in the US look very low-probability to me (barring a revolution or something equally cataclysmic). Thus the post doesn't tell me how to find the truth, doesn't tell me how to win (in real life) and doesn't tell me how to vote (thank goodness).

Comment author: homunq 30 October 2013 04:15:11PM 3 points [-]

This is still in-progress, and I'm going to get to some of that later. Here's my defense of the current summary:

  • First, it's just a summary. If it could include all the subtleties of the article, I wouldn't need to write the article.
  • Second, even if the public voting systems (muni, state, and national) wherever you happen to live continue to be stupid ones, understanding voting systems better is useful knowledge. You should understand bad voting systems if they affect you, and good voting systems if you're in organizations that could use them.
  • Third, I don't agree that changing voting systems is a negligible priority. For instance: various cities nationwide, including most of the SF bay area, use IRV for city elections (though this isn't actually the best system, it is certainly a change from 15 years ago.) A number of states (at least 10 to my knowledge) have revamped their primary systems in this time. An approval voting initiative for primaries is currently in the signature stage in Oregon, and legislative study commissions of approval voting are underway in Rhode Island and Arizona, with Colorado considering one. States representing 136 electoral votes have signed the National Popular Vote interstate compact, which is about halfway to it taking effect. Obviously, these various facts affect a small minority of Americans, but that small minority is still millions of people. So I'd estimate that a nationwide change (accomplished at the state-by-state level and NOT through a constitutional amendment) is an outside chance but not a negligible one.

As to telling you how to find truth, how to win, and how to vote: obviously the goal here is not to tell you which way to vote, but to help deepen your understanding of the utility of voting mechanisms, both at the public scale and in private contexts.

....

On the other hand, I understand that you're telling me that this sounds grating to you, like overblown rhetoric. I'll see what I can do to improve that while keeping it succinct and intriguing. So thank you.

Comment author: homunq 30 October 2013 03:18:50PM 0 points [-]

It's easy, but not helpful, to use "postmodern" as a shorthand for "bad ideas" of some kind. Something like Sturgeon's law ("90% of everything is crap") applies to postmodernism as to everything else, and I'd even agree that it's a kind of thinking that is more likely than average to come unmoored from reality, but that doesn't mean that it's barren of all insight. Especially today, at least 20 years after its heydey, and considering that even in its heyday it was a very rare academic department indeed where drinking the kool-aid was either mandatory or an excuse for stupidity (as opposed to wrongness, which it certainly did excuse; but again, Sturgeon), beating up on postmodernism seems like worrying about crack babies; slightly anachronistic and unhelpful.

View more: Prev | Next