Barriers to Manipulation in Voting

Vincent Conitzer,T. Walsh

Published 2016 in Handbook of Computational Social Choice

ABSTRACT

No abstract is available for this paper.

PUBLICATION RECORD

Publication year
2016
Venue
Handbook of Computational Social Choice
Publication date
2016-04-01
Fields of study
Computer Science, Political Science
Identifiers
DOI 10.1017/CBO9781107446984.007
External record
Open on Semantic Scholar
Source metadata
Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

No claims are published for this paper.

CONCEPTS

No concepts are published for this paper.

REFERENCES

Control and Bribery in Voting
2016cited by this paper
Incomplete Information and Communication in Voting
2016cited by this paper
Voting in Combinatorial Domains
2016cited by this paper
Analysis of Equilibria in Iterative Voting Schemes
2015cited by this paper
General Tiebreaking Schemes for Computational Social Choice
2015influential reference
Single transferable vote resists strategic voting
2015cited by this paper
Strategic Voting and Strategic Candidacy
2015influential reference
On the Incompatibility of Efficiency and Strategyproofness in Randomized Social Choice
2014influential reference
Complexity of and algorithms for the manipulation of Borda, Nanson's and Baldwin's voting rules
2014cited by this paper
Games Gibbard – Satterthwaite Manipulators Play
2014cited by this paper
On the Axiomatic Characterization of Runoff Voting Rules
2014influential reference
Plurality Voting with Truth-Biased Agents
2013cited by this paper
Coalitional manipulation for Schulze's rule
2013cited by this paper
On the tradeoff between economic efficiency and strategy proofness in randomized social choice
2013influential reference
Manipulating two stage voting rules
2013cited by this paper
Ties Matter: Complexity of Manipulation when Tie-Breaking with a Random Vote
2013cited by this paper
Empirical analysis of plurality election equilibria
2013cited by this paper
Complexity of manipulation, bribery, and campaign management in Bucklin and fallback voting
2013influential reference
A Complexity-of-Strategic-Behavior Comparison between Schulze's Rule and Ranked Pairs
2012cited by this paper
Best Reply Dynamics for Scoring Rules
2012cited by this paper
Voter response to iterated poll information
2012cited by this paper
Monotonicity properties and their adaptation to irresolute social choice rules
2012influential reference
Lot-based voting rules
2012cited by this paper
Combining Voting Rules Together
2012cited by this paper
Eliminating the Weakest Link: Making Manipulation Intractable?
2012cited by this paper
Schulze and ranked-pairs voting are fixed-parameter tractable to bribe, manipulate, and control
2012cited by this paper
A Smooth Transition from Powerlessness to Absolute Power
2012cited by this paper
Convergence of iterative voting
2012cited by this paper
Manipulation under voting rule uncertainty
2012cited by this paper
Ties Matter: Complexity of Voting Manipulation Revisited
2011cited by this paper
Unweighted Coalitional Manipulation under the Borda Rule Is NP-Hard
2011cited by this paper
Computational Social Choice: Prospects and Challenges
2011cited by this paper
A quantitative Gibbard-Satterthwaite theorem without neutrality
2011cited by this paper
Manipulation of Nanson's and Baldwin's Rules
2011influential reference
False-name-proof mechanism design without money
2011cited by this paper
On the Complexity of Voting Manipulation under Randomized Tie-Breaking
2011cited by this paper
Necessary and sufficient conditions for the strategyproofness of irresolute social choice functions
2011cited by this paper
Coalitional Voting Manipulation: A Game-Theoretic Perspective
2011cited by this paper
Strategic sequential voting in multi-issue domains and multiple-election paradoxes
2011cited by this paper
Complexity of and Algorithms for Borda Manipulation
2011cited by this paper
An NTU Cooperative Game Theoretic View of Manipulating Elections
2011cited by this paper
Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates
2010cited by this paper
A scheduling approach to coalitional manipulation
2010influential reference
Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules
2010cited by this paper
Where are the hard manipulation problems?
2010cited by this paper
Equilibria of plurality voting with abstentions
2010cited by this paper
Stackelberg Voting Games: Computational Aspects and Paradoxes
2010influential reference
Convergence to Equilibria in Plurality Voting
2010cited by this paper
Group-Strategyproof Irresolute Social Choice Functions
2010cited by this paper
Compilation Complexity of Common Voting Rules
2010influential reference
Complexity of Safe Strategic Voting
2010cited by this paper
Can Approximation Circumvent Gibbard-Satterthwaite?
2010influential reference
An Empirical Study of the Manipulability of Single Transferable Voting
2010cited by this paper
Using complexity to protect elections
2010cited by this paper
AI's War on Manipulation: Are We Winning?
2010cited by this paper
Finite Local Consistency Characterizes Generalized Scoring Rules
2009cited by this paper
From Logic Programming Semantics to the Consistency of Syntactical Treatments of Knowledge and Belief
2009influential reference
Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving
2009cited by this paper
The shield that never was: societies with single-peaked preferences are more open to manipulation and control
2009cited by this paper
The geometry of manipulation — A quantitative proof of the Gibbard-Satterthwaite theorem
2009cited by this paper
Asymptotics of the minimum manipulating coalition size for positional voting rules under impartial culture behaviour
2009cited by this paper
Where Are the Really Hard Manipulation Problems? The Phase Transition in Manipulating the Veto Rule
2009cited by this paper
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
2009cited by this paper
Copeland voting: ties matter
2008cited by this paper
Elections Can be Manipulated Often
2008cited by this paper
A sufficient condition for voting rules to be frequently manipulable
2008cited by this paper
Generalized scoring rules and the frequency of coalitional manipulability
2008influential reference
Approximability of Manipulating Elections
2008cited by this paper
Anonymity-Proof Voting Rules
2008cited by this paper
Algorithms for the coalitional manipulation problem
2008cited by this paper
Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders
2008cited by this paper
Non-dictatorial Social Choice Rules Are Safely Manipulable
2008cited by this paper
Frequent Manipulability of Elections: The Case of Two Voters
2008cited by this paper
Average-case tractability of manipulation in voting via the fraction of manipulators
2007influential reference
On The Complexity of Manipulating Elections
2007cited by this paper
Uncertainty in Preference Elicitation and Aggregation
2007cited by this paper
Strong and coalition-proof political equilibria under plurality and runoff rule
2007influential reference
When are elections with few candidates hard to manipulate?
2007influential reference
In Praise of Manipulation
2007cited by this paper
Junta distributions and the average-case complexity of manipulating elections
2006influential reference
Hybrid Elections Broaden Complexity‐Theoretic Resistance to Control
2006cited by this paper
Nonexistence of Voting Rules That Are Usually Hard to Manipulate
2006cited by this paper
Dichotomy for voting systems
2005cited by this paper
Voting procedures with incomplete preferences
2005cited by this paper
Hybrid Voting Protocols and Hardness of Manipulation
2005cited by this paper
Communication complexity of common voting rules
2005cited by this paper
An Introduction to Voting Theory
2004cited by this paper
The effect of false-name bids in combinatorial auctions: new fraud in internet auctions
2004cited by this paper
How large should a coalition be to manipulate an election?
2004cited by this paper
Computational criticisms of the revelation principle
2004cited by this paper
Strong equilibrium outcomes of voting games ¶are the generalized Condorcet winners
2004influential reference
Universal Voting Protocol Tweaks to Make Manipulation Hard
2003cited by this paper
Vote elicitation: complexity and strategy-proofness
2002cited by this paper
Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized
2000cited by this paper
The computational difficulty of manipulating an election
1989influential reference
Independence of clones as a criterion for voting rules
1987influential reference
Majority and Positional Voting in a Probabilistic Framework
1979cited by this paper
Manipulation of Schemes That Mix Voting with Chance
1977influential reference
Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions
1975influential reference
Manipulation of Voting Schemes: A General Result
1973influential reference

CITED BY

Skating System Unveiled: Exploring Preference Aggregation in Ballroom Tournaments
2025cites this paper
Not in My Backyard! Temporal Voting Over Public Chores
2025cites this paper
Elections in the Post-Quantum Era: Is the Complexity Shield Strong Enough?
2024cites this paper
Toward Completing the Picture of Control in Schulze and Ranked Pairs Elections
2024cites this paper
Voting according to one's political stances is difficult: Problems definition, computational hardness, and approximate solutions
2024cites this paper
Voting profiles admitting all candidates as knockout winners
2024cites this paper
On the Complexity of the Two-Stage Majority Rule
2023cites this paper
Size Approval Voting Rules
2023cites this paper
On the Complexity of Two-Stage Majoritarian Rules
2023cites this paper
Separations and Collapses in Computational Social Choice
2023cites this paper
Collecting, Classifying, Analyzing, and Using Real-World Ranking Data
2023cites this paper
Computational Complexity of Verifying the Group No-show Paradox
2023cites this paper
On the Complexity of the Two-Stage Majoritarian Rule
2023cites this paper
Strategyproof Voting under Correlated Beliefs
2023cites this paper
How Do People Vote Under Instant Runoff Voting? An Experiment on Complexity and Voting Behavior
2023cites this paper
Voting for Centrality
2022cites this paper
Priced Gerrymandering
2022cites this paper
Strategic Voting in the Context of Stable-Matching of Teams
2022cites this paper
Collecting, Classifying, Analyzing, and Using Real-World Elections
2022cites this paper
Complexity of shift bribery for iterative voting rules
2022cites this paper
Manipulation and Peer Mechanisms: A Survey
2022cites this paper
How Hard is Safe Bribery?
2022cites this paper
Lecture Notes on Voting Theory
2021cites this paper
Classifying the Complexity of the Possible Winner Problem on Partial Chains
2021cites this paper
On the Complexity of Finding Justifications for Collective Decisions
2021cites this paper
Preserving Condorcet Winners under Strategic Manipulation
2021cites this paper
Obvious Manipulability of Voting Rules
2021cites this paper
Towards completing the puzzle: complexity of control by replacing, adding, and deleting candidates or voters
2021cites this paper
Strategic Voting in the Context of Negotiating Teams
2021cites this paper
Strategic Behavior is Bliss: Iterative Voting Improves Social Welfare
2021cites this paper
The Complexity of Cloning Candidates in Multiwinner Elections
2020cites this paper
The Complexity of Possible Winners on Partial Chains
2020cites this paper
Parameterized Complexity of Shift Bribery in Iterative Elections
2020cites this paper
Complexity of control in judgment aggregation for uniform premise-based quota rules
2020cites this paper
Towards Reality: Smoothed Analysis in Computational Social Choice
2020cites this paper
A Parameterized Perspective on Attacking and Defending Elections
2020influential citation
Personalised rating
2020influential citation
Distance restricted manipulation in voting
2020cites this paper
Evaluating group formation in virtual communities
2020cites this paper
How Likely Are Large Elections Tied?
2020cites this paper
Manipulating Districts to Win Elections: Fine-Grained Complexity
2020cites this paper
Avoiding Social Disappointment in Elections
2019cites this paper
Computational Social Choice: The First Ten Years and Beyond
2019cites this paper
Approximation and Hardness of Shift-Bribery
2019cites this paper
New Approximations for Coalitional Manipulation in Scoring Rules
2019cites this paper
Local distance constrained bribery in voting
2019cites this paper
Mechanism Design for Multi-Type Housing Markets with Acceptable Bundles
2019cites this paper
First of all , I wish to thank my supervisors
2019influential citation
Strategyproof judgment aggregation under partial information
2019cites this paper
Manipulating Skeptical and Credulous Consequences When Merging Beliefs
2019cites this paper
Optimal Bribery in Voting
2019cites this paper
Strategic Majoritarian Voting with Propositional Goals
2019cites this paper
Protecting Elections by Recounting Ballots
2019cites this paper
The Complexity of Online Bribery in Sequential Elections
2019cites this paper
Local Distance Restricted Bribery in Voting
2019cites this paper
Strategic Voting Under Uncertainty About the Voting Method
2019cites this paper
Borda Count in Collective Decision Making: A Summary of Recent Results
2019cites this paper
Stable Manipulation in Voting
2019cites this paper
Gerrymandering: A Briber's Perspective
2019cites this paper
Approximating Weighted and Priced Bribery in Scoring Rules
2019cites this paper
Computational Social Choice and challenges оf voting in multi-agent systems
2019cites this paper
The Future of Decision-Making
2019cites this paper
How Can We Model Emotional and Behavioral Dynamics in Collective Decision Making?
2019cites this paper
Decision Making With Heterogeneous Agents: Elicitation, Aggregation, and Causal Effects
2019cites this paper
Manipulation in Majoritarian Goal-based Voting
2019cites this paper
Preventing Social Disappointment in Elections.
2018influential citation
Research Statement: Improving Group Decision-Making by Artificial Intelligence
2018cites this paper
Convergence of Iterative Voting Under Restrictive Dynamics for Plurality Rule: A Review
2018cites this paper
A Note on the Complexity of Manipulating Weighted Schulze Voting
2018cites this paper
Gerrymandering Over Graphs
2018cites this paper
Complexity of Shift Bribery in Iterative Elections
2018cites this paper
Opinion Diffusion and Campaigning on Society Graphs
2018cites this paper
Agent-Mediated Social Choice
2018cites this paper
Closing the Gap of Control Complexity in Borda Elections : Solving Twelve Open Cases 1
2018cites this paper
Fair and Square: Issues of Fairness and Computation in Partition Problems
2018cites this paper
Complexity of Shift Bribery in Hare, Coombs, Baldwin, and Nanson Elections
2018cites this paper
The Complexity of Bribery in Network-Based Rating Systems
2018cites this paper
On the parameterized complexity of manipulating Top Trading Cycles
2018cites this paper
The Schulze Method of Voting
2018cites this paper
Interaction among agents via a social network in computational social choice. (Interaction entre agents modélisée par un réseau social dans des problématiques de choix social computationnel)
2018cites this paper
Closing the Gap of Control Complexity in Borda Elections: Solving ten open cases
2017cites this paper
Structured Preferences
2017cites this paper
Complexity Results for Manipulation, Bribery and Control of the Kemeny Judgment Aggregation Procedure
2017cites this paper
On coalitional manipulation for multiwinner elections: shortlisting
2017cites this paper
Top-Trading-Cycles Mechanisms with Acceptable Bundles
2017cites this paper
Collaborative Activities and Methods
2017cites this paper
Solving Seven Open Problems of Offline and Online Control in Borda Elections
2017cites this paper
Improving Group Decision-Making by Artificial Intelligence
2017cites this paper
Complexity of Control by Partition of Voters and of Voter Groups in Veto and Other Scoring Protocols
2017cites this paper
CHAPTER 8 Strategic Behavior in Judgment Aggregation
2017cites this paper
How Hard Is It for a Party to Nominate an Election Winner?
2016cites this paper
Manipulation Complexity of Same-System Runoff Elections
2016cites this paper
Parameterized Complexity Results for the Kemeny Rule in Judgment Aggregation
2016cites this paper
Correlated Voting
2016cites this paper
Complexity Results for Manipulation, Bribery and Control of the Kemeny Procedure in Judgment Aggregation
2016cites this paper
Structural Control in Weighted Voting Games
2016cites this paper
Winner Determination and Manipulation in Minisum and Minimax Committee Elections
2015influential citation
Complexity of manipulation and bribery in judgment aggregation for uniform premise-based quota rules
2015cites this paper
Matching under Preferences
2014cites this paper
Control in the presence of manipulators: cooperative and competitive cases
2013cites this paper