An Integer Linear Programming Approach for Coalitional Weighted Manipulation under Scoring Rules
Résumé
In this work, we are interested to prove that for voting systems which can be expressed as scoring rules, the coalitional weighted manipulation problem which is known to be NP-complete is as difficult as solving an integer linear programming problem. For this integer linear programming problem several software solutions exist, and we have found that with a reasonable number of candidates the solution can be found within seconds.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...