Hacker News new | ask | show | jobs
by supreme_loquat 1266 days ago
> 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.

2 comments

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.

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.
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.
Yes you're correct. but cardinal methods are just generally better all around.