Dichotomy for voting systems
From MaRDI portal
Publication:859982
DOI10.1016/j.jcss.2006.09.002zbMath1154.91381OpenAlexW1977012944MaRDI QIDQ859982
Edith Hemaspaandra, Hemaspaandra, Lane A.
Publication date: 22 January 2007
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2006.09.002
Related Items
The complexity of online bribery in sequential elections, The learnability of voting rules, Manipulation complexity of same-system runoff elections, The complexity of online manipulation of sequential elections, Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules, The complexity of probabilistic lobbying, Comparing multiagent systems research in combinatorial auctions and voting, Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules, Optimal social choice functions: a utilitarian view, The shield that never was: societies with single-peaked preferences are more open to manipulation and control, Parameterized Computational Complexity of Dodgson and Young Elections, Challenges to complexity shields that are supposed to protect elections against manipulation and control: a survey, Strategy-proofness of scoring allocation correspondences for indivisible goods, Towards a dichotomy for the possible winner problem in elections based on scoring rules, Manipulation can be hard in tractable voting systems even for constant-sized coalitions, The complexity of manipulative attacks in nearly single-peaked electorates, Voting Procedures, Complexity of, Control complexity in Borda elections: solving all open cases of offline control and some cases of online control, Multivariate complexity analysis of Swap Bribery, Parameterized computational complexity of Dodgson and Young elections, Complexity of control by partitioning veto elections and of control by adding candidates to plurality elections, Multivariate Complexity Analysis of Swap Bribery, Computational complexity characterization of protecting elections from bribery, Computational Aspects of Approval Voting, Anyone but him: the complexity of precluding an alternative
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The complexity of Kemeny elections
- On the average minimum size of a manipulating coalition
- Voting schemes for which it can be difficult to tell who won the election
- Single transferable vote resists strategic voting
- Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
- Exact complexity of the winner problem for Young elections
- The computational difficulty of manipulating an election
- Handbook of social choice and welfare. Vol. 1.
- When are elections with few candidates hard to manipulate?
- Manipulation of Voting Schemes: A General Result
- Exact analysis of Dodgson elections
- Financial Cryptography and Data Security