search

martinlackner / abcvoting

Python implementations of approval-based committee (multi-winner) voting rules
https://abcvoting.readthedocs.io/
MIT License
31 stars 15 forks source link

Comparison to other PAV implementations #61

Closed nealmcb closed 1 year ago

nealmcb commented 1 year ago

I'm delighted to see this work - thank you!

I had previously Implemented Proportional Approval Voting in Python, at https://github.com/nealmcb/pr_voting_methods/

Warren D. Smith implemented it via a more general method in his CleanOptPRVote.c code, as referenced in my README. His code is 100 times faster than mine, and uses a nice algorithm from Knuth to optimize the inner loop.

Yours of course is far more general and tests lots of voting method properties.

martinlackner commented 1 year ago

Interesting, thanks for the pointers! It's certainly helpful to have all kinds of implementations available for comparison.