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

[Feature suggestion] Implement non-ILP algorithm for welfare maximization #9

Open
DominikPeters opened this issue Dec 7, 2023 · 4 comments

Comments

@DominikPeters
Copy link
Collaborator

At the moment, the max welfare rule is implemented by an ILP. But one could also solve it using a dynamic program. This could be helpful for controlling the tie-breaking. In addition, I'm too lazy to include an ILP solver in my pref.tools version, so for that a pure python approach would also be useful.

(I don't think it's urgent, but it could be a student task.)

@DominikPeters DominikPeters changed the title Implement non-ILP algorithm for welfare maximization [Feature suggestion] Implement non-ILP algorithm for welfare maximization Dec 7, 2023
@Simon-Rey
Copy link
Member

Yes, I agree with that!

@Simon-Rey
Copy link
Member

@Simon-Rey
Copy link
Member

A primal/dual approach has now been implemented: https://pbvoting.github.io/pabutools/usage/rules.html#additive-utilitarian-welfare-maximiser by Stefan Haas.

@Simon-Rey
Copy link
Member

Let me know if you need more @DominikPeters. It currently does not support irresolute outcomes.

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

2 participants