Skip to content
This repository has been archived by the owner on Nov 15, 2023. It is now read-only.

Prime member selection in Phragmen Elections #5290

Closed
gavofyork opened this issue Mar 18, 2020 · 1 comment · Fixed by #5346
Closed

Prime member selection in Phragmen Elections #5290

gavofyork opened this issue Mar 18, 2020 · 1 comment · Fixed by #5346
Assignees
Labels
J0-enhancement An additional feature request.
Milestone

Comments

@gavofyork
Copy link
Member

Phragmen doesn't allow preference voting among the approvals, so prime member selection will need to be done independently of the Phragmen election. For now it can just select according to https://en.wikipedia.org/wiki/Borda_count, since it's O(m.n) in candidates/voters and computable progressively with a state O(n) in candidates. Ranked pairs or Schulze might be a better choice at some point in the future.

@gavofyork gavofyork added the J0-enhancement An additional feature request. label Mar 18, 2020
@gavofyork gavofyork added this to the 2.0 milestone Mar 18, 2020
@gavofyork gavofyork self-assigned this Mar 18, 2020
@AlfonsoCev
Copy link

I had a look on the ranked pairs and Schulze methods. I great source is Chapter 4 of this book. Both methods take time O(n.m^2) and require space O(m^2), for n voters and m candidates. If we run either method only on the elected council members, so that m <= 24, then the complexities are not too bad. The runtime would likely still be dominated by the seqPhragmen algorithm to elect the council members.

The best method seems to be ranked pairs, as it satisfies a bunch of desirable criteria, see here.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
J0-enhancement An additional feature request.
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants