English
Related papers

Related papers: Anonymous and Copy-Robust Delegations for Liquid D…

200 papers

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…

Computer Science and Game Theory · Computer Science 2025-02-05 Shiri Alouf-Heffetz , Łukasz Janeczko , Grzegorz Lisowski , Georgios Papasotiropoulos

In recent years, the study of various models and questions related to Liquid Democracy has been of growing interest among the community of Computational Social Choice. A concern that has been raised, is that current academic literature…

Computer Science and Game Theory · Computer Science 2023-07-25 Evangelos Markakis , Georgios Papasotiropoulos

Viscous democracy is a generalization of liquid democracy, a social choice framework in which voters may transitively delegate their votes. In viscous democracy, a "viscosity" factor decreases the weight of a delegation the further it…

Physics and Society · Physics 2024-05-14 Ben Armstrong , Shiri Alouf-Heffetz , Nimrod Talmon

We study wisdom of the crowd effects in liquid democracy when agents are allowed to apportion weights to proxies by mixing their delegations. We show that in this setting -- unlike in the standard one where votes are always delegated in…

Computer Science and Game Theory · Computer Science 2021-03-17 Yuzhe Zhang , Davide Grossi

The idea of liquid democracy responds to a widely-felt desire to make democracy more "fluid" and continuously participatory. Its central premise is to enable users to employ networked technologies to control and delegate voting power, to…

Computers and Society · Computer Science 2020-03-30 Bryan Ford

Direct democracy is a special case of an ensemble of classifiers, where every person (classifier) votes on every issue. This fails when the average voter competence (classifier accuracy) falls below 50%, which can happen in noisy settings…

Computer Science and Game Theory · Computer Science 2018-07-23 Malik Magdon-Ismail , Lirong Xia

Voting mechanisms play a crucial role in decentralized governance of blockchain systems. Liquid democracy, also known as delegative voting, allows voters to vote directly or delegate their voting power to others, thereby contributing to the…

Cryptography and Security · Computer Science 2023-09-06 Chao Li , Runhua Xu , Li Duan

We introduce Flexible Representative Democracy (FRD), a novel hybrid of Representative Democracy (RD) and Direct Democracy (DD) in which voters can alter the issue-dependent weights of a set of elected representatives. In line with the…

Multiagent Systems · Computer Science 2022-11-17 Ben Abramowitz , Nicholas Mattei

In this study, we propose a generalization of the classic model of liquid democracy that allows fractional delegation of voting weight, while simultaneously allowing for the existence of equilibrium states. Our approach empowers agents to…

Multiagent Systems · Computer Science 2025-10-09 Francisco M. Bersetche

Transitive proxy voting (or "liquid democracy") is a novel form of collective decision making, often framed as an attractive hybrid of direct and representative democracy. Although the ideas behind liquid democracy have garnered widespread…

Computer Science and Game Theory · Computer Science 2023-07-07 Jacqueline Harding

We examine vote delegation when preferences of agents are private information. One group of agents (delegators) does not want to participate in voting and abstains under conventional voting or can delegate its votes to the other group…

Computer Science and Game Theory · Computer Science 2021-10-26 Hans Gersbach , Akaki Mamageishvili , Manvir Schneider

Federated learning (FL) mechanisms typically require each client to transfer their weights to a central server, irrespective of how useful they are. In order to avoid wasteful data transfer costs from clients to the central server, we…

Machine Learning · Computer Science 2025-07-04 Aditya Vema Reddy Kesari , Krishna Reddy Kesari

We consider elections where the voters come one at a time, in a streaming fashion, and devise space-efficient algorithms which identify an approximate winning committee with respect to common multiwinner proportional representation voting…

Computer Science and Game Theory · Computer Science 2017-03-01 Palash Dey , Nimrod Talmon , Otniel van Handel

We introduce a general framework for exploring the problem of selecting a committee of representatives with the aim of studying a networked voting rule based on a decentralized large-scale platform, which can assure a strong accountability…

Physics and Society · Physics 2018-01-17 Alexis R. Hernandez , Carlos Gracia-Lazaro , Edgardo Brigatti , Yamir Moreno

We present theoretical and empirical results demonstrating the usefulness of voting rules for participatory democracies. We first give algorithms which efficiently elicit \epsilon-approximations to two prominent voting rules: the Borda rule…

Multiagent Systems · Computer Science 2014-07-17 David Lee , Ashish Goel , Tanja Aitamurto , Helene Landemore

We study vote delegation with "well-behaving" and "misbehaving" agents and compare it with conventional voting. Typical examples for vote delegation are validation or governance tasks on blockchains. There is a majority of well-behaving…

Computer Science and Game Theory · Computer Science 2021-05-18 Hans Gersbach , Akaki Mamageishvili , Manvir Schneider

In a democratic setting, we introduce a commitment scheme which allows for transparent validation of transfers and reversible delegations of voting power between citizens without sacrificing their privacy. A unit of voting power is publicly…

Cryptography and Security · Computer Science 2023-05-08 Dimitrios Karoukis

Studying distributed computing through the lens of algebraic topology has been the source of many significant breakthroughs during the last two decades, especially in the design of lower bounds or impossibility results for deterministic…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-26 Pierre Fraigniaud , Ran Gelles , Zvi Lotker

Democracy is not a single mechanism. It is a space of possible configurations -- a spectrum stretching from pure direct participation to full delegation of authority. The systems we live under today occupy a narrow band of that spectrum,…

Computers and Society · Computer Science 2026-04-24 Diego Macrini

Perpetual voting addresses fairness in sequential collective decision-making by evaluating representational equity over time. However, existing perpetual voting rules rely on full participation and complete approval information, assumptions…

Machine Learning · Computer Science 2025-06-27 Apurva Shah , Axel Abels , Ann Nowé , Tom Lenaerts