An Integer Linear Programming Approach for Coalitional Weighted Manipulation under Scoring Rules - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2014

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.
Fichier principal
Vignette du fichier
borda4.pdf (61.1 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01086642 , version 1

Cite

Antonia Maria Masucci, Alonso Silva. An Integer Linear Programming Approach for Coalitional Weighted Manipulation under Scoring Rules. 2014. ⟨hal-01086642⟩
75 View
102 Download

Share

Gmail Facebook X LinkedIn More