The Shield that Never Was: Societies with Single-Peaked Preferences are More Open to Manipulation and Control

Details The Shield that Never Was: Societies with Single-Peaked Preferences are More Open to Manipulation and Control The Shield that Never Was: Societies with Single-Peaked Preferences are More Open to Manipulation and Control

2009-09-17

arxiv.org/abs/0909.3257v2

Computer Science

Computer Science and Game Theory

38 pages, 2 figures

Scientific paper

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 takes a very different approach: We argue that when electorates follow the canonical political science model of societal preferences the complexity shield never existed in the first place. In particular, we show that for electorates having single-peaked preferences, many existing NP-hardness results on manipulation and control evaporate.

Affiliated with

Also associated with

No associations

Rating

The Shield that Never Was: Societies with Single-Peaked Preferences are More Open to Manipulation and Control does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Shield that Never Was: Societies with Single-Peaked Preferences are More Open to Manipulation and Control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Shield that Never Was: Societies with Single-Peaked Preferences are More Open to Manipulation and Control will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-391392