Research map / Learning theory and algorithms / Submodular and game algorithms
Persuading Voters: It's Easy to Whisper, It's Hard to Speak Loud
Matteo Castiglioni, Andrea Celli, Nicola Gatti
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Allow voters to receive different private signals instead of requiring a common public signal | Persuasive signaling for k-voting and plurality elections · k-voting rule and plurality voting | computational complexity: cannot be approximated in polynomial time to within any factor -> can be solved in poly(n, ℓ, |R|) time | Improved |
| Use anonymous sender utility | Private Bayesian persuasion · General anonymous sender objectives | computational complexity | Improved |
| Require all voters to receive the same public signal | Persuasive signaling for k-voting · k-voting rule, public signaling | approximation hardness | Hurt |
| Require all voters to receive the same public signal | Persuasive signaling for plurality voting · Plurality voting, public signaling | approximation hardness | Hurt |
Closest papers by meaning
- Persuading Voters in District-based Elections (AAAI 2021 · similarity 0.91)
- Bayesian Persuasion with Externalities: Exploiting Agent Types (AAAI 2025 · similarity 0.86)
- Strategic Manipulation in Temporal Voting with Undesirable Candidates (Student Abstract) (AAAI 2025 · similarity 0.85)
- Unravelling Expressive Delegations: Complexity and Normative Analysis (AAAI 2024 · similarity 0.84)
- Multi-Sender Persuasion: A Computational Perspective (ICML 2024 · similarity 0.84)
- Welfare Maximization in Perpetual Voting (Student Abstract) (AAAI 2024 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
