2025
AAAI
AAAI 2025
The Cost Perspective of Liquid Democracy: Feasibility and Control
Abstract
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.
🌉
Interdisciplinary Bridge
— Artificial Intelligence and Machine Learning and Mathematics & Optimization
🧭
Keyword Pioneer
— delegation chain
🐝
Cross-Pollinator
— Artificial Intelligence, Computer Science, Computer Vision, Data Science & Analytics, Deep Learning, Interdisciplinary, Knowledge & Reasoning, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning, Robotics, Security & Privacy, Speech & Audio
Topics
Artificial Intelligence > Core AI > Game AI
Artificial Intelligence > Core AI > Multi-Agent Systems
Machine Learning > Optimization & Theory > Theory
Machine Learning > Learning Types > Multi-Agent Systems
Mathematics & Optimization > Optimization > Game Theory
Artificial Intelligence > Core AI > Game Theory