Some Remarks on Dodgson's Voting Rule

Sparked by a remarkable result due to Hemaspaandra et al. [9], the voting rule attributed to Charles Dodgson (aka Lewis Carroll) has become one of the most studied voting rules in computational social choice. However, the computer science literature often neglects that Dodgson's rule has some serious shortcomings as a choice procedure. This short note contains four examples revealing Dodgson's deficiencies (© 2009 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)

[1]  I. Good.  A note on condorcet sets , 1971 .

[2]  J. H. Smith.  AGGREGATION OF PREFERENCES WITH VARIABLE ELECTORATE , 1973 .

[3]  Hannu Nurmi,et al.  A Comparison of Some Distance-Based Choice Rules in Ranking Environments , 2004 .

[4]  Thomas C. Ratliff.  A comparison of Dodgson's method and Kemeny's rule , 2001, Soc. Choice Welf..

[5]  Jean-François Laslier,et al.  Aggregation of preferences with a variable set of alternatives , 2000, Soc. Choice Welf..

[6]  Jean-François Laslier,et al.  Composition-consistent tournament solutions and social choice functions , 1996 .

[7]  Jörg Rothe,et al.  Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP , 1997, JACM.

[8]  Hannu Nurmi,et al.  Monotonicity and its Cognates in the Theory of Choice , 2004 .

[9]  Mark A. Schulze,et al.  A New Monotonic and Clone-Independent Single-Winner Election Method , 2003 .

[10]  T. Tideman,et al.  Independence of clones as a criterion for voting rules , 1987 .

[11]  Peter C. Fishburn,et al.  Monotonicity paradoxes in the theory of elections , 1982, Discret. Appl. Math..

[12]  G. Thompson,et al.  The Theory of Committees and Elections. , 1959 .

[13]  P. Fishburn.  Condorcet Social Choice Functions , 1977 .

[14]  M. Trick,et al.  Voting schemes for which it can be difficult to tell who won the election , 1989 .

[15]  Bhaskar Dutta.  Covering sets and a new condorcet choice correspondence , 1988 .

[16]  Christian Klamler,et al.  The Dodgson ranking and its relation to Kemeny’s method and Slater’s rule , 2004, Soc. Choice Welf..

[17]  T. Tideman,et al.  Collective Decisions and Voting: The Potential for Public Choice , 2006 .

[18]  Donald G. Saari,et al.  Consequences of reversing preferences , 2003 .