The Cost Perspective of Liquid Democracy: Feasibility and Control
Authors: Shiri Alouf-Heffetz, Łukasz Janeczko, Grzegorz Lisowski, Georgios Papasotiropoulos
AAAI 2025 | Venue PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | 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. |
| Researcher Affiliation | Academia | Shiri Alouf-Heffetz1, Łukasz Janeczko2, Grzegorz Lisowski2, Georgios Papasotiropoulos3 1Ben Gurion University, Beersheba, Israel 2AGH University, Krakow, Poland 3University of Warsaw, Warsaw, Poland EMAIL, EMAIL, EMAIL, EMAIL |
| Pseudocode | No | The paper describes algorithmic approaches verbally, such as 'We present a greedy method for computing a cost-minimizing solution' and 'We show that the claim holds by providing a dynamic programming algorithm.', but it does not contain any structured pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not provide any explicit statements about the release of source code for the methodology described, nor does it include links to a code repository. |
| Open Datasets | No | The paper describes a theoretical model using graph instances (e.g., 'delegation graph') and provides illustrative examples ('Take the instance from Figure 1.'). It does not refer to or use any specific publicly available datasets for experimental evaluation. |
| Dataset Splits | No | The paper presents theoretical research and does not involve experiments on specific datasets, therefore, no dataset splits are discussed. |
| Hardware Specification | No | The paper is theoretical and does not report on experimental results requiring specific hardware. Thus, no hardware specifications are provided. |
| Software Dependencies | No | The paper presents theoretical work and does not describe experimental implementations that would require specific software dependencies for reproduction. |
| Experiment Setup | No | The paper focuses on theoretical analysis and computational complexity, not empirical experiments. Therefore, it does not include details on experimental setup such as hyperparameters or training configurations. |