Some Remarks on Dodgson's Voting Rule

被引：16

作者：

Brandt, Felix ^{[1
]}

机构：

[1] Univ Munich, D-80538 Munich, Germany

来源：

MATHEMATICAL LOGIC QUARTERLY | 2009年 / 55卷 / 04期

关键词：

Social choice theory; voting rules; SOCIAL CHOICE FUNCTIONS; PREFERENCES; MONOTONICITY; AGGREGATION; ELECTIONS; RANKING;

D O I：

10.1002/malq.200810017

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (C) 2009 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

引用

页码：460 / 463

页数：4

共 20 条

[1] VOTING SCHEMES FOR WHICH IT CAN BE DIFFICULT TO TELL WHO WON THE ELECTION
BARTHOLDI, J
TOVEY, CA
TRICK, MA
[J]. SOCIAL CHOICE AND WELFARE, 1989, 6 (02) : 157 - 165
[2] Black D., 1958, THEORY COMMITTEES EL
[3] Condorcet M., 1785, ESSAI LAPPLICATION L
[4] Dodgson Charles, 1876, A method for taking votes on more than two issues
[5] COVERING SETS AND A NEW CONDORCET CHOICE CORRESPONDENCE
DUTTA, B
[J]. JOURNAL OF ECONOMIC THEORY, 1988, 44 (01) : 63 - 80
[6] MONOTONICITY PARADOXES IN THE THEORY OF ELECTIONS
FISHBURN, PC
[J]. DISCRETE APPLIED MATHEMATICS, 1982, 4 (02) : 119 - 134
[7] CONDORCET SOCIAL CHOICE FUNCTIONS
FISHBURN, PC
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1977, 33 (03) : 469 - 489
[8] Good IrvingJ., 1971, PUBLIC CHOICE, V10, P97
[9] Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP
Hemaspaandra, E
Hemaspaandra, LA
Rothe, J
[J]. JOURNAL OF THE ACM, 1997, 44 (06) : 806 - 825
[10] The Dodgson ranking and its relation to Kemeny's method and Slater's rule
Klamler, C
[J]. SOCIAL CHOICE AND WELFARE, 2004, 23 (01) : 91 - 102

← 1 2 →