Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control
From MaRDI portal
Publication:3392309
DOI10.1002/malq.200810020zbMath1177.91065arXiv0806.0535MaRDI QIDQ3392309
Jörg Rothe, Gábor Erdélyi, Markus Nowak
Publication date: 14 August 2009
Published in: Mathematical Logic Quarterly (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0806.0535
computational complexity; artificial intelligence; manipulability; computational social choice; preference aggregation; voting system; approval voting; procedural control
91B12: Voting theory
91B08: Individual preferences
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
91B14: Social choice
Related Items
The shield that never was: societies with single-peaked preferences are more open to manipulation and control, Parameterized complexity of control problems in Maximin election, Parameterized computational complexity of control problems in voting systems, Studies in Computational Aspects of Voting, Hybrid Elections Broaden Complexity-Theoretic Resistance to Control, Sincere-Strategy Preference-Based Approval Voting Broadly Resists Control
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Guarantees for the success frequency of an algorithm for finding Dodgson-election winners
- Approximability of Dodgson's rule
- Anyone but him: the complexity of precluding an alternative
- Voting schemes for which it can be difficult to tell who won the election
- How hard is it to control an election?
- Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
- The computational difficulty of manipulating an election
- Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized
- Computational Aspects of Approval Voting
- Copeland Voting Fully Resists Constructive Control
- Sincere-Strategy Preference-Based Approval Voting Broadly Resists Control
- Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
- How Hard Is Bribery in Elections?
- Manipulation of Voting Schemes: A General Result
- A Richer Understanding of the Complexity of Election Systems
- On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time
- Parameterized Complexity of Candidate Control in Elections and Related Digraph Problems