ML Anthology

The Cost Perspective of Liquid Democracy: Feasibility and Control

Shiri Alouf-Heffetz, Lukasz Janeczko, Grzegorz Lisowski, Georgios Papasotiropoulos
AAAI 2025 pp. 13538-13546
doi:10.1609/AAAI.V39I13.33478 /aaai/2025/aloufheffetz2025aaai-cost/

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.

PDF AAAI Semantic Scholar

Cite

Text

Alouf-Heffetz et al. "The Cost Perspective of Liquid Democracy: Feasibility and Control." AAAI Conference on Artificial Intelligence, 2025. doi:10.1609/AAAI.V39I13.33478

Markdown

[Alouf-Heffetz et al. "The Cost Perspective of Liquid Democracy: Feasibility and Control." AAAI Conference on Artificial Intelligence, 2025.](https://mlanthology.org/aaai/2025/aloufheffetz2025aaai-cost/) doi:10.1609/AAAI.V39I13.33478

BibTeX

@inproceedings{aloufheffetz2025aaai-cost,
  title     = {{The Cost Perspective of Liquid Democracy: Feasibility and Control}},
  author    = {Alouf-Heffetz, Shiri and Janeczko, Lukasz and Lisowski, Grzegorz and Papasotiropoulos, Georgios},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2025},
  pages     = {13538-13546},
  doi       = {10.1609/AAAI.V39I13.33478},
  url       = {https://mlanthology.org/aaai/2025/aloufheffetz2025aaai-cost/}
}