Llull and Copeland Voting Computationally Resist Bribery and Control

Details Llull and Copeland Voting Computationally Resist Bribery and Control Llull and Copeland Voting Computationally Resist Bribery and Control

2008-09-25

arxiv.org/abs/0809.4484v2

Computer Science

Computer Science and Game Theory

This 2008/9/28 version is the same as both the 2008/9/25 version at arxiv.org and the 2008/9/25 revision of URCS TR-2008-933,

Scientific paper

The only systems previously known to be resistant to all the standard control types were highly artificial election systems created by hybridization. We study a parameterized version of Copeland voting, denoted by Copeland^\alpha, where the parameter \alpha is a rational number between 0 and 1 that specifies how ties are valued in the pairwise comparisons of candidates. We prove that Copeland^{0.5}, the system commonly referred to as "Copeland voting," provides full resistance to constructive control, and we prove the same for Copeland^\alpha, for all rational \alpha, 0 < \alpha < 1. Copeland voting is the first natural election system proven to have full resistance to constructive control. We also prove that both Copeland^1 (Llull elections) and Copeland^0 are resistant to all standard types of constructive control other than one variant of addition of candidates. Moreover, we show that for each rational \alpha, 0 \leq \alpha \leq 1, Copeland^\alpha voting is fully resistant to bribery attacks, and we establish fixed-parameter tractability of bounded-case control for Copeland^\alpha. We also study Copeland^\alpha elections under more flexible models such as microbribery and extended control and we integrate the potential irrationality of voter preferences into many of our results.

Affiliated with

Also associated with

No associations

Rating

Llull and Copeland Voting Computationally Resist Bribery 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 Llull and Copeland Voting Computationally Resist Bribery and Control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Llull and Copeland Voting Computationally Resist Bribery and Control will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-182614