Abstract:We focus on the scenario in which an agent can exploit his information advantage to manipulate the outcome of an election. In particular, we study district-based elections with two candidates, in which the winner of the election is the candidate that wins in the majority of the districts. District-based elections are adopted worldwide (e.g., UK and USA) and are a natural extension of widely studied voting mechanisms (e.g., k-voting and plurality voting). We resort to the Bayesian persuasion framework, where the manipulator (sender) strategically discloses information to the voters (receivers) that update their beliefs rationally. We study both private signaling in which the sender can use a private communication channel per receiver and public signaling in which the sender can use a single communication channel for all the receivers. Furthermore, for the first time, we introduce semi-public signaling in which the sender can use a single communication channel per district. We show that there is a sharp distinction between private and (semi-)public signaling. In particular, optimal private signaling schemes can provide an arbitrarily better probability of victory than (semi-)public ones and can be computed efficiently, while optimal (semi-)public signaling schemes cannot be approximated to within any factor in polynomial time unless P=NP. However, we show that reasonable relaxations allow the design of multi-criteria PTASs for optimal (semi-)public signaling schemes. In doing so, we introduce a novel property, namely comparative stability, and we design a bi-criteria PTAS for public signaling in general Bayesian persuasion problems beyond elections when the sender's utility function is state-dependent.

Persuasion, betrayal and regret in election campaigns

Persuasion, Betrayal and Regret in Election Campaigns

Electoral Campaigns as Dynamic Contests

Network Strategies in Election Campaigns

Opinion Models, Election Data, and Political Theory

Modelling Surveys Effects in Political Competitions

Political Awareness, Microtargeting of Voters, and Negative Electoral Campaigning

Voter demographics and socio-economic factors in kinetic models for opinion formation

On a kinetic opinion formation model for pre-election polling

Modeling undecided voters to forecast elections: From bandwagon behavior and the spiral of silence perspective

Persuading Voters in District-based Elections

On the Robustness of Democratic Electoral Processes to Computational Propaganda

A method for evaluating cognitively informed micro-targeted campaign strategies: An agent-based model proof of principle

Election Manipulation in Social Networks with Single-Peaked Agents

Electoral surveys influence on the voting processes: a cellular automata model

Campaign rhetoric and the hide-and-seek game

How Does Persuasion Happen? A Novel Bounded Confidence Opinion Dynamics Model Based on Social Judgment Theory

Candidate Incentive Distributions: How voting methods shape electoral incentives

Manipulating Elections by Changing Voter Perceptions

The dynamics of strategic voting: pathways to consensus and gridlock