The Cost Perspective of Liquid Democracy: Feasibility and Control
Shiri Alouf-Heffetz 1, Łukasz Janeczko 2, Grzegorz Lisowski 2, Georgios Papasotiropoulos 3 1 Ben Gurion University of the Negev, Beersheba, Israel 2 AGH Univesity, Kraków, Poland 3 University of Warsaw, Warsaw, Poland [email protected] {ljaneczk,glisowski}@agh.edu.pl, [email protected] · 2025
Read The Cost Perspective of Liquid Democracy: Feasibility and Control by Shiri Alouf-Heffetz 1, Łukasz Janeczko 2, Grzegorz Lisowski 2, Georgios Papasotiropoulos 3 1 Ben Gurion University of the Negev, Beersheba, Israel 2 AGH Univesity, Kraków, Poland 3 University of Warsaw, Warsaw, Poland [email protected] {ljaneczk,glisowski}@agh.edu.pl, [email protected] (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-02380.txt.
Introduction
Shiri Alouf-Heffetz and co-authors study the cost of liquid democracy in a 2025 paper. In liquid democracy, a voter may vote directly or hand the vote to a trusted delegate, who may pass it on again. The authors use an approval-based model where voting and delegating both carry costs, and a budget caps the total. A central planner must pick the casting voters so every voter is represented.
The team studies the problem through computational complexity. They ask how hard it is to keep total cost low, delegation paths short, and voting power from piling up in few hands. They also ask a control question: can an outsider tweak parts of the election to shift some voters' power? The results map where liquid democracy stays manageable and where it turns intractable.
Catalog record
| CREATOR | Shiri Alouf-Heffetz 1, Łukasz Janeczko 2, Grzegorz Lisowski 2, Georgios Papasotiropoulos 3 1 Ben Gurion University of the Negev, Beersheba, Israel 2 AGH Univesity, Kraków, Poland 3 University of Warsaw, Warsaw, Poland [email protected] {ljaneczk,glisowski}@agh.edu.pl, [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 81 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-02380
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Cost Perspective of Liquid Democracy: Feasibility and Control Shiri Alouf-Heffetz 1, Łukasz Janeczko 2, Grzegorz Lisowski 2, Georgios Papasotiropoulos 3 1 Ben Gurion University of the Negev, Beersheba, Israel 2 AGH Univesity, Kraków, Poland 3 University of Warsaw, Warsaw, Poland [email protected] {ljaneczk,glisowski}@agh.edu.pl, [email protected] 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. 1 Introduction In a perfect democracy, every citizen would ideally have the time, knowledge, and means to actively participate in every political decision impacting the society. This ideal is hindered by various costs, such as the effort required to understand complex issues or the financial burden of frequent decision-making processes. Liquid Democracy addresses these challenges by allowing well-informed individuals to vote directly, while others (transitively) delegate their voting rights to trusted representatives. By requiring only a subset of the electorate to form opinions and vote, it reduces overall cognitive and operational costs. Originating in the 20 {}^{\text{th}} century ( Tullock, 1967 ; Miller III, 1969 ; Green-Armytage, 2015 ; Blum and Zuber, 2016 ) , Liquid Democracy has seen widespread implementation in recent years ( Paulin, 2020 ) and has since become a prominent research area within Computational Social Choice ( Grossi et al., 2024 ) . Despite its focus on reducing election-related costs, their explicit consideration remains unexplored. We address this by analyzing a natural Liquid Democracy framework operating within a budget constraint. In a Liquid Democracy system costs can arise from various factors, such as the time or effort needed to understand the election topic or to identify participants aligned with their views for vote delegation. These costs broadly reflect preferences between delegation and direct voting. Alternatively, they could correspond to monetary incentives to encourage participation in decisions on complex issues, e.g., when voters prefer not to engage but recognize that some must for the collective good. Costs may also stem from the voters’ expertise based on voting history or their profile and interests. Depending on the context, they can be specified by voters or inferred by the system. Selecting trusted representatives under budget constraints extends beyond Liquid Democracy. The following examples demonstrate how our model and questions apply to other domains where being or trusting a representative incurs costs, aiming to minimize these expenses while meeting explicit trust requirements. In a sensor network, a subset of sensors may be designated as cluster heads to aggregate and transmit data to a central hub ( Mishra et al., 2019 ) . These could be chosen to optimize communication and data-driven decision-making, while minimizing costs related to head designation, such as energy consumption and security concerns. In autonomous vehicle fleets, leadership roles in decision-making, like route planning and traffic management, incur costs due to the advanced processing and communication required in control vehicles. Trust from other vehicles is essential for seamless, reliable operation and safety ( Awan et al., 2020 ) . In decentralized blockchain networks, validators or miners validate transactions, ensuring network integrity and reducing computational costs for non-validator nodes ( Gersbach et al., 2022 ) . Various implementations in cryptocurrency systems (see, e.g., Project Catalyst and Optimism) allow stakeholders to vote on protocol changes through representatives, rewarding the latter for their expertise and time spent understanding protocol details. In Liquid Democracy literature, cost is often assumed to exist for differentiating voters’ options, though not in a quantifiable manner. For instance, in the works of Escoffier et al. (2019) ; Escoffier et al. (2020) and Markakis and Papasotiropoulos (2021) voters prefer options that are less costly, but this preference is not numerically captured. In contrast, Armstrong and Larson (2021) and Bloembergen et al. (2019) explicitly consider costs albeit in a decentralized scenario. A centralized approach is explored by Birmpas et al. (2025) , which involves rewarding voters to become representatives. While this work, like ours, focuses on selecting a budget-feasible solution, their objective is to maximize the probability of identifying a ground truth, whereas ours emphasizes voter representation. The model we examine aligns also with research on approval voting for committee elections, especially where voters choose representatives among themselves. Refer to the works of Alon et al. (2011) and Kahng et al. (2018) for motivation and related literature. However, staying in line with the context of Liquid Democracy, we assume transitivity of trust, i.e., each voter trusts those whom their trustees trust. Our optimization criteria differ as well. Our Contribution In our work we explore decision-making scenarios modeled by a graph where vertices represent entities (or voters, in the terminology of Liquid Democracy) and edges denote trust relationships (potential delegations). Each voter is associated with a voting cost and a delegating cost . Importantly, our results also apply when delegating costs are zero – a scenario relevant to several of the examples presented earlier. We work towards selecting voters to cast ballots under a constraint on the costs. Crucially, voters may be asked to vote despite their reluctance not only if they have lower voting costs than others but also if they are widely trusted as representatives. In line with theoretical works and common practices in Liquid Democracy, we assume transitivity of trust: If a voter votes on behalf of another, the latter is considered as satisfied as long as there is a directed path of approved representatives connecting them. To incorporate this we require that all voters are represented, either directly or through paths of trust relationships. In the first part of our work, we design and analyze from the perspective of computational complexity mechanisms that: Minimize the total voting and delegating cost, while ensuring that every voter is either selected to vote or has a chain of trust leading to someone who is selected. On top of this feasibility constraint, still under the objective of cost minimization, and towards suggesting intuitively better solutions, we additionally aim (1) to ensure each delegating voter has a reasonably short delegation path to a representative , mitigating diminishing trust with path length, and (2) to prevent excessive concentration of voting power , maintaining democratic legitimacy. Both desiderata have been identified as crucial and analyzed in prior works on Liquid Democracy, though in different contexts ( Brill et al., 2022 ; Gölz et al., 2021 ; Kling et al., 2015 ) . In the second part of our work we define and algorithmically study a family of control problems related to the aforementioned constraint on voters’ voting power. Control of elections is a prevalent area of Computational Social Choice ( Faliszewski and Rothe, 2016 ) , recently garnered attention in Liquid Democracy settings ( Bentert et al., 2022 ; Alouf-Heffetz et al., 2024 ) . Unlike the literature focusing on controlling outcomes, since voters’ preferences over them are not explicitly present in our framework, we consider scenarios where: An external agent favoring a certain voter, aims to manipulate the instance to enhance