Topological Problems in Voting
ryantolsma.com
ryantolsma.com
Still, I'm not averse to trying. Either it will help, or tactical voting will leave us more or less where we are now. If nothing else it's an opportunity to give the current deadlock a shove.
You lose the ability to know your local candidate, but how many people really do these days? It's what we set up in Iraq, but we don't do it ourselves.
It doesn't solve the problem that there is still exactly one chief executive. You can try making that a committee but that has other downsides.
In Germany, you cast two different votes. The first vote elects your local representatives via a first-past-the-post system; they all go to parliament. Then you fill up parliament with more people to make the proportions match those of the second votes cast all over the country. (There's lots of special cases and rules involved. Eg to handle the case when a party gets lots of first votes, but no second votes.)
But now you don't have a cardinal voting system and that's even worse than single member districts.
> It doesn't solve the problem that there is still exactly one chief executive. You can try making that a committee but that has other downsides.
Committees are dealing with it the wrong way. The right way to deal with it is to take away all of the executive's power. Constrain the national government from doing hardly anything and instead pass local laws to do whatever you want to do.
Then create elected positions responsible for different portions of the government. Directly elect the Attorney General and the heads of the major government departments. Let the President be like the Queen of England -- a figurehead with minimal responsibilities.
Huh, where is that duress coming from?
> (Or they can approve of only one, and almost certainly lose if it's not one of the two most popular parties.)
Huh, why can they approve of only one? The whole point is that you can approve more than one.
Approval only seems to be able to break this gridlock if there is a "hidden" commonground between the two parties which can be revealed by the extra approval votes.
With a cardinal voting system, someone can run on a ticket which is similar to one of the major parties and should get approximately the same level of approval as that party's candidate. Which is to say, they can potentially win. Then more third party and independent candidates run, giving people more options.
It's not just about what voters do, it changes what candidates do.
Those options exist, and it's a multi way election. Primaries receive far less attention but they are where the real work of democracy is done.
I believe people are hoping they can vote for a radical candidate and a mainstream candidate, on the off chance people will love the radical candidate if they just get on the general ballot. I'm not convinced that will ever happen, and such people will be not just disappointed, but continue to be convinced the system is rigged against them.
No, you still have that problem of splitting the vote in the primaries.
Remember how Donald Trump used to be the most hated Republican candidates within the Republicans in around 2015 / 2016? As in the one that the most people actively disliked in polls; but he was different enough from the other candidates that he didn't suffer from the internal vote splitting that they did.
The primaries still use first-past-the-post in the US, don't they?
Yes, exactly, the indirect impact on candidate and voter tactics are what's important!
"They can only approve of one" is FPTP, the existing system. Everybody knows that sucks. The whole point of approval or score voting is to avoid that.
Right now if you favor candidate C but they have 5% of the vote and candidate A and B each have 45%, your preferred candidate has no chance and your vote can only change something in determining whether the winner is A or B, so you avoid voting for your preferred candidate.
With approval voting you vote for them and one of the major parties. Then people notice that third party candidates are immediately getting 30-40% of the vote because the people afraid of wasting their vote no longer have to refrain from voting for their preferred candidate. In some districts they even win. Which dissolves the two party system because people have to take third party candidate seriously and starting a new party has a real chance at succeeding rather than being an exercise in futility.
But it's not clear they will feel the message is sent if their candidate loses, and they are stuck with least favorite choice because they didn't select an alternative.
with approval voting they'd obviously vote for green too.
some of the people who normally vote green under the current system might _still_ only vote green with approval voting, but very few would do it unless green actually had a chance to win.
Yes, the theorem doesn' apply to approval voting nor does it apply to score voting.
Arrow's theorem only applies to deterministic voting systems. So sortition (or other method based on random sampling) are not affected.
The theorem also doesn't apply to proportional representation systems. (Though they have their own problems, of course.)
Most RCV systems are very gameable with tactical voting. Though they aren't that useful, I guess.
---
Arrow's theorem also doesn't guarantee that you will have problems. It just says that for some votings systems you can construct voting populations with preference that can't be captured well. It doesn't say whether these situations are likely to occur in practice.
---
Arrow's theorem also doesn't apply when you allow bargaining, or people compensating each other.
---
Of course, the problem with democracy in practice isn't so much that existing voting systems don't capture what voters want. Even first-past-the-post seems to be doing a reasonable job of that.
The problem is that voters want bad things like protectionism or war or price controls etc. See https://en.wikipedia.org/wiki/The_Myth_of_the_Rational_Voter
Btw, the protectionism was bad for the US economy, and did not help its dominance at all. (That's assuming you like US dominance?)
Yes, but... https://politics.stackexchange.com/a/14245
(Btw, the random dictatorship doesn't sound too bad. As a slightly modified form, I think it would be a good experiment to fill up parliament with a few hundred randomly selected people amongst all who are willing.)
I would call it "a lot"!
> But again, it doesn't apply to people who can negotiate or compromise
You want hundreds of millions of people to negotiate and compromise with each other in a way that would eventually produce representatives that reflect the population's resulting preferences somehow? How would that work?
> or who play repeatedly.
I don't see why I should expect that to make the problem easier.
> I think it would be a good experiment to fill up parliament with a few hundred randomly selected people amongst all who are willing
That sounds like it could go incredibly wrong. Everyone who is willing will sell themselves out to the highest "bidder" (maybe bidding via money, maybe promises of future laws...), and the population unwilling or unable to become a member of parliament will have no say in the matter.
Tacit negotiations can work. And in practice, it's often your representatives that do the negotiations with other people's representatives.
See https://en.wikipedia.org/wiki/Logrolling
>> or who play repeatedly. > I don't see why I should expect that to make the problem easier.
Check out the repeated Prisoner's Dilemma for some inspiration for how repeated play can breed cooperation.
> That sounds like it could go incredibly wrong. Everyone who is willing will sell themselves out to the highest "bidder" (maybe bidding via money, maybe promises of future laws...), [...]
How is that different from people selling their vote today?
Just make sure that the legal system does not enforce these contracts, and you are good. (You can also make such contracts illegal completely, just like selling your vote today is illegal in many countries.)
> [...] and the population unwilling or unable to become a member of parliament will have no say in the matter.
You can cook up slightly more complicated versions: every voter nominates a (willing) candidate on their ballot. Nationwide, you collect 600 ballots and fill up parliament with the people named on them. Pick your favourite resolution method, in case the same person gets picked multiple times in your sample.
(Eg you could give that person more weight in parliament, or you could pick the voter's second choice, or you could pick the ballot of the guy who got picked twice to pick a replacement, etc.)
And now you're back to square one? How do you choose those representatives in a way that represents their constituents' views? That was literally the original problem.
> Check out the repeated Prisoner's Dilemma for some inspiration for how repeated play can breed cooperation.
Have you seen literature on this somewhere? On its face iterated prisoner's dilemma being more cooperative does not in any way suggest that iterates voting somehow admits an easier solution for finding collective preferences than non-repeated voting. The problems are drastically different so far as I can tell. If you've seen literature suggesting otherwise I would love a link or two.
> How is that different from people selling their vote today? Just make sure that the legal system does not enforce these contracts
You seem confused? The reason you can't sell your vote today isn't that it's illegal to sell your vote, but rather the fact that there's no way to prove how you voted, so you could just lie with no incriminating evidence.
Whereas it's pretty darn easy to see how the candidate who promised you tax breaks suddenly voted to raise them when he came into office.
> slightly more complicated version
I see nothing obvious suggesting that your (homemade?) scheme is better, so I'm gonna put the onus on you to explain it wouldn't suffer from similar problems...
Note that "theorem assumptions don't apply" doesn't imply "conclusion doesn't hold".
No, why? Arrow's Theorem eg has nothing to say about proportional representation. And Arrow's Theorem only applies to aggregating orderings of a finite list of preferences. But the methods under investigation need to be 'generic', ie can't make use of any special properties of those preferences, either. (See eg https://people.mpi-sws.org/~dreyer/tor/papers/wadler.pdf for how being 'generic' limits what your methods can do.)
And to come back to iterated games: almost no matter how the representative was chosen in the first period, if she's standing for re-election, she has an incentive for keeping her represented happy.
Arrow's theorem just applies to a list of static choices; not to how the chosen might behave when trying to get re-elected.
> Have you seen literature on this somewhere?
I don't remember right now. But I think 'The Myth of the Rational Voter' might mention some research somewhere. (See https://en.wikipedia.org/wiki/The_Myth_of_the_Rational_Voter) That book mostly mentions this when it argues that the problem with democracy ain't that voters don't get their wishes, but the problem is that voters do get their wishes.
> Whereas it's pretty darn easy to see how the candidate who promised you tax breaks suddenly voted to raise them when he came into office.
Sure. But if millions of people are eligible to be drafted at random, you are going to have a hard time pre-emptively bribing them. That's equivalent to doing something nice for the entire country.
> I see nothing obvious suggesting that your (homemade?) scheme is better, so I'm gonna put the onus on you to explain it wouldn't suffer from similar problems...
Because eg people who don't want to stand for parliament still have a say? That was exactly one of the problem you brought up with naive sortition. Remember?
> Note that "theorem assumptions don't apply" doesn't imply "conclusion doesn't hold".
Well, if your theorem says A implies B; if A doesn't hold, your theorem doesn't apply, but B could still be true for other reasons. But you need a different argument or empirical data to convince people of B.
but technically it only applies to social welfare functions, not voting methods.
i had a chance to visit kenneth arrow at his home in palo alto circa 2015 and we had a nice little chat about this.
that doesn't make sense. the result you get after bargaining would just _be_ one of the options.
Arrow's Theorem applies when you have a discrete number of choices and you try to aggregate people preferences over them (in specific ways etc).
If instead of discrete elections, Alice and Bob can negotiate that _today_ they go to the football match and _tomorrow_ they go to the opera, that opens up new spaces for coordination that Arrow's theorem doesn't touch.
Similar, if Alice is allowed to pay Bob, or if they can do political horse-trading like 'I support your foreign policy, if you support my lowering the speed limit', that's also not covered by Arrow's theorem.
The theorem really only applies to deterministically aggregating people's individual orderings of a discrete set of options into some aggregated order for the group. That's it.
So it doesn't concern side-payments, or other continuous compromises. Or repeated play.
no, it has nothing to do with capturing preferences. it simply says that no ordinal social welfare function can simultaneously satisfy these criteria:
There is no dictator.
If every voter prefers A to B then so does the group.
The relative positions of A and B in the group ranking depend on their relative positions in the individual rankings, but do not depend on the individual rankings of any irrelevant alternative C.That's (part of) what I mean by 'capturing preferences'.
utterly false. https://www.rangevoting.org/PConsumer.html
That's (partially) because the candidates in order to attract voters pick policies that voters prefer.
Arrows theorem always has implied to me that the next step should be quantifuing some welfare measure for voters and then exploring which system maximized that welfare measure. "Consent of the governed" sounds like a welfare measure so I an intrigued.
You are being governed with consent when the person who's elected is someone you are okay being governed by. And the person who wins an approval election is the person with that has the most people fine with being governed by them. Because approval voting doesn't ask people to rank candidates voting for someone you disapprove of only hurts you and voting for any subset of people you do approve of is sincere.
It's not some deep thing because it changes the target to something much easier. Finding the best candidate is hard, finding the candidate most people find acceptable is less so.
Approval voting gets more mathematically interesting when you assume people have preferences among the candidates they approve of and whether the best candidate gets elected but IRL you don't actually care about that anymore. You're fine electing someone who isn't the best.
That channel just released a video on the same topic.
> (we’ll take a slightly different approach).
The video takes a slightly different approach from the paper and uses a retraction on the möbius strip to its boundary as a contradiction.
That particular argument doesn’t generalize as well in higher dimensions (in particular, the symmetric product won't always have a boundary to retract to), so I followed the original paper’s one instead. I'll add a link to that video as well
If anything it looks like it fails precisely because the space is not homologically trivial, but I'm a bit unsure how to make that precise. A similar set up with just [0,1]^n as preference space works perfectly fine just by averaging all the scores for each candidate.
I kind of sense that requiring a function X^k -> X to exist is somehow hard if X is not 'simple', but I'm not yet sure what the obstruction is.
My main takeaway was the following conclusion
> [E]xcept for the contractible case either no social choice function can exist on P, or if it exists for all n then unexpected properties turn up.
> While this applies to discrete rankings and voter preferences, one might wonder if it’s a unique property of its discrete nature in how candidates are only ranked by ordering. Unfortunately, a similarly flavored result holds even in the continuous setting! It seems there’s no getting around the fact that voting is pretty hard to get right.
I don’t follow any of this paragraph.
The paragraph you quoted introduce a generalized version, where voters can give continuous scores and have full spectrum of choice.