Campaign management under approval-driven voting rules
From MaRDI portal
Publication:513294
DOI10.1007/s00453-015-0064-0zbMath1358.91048arXiv1501.00387OpenAlexW1698830886MaRDI QIDQ513294
Edith Elkind, Piotr Faliszewski, Ildikó Schlotter
Publication date: 6 March 2017
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1501.00387
Related Items (10)
The complexity of online bribery in sequential elections ⋮ On the hardness of bribery variants in voting with CP-nets ⋮ Studies in Computational Aspects of Voting ⋮ How hard is safe bribery? ⋮ Local distance constrained bribery in voting ⋮ Manipulation can be hard in tractable voting systems even for constant-sized coalitions ⋮ Approximation and hardness of shift-Bribery ⋮ Path-disruption games: bribery and a probabilistic model ⋮ Mixed integer programming with convex/concave constraints: fixed-parameter tractability and applications to multicovering and voting ⋮ Complexity of shift bribery for iterative voting rules
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Prices matter for the parameterized complexity of shift bribery
- Normalized range voting broadly resists control
- 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
- On the parameterized complexity of multiple-interval graph problems
- Anyone but him: the complexity of precluding an alternative
- A strongly polynomial minimum cost circulation algorithm
- Multivariate complexity analysis of Swap Bribery
- Stable matching with preferences derived from a psychological model
- Strategic, sincere, and heuristic voting under four election rules: an experimental study
- Control complexity in Bucklin and fallback voting: a theoretical analysis
- Control complexity in Bucklin and fallback voting: an experimental analysis
- A live experiment on approval voting
- Parametrized complexity theory.
- Are there any nicely structured preference profiles nearby?
- Computational Aspects of Approval Voting
- On the Computation of Fully Proportional Representation
- Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates
- Determining Possible and Necessary Winners Given Partial Orders
- Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control
- Swap Bribery
- Eliciting Single-Peaked Preferences Using Comparison Queries
- How Hard Is Bribery in Elections?
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
- A Polynomial Time Algorithm for Unidimensional Unfolding Representations
- Color-coding
- Weighted Electoral Control
This page was built for publication: Campaign management under approval-driven voting rules