News for hackers. Stuff that matters.
Re:Alameda County admits tallying error in ranked choice vot... by ShredKazoo on Saturday December 31, 2022 @05:08AM (#34195120)
I'm a fan of a group called the Center for Election Science which researches different voting methods. They have an article on their site which compares ranked choice with their preferred method, approval voting:

https://electionscience.org/library/approval-voting-versus-i...

Approval voting is much simpler to implement than ranked choice, and has theoretical advantages when it comes to voter satisfaction.

Re:Alameda County admits tallying error in ranked choice vot... by specialist on Saturday December 31, 2022 @05:39AM (#34195245)
Great article. Totally not surprised.

Election Science is doing yeoman's work. And they just keep getting better.

> RCV, however, cannot be counted in precincts or separate locations. It must be counted in a centralized area.

Huh.

The gold standard for election integrity is casting paper ballets at poll sites, to be tabulated onsite the moment the polls close.

There are many of these very specific non-obvious minutiae which derail or moot most would-be reforms.

I studied election administration for ~10 years. I'm embarrassed that this very important implementation detail had never occurred to me.

It's a deal breaker.

Re:Alameda County admits tallying error in ranked choice vot... by ShredKazoo on Saturday December 31, 2022 @07:38AM (#34195916)
>Election Science is doing yeoman's work. And they just keep getting better.

They just need a billionaire patron and they could dramatically transform American politics for the better.

All those billionaires who give fat checks to political parties and candidates are doing it completely wrong. "Don't hate the player hate the game" -- but what if you could change the game?

Re:Alameda County admits tallying error in ranked choice vot... by stephencanon on Saturday December 31, 2022 @12:44PM (#34198734)
The billionaires like the game—it gives them power!
Re:Alameda County admits tallying error in ranked choice vot... by ShredKazoo on Saturday December 31, 2022 @07:41PM (#34202329)
Approval voting has been shown to increase voter satisfaction. I'll bet it would increase voter satisfaction for billionaires as well. They'd no longer be stuck with just a few bad candidates to support.
Re:Alameda County admits tallying error in ranked choice vot... by arlort on Saturday December 31, 2022 @08:20AM (#34196197)
The counting must be coordinated, but doesn't have to be centralised. Though it always is so in practice

You could have each precinct count the first round, communicate the result to a coordinator then wait till everyone finished to count the second round etc

Alternatively you could have each precinct manually "digitise" each of their ballots into a computer representation and distribute these to a central location

Re:Alameda County admits tallying error in ranked choice vot... by supreme_loquat on Saturday December 31, 2022 @02:22PM (#34199734)
> You could have each precinct count the first round

This is just centralized tallying with extra steps. You can't finish the first round without results from every precinct, that's the point. To finish the first round, you need to know who has the fewest first choice votes across the entire population, so each precinct would have to give the entire first choice votes distribution to the centralized location. But once a precinct knows the first choice distribution, by definition that means all the ballots have been cast and you also have all the second choice and lower ballot data as well, and eventually all the data will have to make its way to the centralized location so you may as well just give all the ballot data to the central location at one time (well, technically not all the ballot data is used because irv/ranked choice actually doesn't use all of it, but that's another discussion).

Re:Alameda County admits tallying error in ranked choice vot... by Ekaros on Saturday December 31, 2022 @08:26AM (#34196238)
I don't understand how it is not possible for each precinct to not just count and transmit all of the unique combinations they receive. Ofc, with large number or choices and candidates this probably high number. But nothing prevents that.

At central location, combine the votes for unique combinations. And run the algorithm.

Re:Alameda County admits tallying error in ranked choice vot... by ShredKazoo on Saturday December 31, 2022 @09:59PM (#34203143)
Great point.
Re:Alameda County admits tallying error in ranked choice vot... by godelski on Saturday December 31, 2022 @01:35PM (#34199263)
> The gold standard for election integrity is casting paper ballets at poll sites, to be tabulated onsite the moment the polls close.

In essence this is a question of parallelization. Since cardinal systems (minor exception for STAR) your algorithm is argmax(reduce sum(ballots)). Your poll site would report their local reduce sum numbers to the central authority who would reduce sum across all areas and finally perform the argmax operation.

On the other hand, ordinal systems have to be much more coordinated as they are not trivial to parallelize. In essence they are doing an exhaustive search. We run many elections wherein we pop the argmin candidate each round. This has a lock because we cannot pop the argmin candidate from our local polling site until the central authority has collected all ballots and told everyone which candidate to pop.

This is a main motivation for my arguments into cardinal systems. There are other arguments (e.g. favorite betrayer, monotonicity, scalability, preference embedding) but when we are comparing methods and there are minutia to quibble over, algorithmic complexity is a big factor to be concerned with. In fact, I think it is an embarrassingly under discussed feature of extremely high importance. Just imagine how difficult all the recounts in the recent presidential election would have been under a ordinal system (and compare to a cardinal, which the cardinal we can also perform good statistical analysis while we are tallying votes and it is also good for random subset sampling. Also underappreciated features).

Re:Alameda County admits tallying error in ranked choice vot... by supreme_loquat on Saturday December 31, 2022 @02:14PM (#34199671)
> On the other hand, ordinal systems have to be much more coordinated as they are not trivial to parallelize

I don't think this is true for all ordinal systems is it? Wouldn't most condorcet methods simply be tallied into a head-to-head table at each precinct and then combined centrally? It's mostly just IRV that has this issue since it's just iterated first past the post, and the order of elimination is important to know in each round before it can be continued. When all that's needed is a h2h table (no iteration) this isn't an issue.

Re:Alameda County admits tallying error in ranked choice vot... by godelski on Saturday December 31, 2022 @03:30PM (#34200395)
Condorcet methods are frequently more computationally complex. Schultz is O(n3) and RP is O(n4).

We must note the categorical aspect here. Ordinal is a class of voting, not a specific one. Condorcet is a class of ordinal methods (that optimize the condorcet criteria) but not a specific method. You're right that this isn't true for all methods but I'm mentioning these specific methods because they are the ones that are better and commonly discussed. Unfortunately we can't just look at one aspect of a voting method to rule it in or out.

Re:Alameda County admits tallying error in ranked choice vot... by supreme_loquat on Saturday December 31, 2022 @11:05PM (#34203484)
Ah when you mention parallelizing I was assuming you were referring to the issue of requiring that ballots all be centralized in order to tally them for IRV, rather than summing at each precinct individually. The data that has to be in a central location for a condorcet method would only be O(n2) since it's just computed from the h2h table, I was not trying to discuss the complexity of actually computing the final results.
Re:Alameda County admits tallying error in ranked choice vot... by godelski on Sunday January 01, 2023 @02:11PM (#34209626)
Well cardinal methods could easily be calculated in a distributed manner. And complexity of computing the final results is quite important. It is an important part of what the entire thread is about.
Re:Alameda County admits tallying error in ranked choice vot... by ClayShentrup on Sunday January 01, 2023 @02:52PM (#34210112)
Yes you're correct. but cardinal methods are just generally better all around.
Re:Alameda County admits tallying error in ranked choice vot... by physicsgraph on Saturday December 31, 2022 @07:20AM (#34195815)
I agree that Approval voting is easier to understand and implement. I got to experience this a few years ago when I tried to implement RCV for a comparison with Approval voting.
Re:Alameda County admits tallying error in ranked choice vot... by fsargent on Sunday January 01, 2023 @06:11PM (#34212114)
I'm the Chair of the Board of CES. AMA.

This is really troubling - and the staff has been away trying to get some relaxation during the winter break, but if there's any message I can put out there it's this. Support the Center for Election Science. Funding, volunteering, advocacy. We exist because there's a simpler, easier to implement reform that doesn't suffer from these issues.

We see too many places that have adopted RCV and then reverted back to the old system. The main restriction on what we're able to achieve is our limited budget. We've got some massive campaigns in the pipeline, but our ability to execute on them will depend on having enough funding for staff and campaigning.

The main reason I joined Center for Election Science in the first place was because I felt it was the best bang for the buck reform. Voting reform doesn't just elect the democratically selected candidate, it also elects higher quality candidates. This means we get better, more nuanced policies, less flip flopping, and politics becomes boring - because everything _just works_.

Re:Alameda County admits tallying error in ranked choice vot... by ShredKazoo on Monday January 02, 2023 @02:03AM (#34215189)
You said AMA, but you also said you were trying to relax during winter break... so no need to bother with this question if you don't want, I guess.

I admit I do have one reservation about supporting approval voting. Specifically, I'm concerned about the "chicken dilemma" situation.

An advantage of plurality is that voters are strongly incentivized to tell pollsters their true favorite, in order to get their true favorite performing better in the polls and attract strategic voters. This means polls tend to track election results, which seems good for legitimacy. Additionally, adding polls to the mix means plurality isn't quite as bad as people say -- in theory I could support my true favorite in the poll, and shift to strategic voting in the general election if my true favorite doesn't see their polling numbers rise.

Approval voting seems like it could incentivize people to lie to pollsters though. Consider an election with a red-orange candidate, a yellow-orange candidate, and a blue candidate. Suppose all candidates have approximately equal levels of support. Imagine I support red-orange and I get a call from a pollster. I know that if I can get those who favor yellow-orange to vote for red-orange as well, red-orange has an excellent shot to win. So I lie, and tell the pollster I'm voting for blue only. The yellow-orange supporters start freaking out, and they vote for both red-orange and yellow-orange to keep blue out of office. I bullet vote for red-orange; red-orange wins in an upset where blue was the favorite. Blue supporters get angry, and declare the election a fraud, since the polls were so far off.

Have you guys thought about the added strategic dimension that polling adds?

Re:Alameda County admits tallying error in ranked choice vot... by ShredKazoo on Monday January 02, 2023 @04:28AM (#34216034)
Another important piece of the puzzle here is that politicians commonly update their positions in response to polls. (E.g. "politician X saw a drop in their polls after they said Y") So if polls become unreliable, that is potentially a big loss.