Approximability of Dodgson's rule

DOI10.1007/s00355-007-0282-8zbMath1163.91344WikidataQ61586285 ScholiaQ61586285MaRDI QIDQ1024774

Geoffrey Pritchard, John C. McCabe-Dansted, Arkadii M. Slinko

Publication date: 17 June 2009

Published in: Social Choice and Welfare (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00355-007-0282-8

Mathematics Subject Classification ID

91B12: Voting theory

Related Items

Frequency of correctness versus average polynomial time, Parameterized computational complexity of Dodgson and Young elections, Hybrid Elections Broaden Complexity-Theoretic Resistance to Control, Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control, Parameterized Computational Complexity of Dodgson and Young Elections

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Independence of clones as a criterion for voting rules
• Guarantees for the success frequency of an algorithm for finding Dodgson-election winners
• Voting schemes for which it can be difficult to tell who won the election
• Tournament solutions and majority voting
• A comparison of Dodgson's method and the Borda count
• The Dodgson ranking and the Borda count: a binary comparison
• A comparison of Dodgson's method and Kemeny's rule
• Exact analysis of Dodgson elections