Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Switch ranked ballot representation? #8

Open
endolith opened this issue May 30, 2022 · 0 comments
Open

Switch ranked ballot representation? #8

endolith opened this issue May 30, 2022 · 0 comments

Comments

@endolith
Copy link
Owner

endolith commented May 30, 2022

Currently it's using the representation that matches how we often write ballots:

A > B > C
B > C > A
B > A > C

becomes

0, 1, 2
1, 2, 0
1, 0, 2

Where rows are voters, columns are rankings, and cells contain candidate IDs.

But this format doesn't allow for expressions of indifference, and for elimination methods, this requires either shuffling cells around or separate pointers for each row and is a bit clunky.

The other convention is more general because it allows indifference:

1, 2, 3
3, 1, 2
2, 1, 3

Here the rows are voters, columns are candidates, and cells store rankings. Does this also simplify or speed up the calculation of elimination methods? Borda just becomes a column sum, for instance.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant