The shield that never was: societies with single-peaked preferences are more open to manipulation and control

Abstract

Much work has been devoted, during the past twenty years, to using complexity to protect elections from manipulation and control. Many results have been obtained showing NP-hardness shields, and recently there has been much focus on whether such worst-case hardness protections can be bypassed by frequently correct heuristics or by approximations. This paper… (More)
DOI: 10.1145/1562814.1562832
View Slides

Topics

3 Figures and Tables

Slides referencing similar topics