|
|
Subscribe / Log in / New account

Possible changes to Debian's decision-making processes

Possible changes to Debian's decision-making processes

Posted Oct 18, 2021 1:50 UTC (Mon) by flussence (guest, #85566)
In reply to: Possible changes to Debian's decision-making processes by pollo
Parent article: Possible changes to Debian's decision-making processes

+1.

I really don't understand Debian sometimes. That's not to say I disagree with how they do things, just that they're doing something way smarter than I can follow. And it seems to be working well for the most part, given how long they've persisted.


to post comments

Possible changes to Debian's decision-making processes

Posted Oct 20, 2021 18:43 UTC (Wed) by NYKevin (subscriber, #129325) [Link] (1 responses)

You can essentially think of their voting system as a topological sort over the graph of preferences. If a majority prefers X over Y, then draw an edge from X to Y. Then, hopefully, you have a DAG, and if you do have a DAG, you should* have just one source vertex, so hopefully, you can just pick that one source vertex as the winner. This is not very complicated all by itself and can be simply explained as "pick the option that would beat everything else in individual runoff elections."

Most of the complexity comes down to "what if there's a cycle?", in which case you have to drop one or more edges until there isn't a cycle anymore. Debian's system is designed to drop edges in such a way as to invalidate the lowest total edge weight overall (where the weight of an edge is the total number of voters who prefer one option over the other). There are numerous other ways to do it, and you can go off into long tangents about the mathematics of it all, but suffice it to say that 1) there's no "perfect" option (for a rather technical definition of "perfect") and 2) Debian's choice of system is reasonably sound compared to most or all of the alternatives, because its flaws are relatively minor, technical, and difficult to exploit.

* In principle, you can come up with some weird edge cases where e.g. everybody votes for X and Y over Z (and all other options), but "X is better than Y" receives the same number of votes as "Y is better than X." Then you can't draw an edge between X and Y at all, and you end up with two source vertices (X and Y are effectively tied). As you might expect, the Debian constitution actually does account for this possibility, but it just says that "the elector with the casting vote chooses which of those options wins." The only obvious alternatives would be to pick a winner randomly, or to automatically pick "further discussion" (which basically means "nobody wins, now go find some new candidates and start over").

Possible changes to Debian's decision-making processes

Posted Oct 22, 2021 19:40 UTC (Fri) by flussence (guest, #85566) [Link]

That was a great explanation, thanks! Much clearer to me now.


Copyright © 2025, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds