Dodgson's Rule Approximations and Absurdity

Details Dodgson's Rule Approximations and Absurdity Dodgson's Rule Approximations and Absurdity

2010-08-06

arxiv.org/abs/1008.1501v1

Mathematics

Combinatorics

Expanded draft of paper presented at COMSOC 2008

Scientific paper

With the Dodgson rule, cloning the electorate can change the winner, which Young (1977) considers an "absurdity". Removing this absurdity results in a new rule (Fishburn, 1977) for which we can compute the winner in polynomial time (Rothe et al., 2003), unlike the traditional Dodgson rule. We call this rule DC and introduce two new related rules (DR and D&). Dodgson did not explicitly propose the "Dodgson rule" (Tideman, 1987); we argue that DC and DR are better realizations of the principle behind the Dodgson rule than the traditional Dodgson rule. These rules, especially D&, are also effective approximations to the traditional Dodgson's rule. We show that, unlike the rules we have considered previously, the DC, DR and D& scores differ from the Dodgson score by no more than a fixed amount given a fixed number of alternatives, and thus these new rules converge to Dodgson under any reasonable assumption on voter behaviour, including the Impartial Anonymous Culture assumption.

Affiliated with

Also associated with

No associations

Rating

Dodgson's Rule Approximations and Absurdity 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 Dodgson's Rule Approximations and Absurdity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dodgson's Rule Approximations and Absurdity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-231731