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.
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.