Algorithms for the coalitional manipulation problem
From MaRDI portal
Publication:835815
DOI10.1016/j.artint.2008.11.005zbMath1187.91062MaRDI QIDQ835815
Michael Zuckerman, Jeffrey S. Rosenschein, Ariel D. Procaccia
Publication date: 31 August 2009
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.artint.2008.11.005
Related Items
Unnamed Item, A new perspective on implementation by voting trees, Exact algorithms for weighted and unweighted Borda manipulation problems, Manipulation complexity of same-system runoff elections, Normalized range voting broadly resists control, Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules, Complexity of and algorithms for the manipulation of Borda, Nanson's and Baldwin's voting rules, Manipulation can be hard in tractable voting systems even for constant-sized coalitions, Comparing multiagent systems research in combinatorial auctions and voting, Parameterized complexity of candidate control in elections and related digraph problems, The complexity of probabilistic lobbying, Towards a dichotomy for the possible winner problem in elections based on scoring rules, Control complexity in Borda elections: solving all open cases of offline control and some cases of online control, Control complexity in Bucklin and fallback voting: an experimental analysis, Parameterized computational complexity of Dodgson and Young elections, Challenges to complexity shields that are supposed to protect elections against manipulation and control: a survey, Gerrymandering on graphs: computational complexity and parameterized algorithms, Complexity of Safe Strategic Voting, Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules
Cites Work
- Unnamed Item
- Unnamed Item
- Anyone but him: the complexity of precluding an alternative
- Single transferable vote resists strategic voting
- Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
- A heuristic technique for multi-agent planning
- The asymptotic strategyproofness of scoring and Condorcet consistent rules
- The computational difficulty of manipulating an election
- How large should a coalition be to manipulate an election?
- When are elections with few candidates hard to manipulate?
- How Hard Is Bribery in Elections?
- Incentives in Teams
- Manipulation of Voting Schemes: A General Result
- On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time
- Financial Cryptography and Data Security
- Algorithms and Computation