The Cost Perspective of Liquid Democracy: Feasibility and Control
This work addresses computational feasibility and control issues in Liquid Democracy, which is incremental as it builds on existing models with cost and strategic considerations.
The paper tackles the problem of selecting casting voters in Liquid Democracy under budget constraints to ensure complete representation while minimizing costs and preventing power concentration, and explores computational aspects of strategic control by external agents.
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.