An Integer Linear Programming Approach for Coalitional Weighted Manipulation under Scoring Rules - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2014

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.
Fichier principal
Vignette du fichier
borda4.pdf (57.57 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01086642 , version 1 (24-11-2014)

Identifiants

  • HAL Id : hal-01086642 , version 1

Citer

Antonia Maria Masucci, Alonso Silva. An Integer Linear Programming Approach for Coalitional Weighted Manipulation under Scoring Rules. 2014. ⟨hal-01086642⟩
84 Consultations
110 Téléchargements

Partager

More