Controlling Delegations in Liquid Democracy
Authors: 
Shiri Alouf-Heffetz, Tanmay Inamdar, Pallavi Jain, Nimrod Talmon, Yash More HirenAuthors Info & Claims
Shiri Alouf-Heffetz, Tanmay Inamdar, Pallavi Jain, Nimrod Talmon, Yash More HirenAuthors Info & ClaimsPages 2624 - 2632
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.
References
[1]
Mohammad Abouei Mehrizi and Gianlorenzo D'Angelo. 2020. Multi-winner election control via social influence. In Proceedings of SIROCCO '20. 331--348.
[2]
John J Bartholdi III, Craig A Tovey, and Michael A Trick. 1992. How hard is it to control an election? Mathematical and Computer Modelling, Vol. 16, 8--9 (1992), 27--40.
[3]
Daan Bloembergen, Davide Grossi, and Martin Lackner. 2019. On rational delegations in liquid democracy. In Proceedings of AAAI '19', Vol. 33. 1796--1803.
[4]
Christian Blum and Christina Isabel Zuber. 2016. Liquid democracy: Potentials, problems, and perspectives. Journal of political philosophy, Vol. 24, 2 (2016), 162--182.
[5]
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, and Nimrod Talmon. 2016. Complexity of shift bribery in committee elections. In Proceedings of AAAI '16, Vol. 30.
[6]
Markus Brill and Nimrod Talmon. 2018. Pairwise Liquid Democracy. In Proceedings of IJCAI '18, Vol. 18. 137--143.
[7]
Ioannis Caragiannis and Evi Micha. 2019. A Contribution to the Critique of Liquid Democracy. In Proceeedings of IJCAI '19. 116--122.
[8]
Rachael Colley, Umberto Grandi, and Arianna Novaro. 2022. Unravelling multi-agent ranked delegations. Autonomous Agents and Multi-Agent Systems, Vol. 36, 1 (2022), 9.
[9]
Gianlorenzo d'Angelo, Esmaeil Delfaraz, and Hugo Gilbert. 2022. Computation and bribery of voting power in delegative simple games. In Proceedings of AAMAS '22, Vol. 1. 336--344.
[10]
Palash Dey, Arnab Maiti, and Amatya Sharma. 2021. On parameterized complexity of liquid democracy. In Proceedings of CALDAM '21. 83--94.
[11]
Rodney G. Downey and Michael R. Fellows. 1995. Fixed-Parameter Tractability and Completeness I: Basic Results. SIAM Journal of Computing, Vol. 24, 4 (1995), 873--921.
[12]
Bruno Escoffier, Hugo Gilbert, and Adèle Pass-Lanneau. 2019. The convergence of iterative delegations in liquid democracy in a social network. In Proceedings of SAGT '19. 284--297.
[13]
Piotr Faliszewski, Rica Gonen, Martin Kouteckỳ, and Nimrod Talmon. 2022. Opinion diffusion and campaigning on society graphs. Journal of Logic and Computation, Vol. 32, 6 (2022), 1162--1194.
[14]
Piotr Faliszewski and Jörg Rothe. 2016. Control and Bribery in Voting. In Handbook of Computational Social Choice. Cambridge University Press, 146--168.
[15]
Piotr Faliszewski, Arkadii Slinko, and Nimrod Talmon. 2020. Multiwinner rules with variable number of winners. In Proceedings of ECAI '20. IOS Press, 67--74.
[16]
M. R. Garey, David S. Johnson, and Larry J. Stockmeyer. 1974. Some Simplified NP-Complete Problems. In Proceedings of STOC '74. ACM, 47--63.
[17]
Paul Gölz, Anson Kahng, Simon Mackenzie, and Ariel D Procaccia. 2021. The fluid mechanics of liquid democracy. ACM Transactions on Economics and Computation, Vol. 9, 4 (2021), 1--39.
[18]
Pallavi Jain, Krzysztof Sornat, and Nimrod Talmon. 2022. Preserving consistency for liquid knapsack voting. In Proceedings of ECAI '22. 221--238.
[19]
Anson Kahng, Simon Mackenzie, and Ariel Procaccia. 2021. Liquid democracy: An algorithmic perspective. Journal of Artificial Intelligence Research, Vol. 70 (2021), 1223--1252.
[20]
Alois Paulin. 2020. An overview of ten years of liquid democracy research. In DG.O '20. 116--121.
[21]
Ariel D Procaccia, Jeffrey S Rosenschein, and Aviv Zohar. 2007. Multi-Winner Elections: Complexity of Manipulation, Control and Winner-Determination. In Proceedings of IJCAI '07, Vol. 7. 1476--1481.
[22]
Yuzhe Zhang and Davide Grossi. 2021. Power in liquid democracy. In Proceedings AAAI '21, Vol. 35. 5822--5830.
Index Terms
- Controlling Delegations in Liquid Democracy
Recommendations
Unravelling multi-agent ranked delegations
AbstractWe introduce a voting model with multi-agent ranked delegations. This model generalises liquid democracy in two aspects: first, an agent’s delegation can use the votes of multiple other agents to determine their own—for instance, an agent’s vote ...
The Convergence of Iterative Delegations in Liquid Democracy in a Social Network
Algorithmic Game TheoryAbstractLiquid democracy is a collective decision making paradigm which lies between direct and representative democracy. One of its main features is that voters can delegate their votes in a transitive manner so that: A delegates to B and B delegates to ...
On Parameterized Complexity of Liquid Democracy
Algorithms and Discrete Applied MathematicsAbstractIn liquid democracy, each voter either votes herself or delegates her vote to some other voter. This gives rise to what is called a delegation graph. To decide the voters who eventually votes along with the subset of voters whose votes they give, ...
Comments
Information & Contributors
Information
Published In
May 2024
2898 pages
ISBN:9798400704864
- General Chairs:
- Mehdi Dastani,
- Jaime Simão Sichman,
- Program Chairs:
- Natasha Alechina,
- Virginia Dignum
Sponsors
Publisher
International Foundation for Autonomous Agents and Multiagent Systems
Richland, SC
Publication History
Published: 06 May 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- European Research Council (ERC) - European Union's Horizon 2020 research and innovation programme
- SERB-SUPRA
Conference
AAMAS '23
Sponsor:
AAMAS '23: International Conference on Autonomous Agents and Multiagent Systems
May 6 - 10, 2024
Auckland, New Zealand
Acceptance Rates
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 14Total Downloads
- Downloads (Last 12 months)14
- Downloads (Last 6 weeks)3
Reflects downloads up to 22 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in