Distance restricted manipulation in voting

DOI10.1016/J.TCS.2021.08.034OpenAlexW3197554753MaRDI QIDQ2235758FDOQ2235758

Authors: Aditya Anand, Palash Dey 

Publication date: 21 October 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.03162

Recommendations

• Complexity of manipulation with partial information in voting
• How hard is bribery with distance restrictions?
• When are elections with few candidates hard to manipulate?
• Manipulation of voting schemes with restricted beliefs
• Local distance constrained bribery in voting

zbMATH Keywords

distancealgorithmcomplexityvotingtheorymanipulationpreferences

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Reducibility among combinatorial problems
• Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard
• Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
• Manipulation of Voting Schemes: A General Result
• When are elections with few candidates hard to manipulate?
• Single transferable vote resists strategic voting
• The computational difficulty of manipulating an election
• Complexity of and algorithms for the manipulation of Borda, Nanson's and Baldwin's voting rules
• Barriers to manipulation in voting
• Control and bribery in voting
• Is it ever safe to vote strategically?
• A Quantitative Version of the Gibbard–Satterthwaite Theorem for Three Alternatives
• A quantitative Gobbard-Satterthwaite theorem without neutrality
• Complexity of manipulation with partial information in voting

Cited In (4)

• A distance-based comparison of basic voting rules
• Manipulation of voting schemes with restricted beliefs
• Restricted manipulation in iterative voting: Condorcet efficiency and Borda score
• The nonmanipulative vote-deficits of voting rules

This page was built for publication: Distance restricted manipulation in voting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2235758)