New Approximations for Coalitional Manipulation in General Scoring Rules

Orgad Keller, Avinatan Hassidim, Noam Hazon

We study the problem of coalitional manipulation---where $k$ manipulators try to manipulate an election on $m$ candidates---under general scoring rules, with a focus on the Borda p…