Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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.
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-01086642
Contributor : Alonso Silva <>
Submitted on : Monday, November 24, 2014 - 3:39:08 PM
Last modification on : Wednesday, December 9, 2020 - 3:12:16 PM
Long-term archiving on: : Wednesday, February 25, 2015 - 11:16:07 AM

File

borda4.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01086642, version 1

Citation

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

Share

Metrics

Record views

136

Files downloads

189