The Cost Perspective of Liquid Democracy: Feasibility and Control
Shiri Alouf-Heffetz, Lukasz Janeczko, Grzegorz Lisowski, Georgios Papasotiropoulos
Abstract
We examine an approval-based model of Liquid Democracy with a budget constraint on voting and delegating costs, aiming to centrally select casting voters ensuring complete representation of the electorate. From a computational complexity perspective, we focus on minimizing overall costs, maintaining short delegation paths, and preventing excessive concentration of voting power. Furthermore, we explore computational aspects of strategic control, specifically, whether external agents can change election components to influence the voting power of certain voters.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on3
- Power in Liquid DemocracyYuzhe Zhang, Davide GrossiAAAI 2021 · 36 citations
- Liquid Democracy with Ranked DelegationsMarkus Brill, Théo Delemazure, Anne-Marie George, Martin Lackner et al.AAAI 2022 · 21 citations
- Iterative Delegations in Liquid Democracy with Restricted PreferencesBruno Escoffier, Hugo Gilbert, Adèle Pass-LanneauAAAI 2020 · 19 citations
Related papers
- Anonymous and Copy-Robust Delegations for Liquid DemocracyMarkus Utke, Ulrike Schmidt-KraepelinNeurIPS 2023 · 7 citations
- Unravelling Expressive Delegations: Complexity and Normative AnalysisGiannis Tyrovolas, Andrei Constantinescu, Edith ElkindAAAI 2024 · 3 citations
- Approval-Based Committee Voting under Incomplete InformationAviram Imber, Jonas Israel, Markus Brill, Benny KimelfeldAAAI 2022 · 10 citations
- Understanding the Impact of Proportionality in Approval-Based Multiwinner ElectionsNiclas Boehmer, Lara Glessen, Jannik PetersAAAI 2026
- Multi-Party CampaigningMartin Koutecký, Nimrod TalmonAAAI 2021 · 3 citations
