Controlling delegations in liquid democracy
Source
arXiv
Date Issued
2024-03-01
Author(s)
Alouf-Heffetz, Shiri
Inamdar, Tanmay
Jain, Pallavi
More, Yash Hiren
Talmon, Nimrod
Abstract
In liquid democracy, agents can either vote directly or delegate their vote to a different agent of their choice. This results in a power structure in which certain agents possess more voting weight than others. As a result, it opens up certain possibilities of vote manipulation, including control and bribery, that do not exist in standard voting scenarios of direct democracy. Here we formalize a certain kind of election control -- in which an external agent may change certain delegation arcs -- and study the computational complexity of the corresponding combinatorial problem.
