An Integer Linear Programming Approach for Coalitional Weighted Manipulation under Scoring Rules

Abstract : 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.
Type de document :
Pré-publication, Document de travail
2014
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01086642
Contributeur : Alonso Silva <>
Soumis le : lundi 24 novembre 2014 - 15:39:08
Dernière modification le : mardi 24 avril 2018 - 13:29:52
Document(s) archivé(s) le : mercredi 25 février 2015 - 11:16:07

Fichier

borda4.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01086642, version 1

Collections

Citation

Antonia Maria Masucci, Alonso Silva. An Integer Linear Programming Approach for Coalitional Weighted Manipulation under Scoring Rules. 2014. 〈hal-01086642〉

Partager

Métriques

Consultations de la notice

86

Téléchargements de fichiers

124