Manipulation of k-Approval in Nearly Single-Peaked Electorates

DOI10.1007/978-3-319-23114-3_5MaRDI QIDQ3449523zbMATH OpenOpenAlexFDO

Authors Gábor Erdélyi, Martin Lackner, Andreas Pfandler

Publication date 4 November 2015

Published in Algorithmic Decision Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-23114-3_5

zbMATH Keywords

NP-hardnessmanipulationvoting ruleGibbard-Satterthwaite theoremelection

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Voting theory (91B12)

Recommendations

• Measuring nearly single-peakedness of an electorate: some new insights
• On the manipulability of approval voting and related scoring rules
• Cognitive hierarchy and voting manipulation in \(k\)-approval voting
• The complexity of manipulative attacks in nearly single-peaked electorates
• Computational aspects of nearly single-peaked electorates
• Approval Voting in Large Electorates
• Comparing the Manipulability of Approval Voting and Borda
• Approval voting and fixed electorate with dichotomous preferences
• Sincerity and manipulation under approval voting

Cited in

(9)

• Comparing the Manipulability of Approval Voting and Borda
• The complexity of manipulative attacks in nearly single-peaked electorates
• The shield that never was: societies with single-peaked preferences are more open to manipulation and control
• Modeling single-peakedness for votes with ties
• Conference program design with single-peaked and single-crossing preferences
• Bypassing combinatorial protections: polynomial-time algorithms for single-peaked electorates
• Measuring nearly single-peakedness of an electorate: some new insights
• Computational aspects of nearly single-peaked electorates
• Cognitive hierarchy and voting manipulation in \(k\)-approval voting

This page was built for publication: Manipulation of k-Approval in Nearly Single-Peaked Electorates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3449523)