English
Related papers

Related papers: Persuading Voters in District-based Elections

200 papers

We consider a two-round election model involving $m$ voters and $n$ candidates. Each voter is endowed with a strict preference list ranking the candidates. In the first round, the candidates are partitioned into two subsets, $A$ and $B$,…

Computer Science and Game Theory · Computer Science 2026-03-17 Emilio De Santis , Antonio Di Crescenzo , Verdiana Mustaro

If a sender in a persuasion game can use a sequence of experiments rather than a single experiment, does this change the sender's value? We show that the sender can benefit more from dynamic persuasion than from static persuasion when the…

Theoretical Economics · Economics 2026-04-20 Masanori Kobayashi

I propose a cheap-talk model in which the sender can use private messages and only cares about persuading a subset of her audience. For example, a candidate only needs to persuade a majority of the electorate in order to win an election. I…

Theoretical Economics · Economics 2019-03-04 Bruno Salcedo

Many democratic countries use district-based elections where there is a "seat" for each district in the governing body. In each district, the party whose candidate gets the maximum number of votes wins the corresponding seat. The result of…

Applications · Statistics 2020-06-23 Adway Mitra

Voting can abstractly model any decision-making scenario and as such it has been extensively studied over the decades. Recently, the related literature has focused on quantifying the impact of utilizing only limited information in the…

Computer Science and Game Theory · Computer Science 2020-01-07 Aris Filos-Ratsikas , Evi Micha , Alexandros A. Voudouris

In this paper, we introduce a two-stage Bayesian persuasion model in which a third-party platform controls the information available to the sender about users' preferences. We aim to characterize the optimal information disclosure policy of…

Computer Science and Game Theory · Computer Science 2024-07-23 Itai Arieli , Omer Madmon , Moshe Tennenholtz

We study a game of strategic information design between a sender, who chooses state-dependent information structures, a mediator who can then garble the signals generated from these structures, and a receiver who takes an action after…

Theoretical Economics · Economics 2020-12-07 Andrew Kosenko

Democratic societies increasingly rely on communication networks to aggregate citizen preferences and information, yet these same networks can systematically mislead voters under certain conditions. We introduce an agent-based model that…

Physics and Society · Physics 2025-06-30 Hsuan-Wei Lee , Po-Kang Hsiao

In Bayesian persuasion, an informed sender strategically discloses information to a receiver so as to persuade them to undertake desirable actions. Recently, a growing attention has been devoted to settings in which sender and receivers…

Computer Science and Game Theory · Computer Science 2024-03-07 Francesco Bacchiocchi , Francesco Emanuele Stradi , Matteo Castiglioni , Alberto Marchesi , Nicola Gatti

This work studies a dynamic mechanism design problem in which a principal delegates decision makings to a group of privately-informed agents without the monetary transfer or burning. We consider that the principal privately possesses…

Computer Science and Game Theory · Computer Science 2022-01-19 Tao Zhang , Quanyan Zhu

We study the algorithmics of information structure design -- a.k.a. persuasion or signaling -- in a fundamental special case introduced by Arieli and Babichenko: multiple agents, binary actions, and no inter-agent externalities. Unlike…

Computer Science and Game Theory · Computer Science 2017-05-16 Shaddin Dughmi , Haifeng Xu

We introduce a model of persuasion in which a sender without any commitment power privately gathers information about an unknown state of the world and then chooses what to verifiably disclose to a receiver. The receiver does not know how…

Theoretical Economics · Economics 2025-11-25 Itai Arieli , Colin Stewart

An informed sender communicates with an uninformed receiver through a sequence of uninformed mediators; agents' utilities depend on receiver's action and the state. For any number of mediators, the sender's optimal value is characterized.…

Theoretical Economics · Economics 2022-09-13 Itai Arieli , Yakov Babichenko , Fedor Sandomirskiy

The integrity of elections is central to democratic systems. However, a myriad of malicious actors aspire to influence election outcomes for financial or political benefit. A common means to such ends is by manipulating perceptions of the…

Computer Science and Game Theory · Computer Science 2022-06-22 Junlin Wu , Andrew Estornell , Lecheng Kong , Yevgeniy Vorobeychik

In a district-based election, we apply a voting rule $r$ to decide the winners in each district, and a candidate who wins in a maximum number of districts is the winner of the election. We present efficient sampling-based algorithms to…

Artificial Intelligence · Computer Science 2022-03-02 Palash Dey , Debajyoti Kar , Swagato Sanyal

We study a Bayesian persuasion game where a sender wants to persuade a receiver to take a binary action, such as purchasing a product. The sender is informed about the (real-valued) state of the world, such as the quality of the product,…

Computer Science and Game Theory · Computer Science 2025-02-13 Keegan Harris , Nicole Immorlica , Brendan Lucier , Aleksandrs Slivkins

We study the problem of selection in the context of Bayesian persuasion. We are given multiple agents with hidden values (or quality scores), to whom resources must be allocated by a welfare-maximizing decision-maker. An intermediary with…

Computer Science and Game Theory · Computer Science 2025-11-18 Yannan Bai , Kamesh Munagala , Yiheng Shen , Davidson Zhu

We consider a population of Bayesian agents who share a common prior over some finite state space and each agent is exposed to some information about the state. We ask which distributions over empirical distributions of posteriors beliefs…

Computer Science and Game Theory · Computer Science 2022-02-07 Itai Arieli , Yakov Babichenko

We study a Bayesian persuasion setting in which the receiver is trying to match the (binary) state of the world. The sender's utility is partially aligned with the receiver's, in that conditioned on the receiver's action, the sender derives…

Computer Science and Game Theory · Computer Science 2021-10-27 Shih-Tang Su , David Kempe , Vijay G. Subramanian

In a game of persuasion with evidence, a sender has private information. By presenting evidence on the information, the sender wishes to persuade a receiver to take a single action (e.g., hire a job candidate, or convict a defendant). The…

Computer Science and Game Theory · Computer Science 2024-09-10 Martin Hoefer , Pasin Manurangsi , Alexandros Psomas