Normalized range voting broadly resists control
From MaRDI portal
Publication:385502
DOI10.1007/S00224-012-9441-0zbMATH Open1386.91063arXiv1005.5698OpenAlexW1568163646MaRDI QIDQ385502FDOQ385502
Publication date: 2 December 2013
Published in: Theory of Computing Systems (Search for Journal in Brave)
Abstract: We study the behavior of Range Voting and Normalized Range Voting with respect to electoral control. Electoral control encompasses attempts from an election chair to alter the structure of an election in order to change the outcome. We show that a voting system resists a case of control by proving that performing that case of control is computationally infeasible. Range Voting is a natural extension of approval voting, and Normalized Range Voting is a simple variant which alters each vote to maximize the potential impact of each voter. We show that Normalized Range Voting has among the largest number of control resistances among natural voting systems.
Full work available at URL: https://arxiv.org/abs/1005.5698
Recommendations
- Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control
- Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
- Anyone but him: the complexity of precluding an alternative
- Sincere-Strategy Preference-Based Approval Voting Broadly Resists Control
- How hard is it to control an election?
Cites Work
- Title not available (Why is that?)
- Computational Aspects of Approval Voting
- Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
- Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized
- Manipulation of Voting Schemes: A General Result
- Anyone but him: the complexity of precluding an alternative
- Parameterized computational complexity of control problems in voting systems
- How hard is it to control an election?
- The computational difficulty of manipulating an election
- Title not available (Why is that?)
- Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
- How hard is bribery in elections?
- Parameterized Complexity of Candidate Control in Elections and Related Digraph Problems
- 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
- Algorithms for the coalitional manipulation problem
- Junta distributions and the average-case complexity of manipulating elections
- The geometry of manipulation -- a quantitative proof of the Gibbard-Satterthwaite theorem
- A quantitative gibbard-satterthwaite theorem without neutrality
- Hybrid Elections Broaden Complexity-Theoretic Resistance to Control
- A smooth transition from powerlessness to absolute power
- Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control
- Generalized juntas and NP-hard sets
Cited In (10)
- Complexity of control by partitioning veto elections and of control by adding candidates to plurality elections
- Recognizing distributed approval voting forms and correspondences
- Control complexity in Borda elections: solving all open cases of offline control and some cases of online control
- Optimal defense against election control by deleting voter groups
- Campaign management under approval-driven voting rules
- A parameterized perspective on protecting elections
- Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control
- Control complexity in Bucklin and fallback voting: a theoretical analysis
- The Complexity of Controlling Condorcet, Fallback, and k-Veto Elections by Replacing Candidates or Voters
- Challenges to complexity shields that are supposed to protect elections against manipulation and control: a survey
This page was built for publication: Normalized range voting broadly resists control
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q385502)
