Distance restricted manipulation in voting

DOI10.1016/J.TCS.2021.08.034MaRDI QIDQ2235758zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

algorithmcomplexitydistancemanipulationpreferencestheoryvoting

Mathematics Subject Classification ID

Theory of computing (68Qxx)

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

Cites work

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

Cited in

(5)

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

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)