New Complexity Results on Coalitional Manipulation of Borda

Yiheng Shen, Pingzhong Tang, Yuan Deng

The Borda voting rule is a positional scoring rule for $z$ candidates such that in each vote, the first candidate receives $z-1$ points, the second $z-2$ points and so on. The winn…