Can influencers manipulate online polls?
Voter Participation Control in Online Polls
October 17, 2024
https://arxiv.org/pdf/2410.12256This research paper investigates how difficult it is to influence the outcome of online polls by manipulating voter participation.
For developers of LLM-based multi-agent systems, the paper highlights that:
- Destructive control (preventing a specific outcome) is easier than constructive control (ensuring a specific outcome).
- These control problems are computationally challenging, even with unlimited resources, demonstrating the robustness of decentralized systems.
- Analyzing network structure, like treewidth, helps design efficient algorithms for specific multi-agent scenarios.