English
Related papers

Related papers: Efficient democratic decisions via nondeterministi…

200 papers

In participatory budgeting we are given a set of projects---each with a cost, an available budget, and a set of voters who in some form express their preferences over the projects. The goal is to select---based on voter preferences---a…

Multiagent Systems · Computer Science 2020-09-08 Piotr Skowron , Arkadii Slinko , Stanisław Szufa , Nimrod Talmon

Proponents of participatory democracy praise Liquid Democracy: decisions are taken by referendum, but voters delegate their votes freely. When better informed voters are present, delegation can increase the probability of a correct…

General Economics · Economics 2024-04-24 Victoria Mooers , Joseph Campbell , Alessandra Casella , Lucas de Lara , Dilip Ravindran

Participatory budgeting is one of the exciting developments in deliberative grassroots democracy. We concentrate on approval elections and propose proportional representation axioms in participatory budgeting, by generalizing relevant…

Computer Science and Game Theory · Computer Science 2017-11-23 Haris Aziz , Barton Lee , Nimrod Talmon

We propose a nonlinear voter model to study the emergence of global consensus in opinion dynamics. In our model, agent $i$ agrees with one of binary opinions with the probability that is a power function of the number of agents holding this…

Applications · Statistics 2011-12-30 Han-Xin Yang , Wen-Xu Wang , Ying-Cheng Lai , Bing-Hong Wang

The traditional axiomatic approach to voting is motivated by the problem of reconciling differences in subjective preferences. In contrast, a dominant line of work in the theory of voting over the past 15 years has considered a different…

Discrete Mathematics · Computer Science 2015-12-19 Flavio Chierichetti , Jon Kleinberg

In certain parliamentary democracies, there are two major parties that move in and out of power every few elections, and a third minority party that essentially never governs. We present a simple model to account for this phenomenon, in…

Physics and Society · Physics 2009-03-09 D. Volovik , M. Mobilia , S. Redner

We analyse strategic, complete information, sequential voting with ordinal preferences over the alternatives. We consider several voting mechanisms: plurality voting and approval voting with deterministic or uniform tie-breaking rules. We…

Computer Science and Game Theory · Computer Science 2019-04-19 Oren Dean , Yakov Babichenko , Moshe Tennenholtz

Consider the following collective choice problem: a group of budget constrained agents must choose one of several alternatives. Is there a budget balanced mechanism that: i) does not depend on the specific characteristics of the group, ii)…

Theoretical Economics · Economics 2023-01-18 Jon X. Eguia , Nicole Immorlica , Steven P. Lalley , Katrina Ligett , Glen Weyl , Dimitrios Xefteris

We study how zealotry and nonlinear social impact affect consensus formation in the nonlinear voter model, evolutionary games, and the partisan voter model. In all three models, consensus is an absorbing state in finite populations, while…

Physics and Society · Physics 2025-08-28 Christopher R. Kitching , Lucía S. Ramirez , Maxi San Miguel , Tobias Galla

Multiwinner voting rules can be used to select a fixed-size committee from a larger set of candidates. We consider approval-based committee rules, which allow voters to approve or disapprove candidates. In this setting, several voting rules…

Computer Science and Game Theory · Computer Science 2024-11-05 Dominik Peters

Participatory budgeting (PB) is a democratic process for allocating funds to projects based on the votes of community members. PB outcomes are commonly evaluated for how they reflect voters preferences (e.g., social welfare) and the extent…

Computer Science and Game Theory · Computer Science 2024-12-03 Roy Fairstein , Reshef Meir , Kobi Gal

In perpetual voting, multiple decisions are made at different moments in time. Taking the history of previous decisions into account allows us to satisfy properties such as proportionality over periods of time. In this paper, we consider…

Computer Science and Game Theory · Computer Science 2025-01-07 Alexander Kozachinskiy , Alexander Shen , Tomasz Steifer

The goal of this paper is twofold. First and foremost, we aim to experimentally and quantitatively show that the choice of a multiwinner voting rule can play a crucial role on the way minorities are represented. We also test the possibility…

Computer Science and Game Theory · Computer Science 2016-04-11 Piotr Faliszewski , Jean-Francois Laslier , Robert Schaefer , Piotr Skowron , Arkadii Slinko , Nimrod Talmon

We study a model of a population making a binary decision based on information spreading within the population, which is fully connected or covering a square grid. We assume that a fraction of the population wants to make the choice of the…

Physics and Society · Physics 2016-05-24 Petter Holme , Hang-Hyun Jo

Liquid democracy is the principle of making collective decisions by letting agents transitively delegate their votes. Despite its significant appeal, it has become apparent that a weakness of liquid democracy is that a small subset of…

Computer Science and Game Theory · Computer Science 2019-11-20 Paul Gölz , Anson Kahng , Simon Mackenzie , Ariel D. Procaccia

Non-linear voter models assume that the opinion of an agent depends on the opinions of its neighbors in a non-linear manner. This allows for voting rules different from majority voting. While the linear voter model is known to reach…

Physics and Society · Physics 2016-04-27 Frank Schweitzer , Laxmidhar Behera

Like many other voting systems, Majority Judgement suffers from the weaknesses of the underlying mathematical model: Elections as problem of choice or ranking. We show how the model can be enhanced to take into account the complete process…

Computer Science and Game Theory · Computer Science 2023-07-07 Friedemann Kemm

Citizens' assemblies need to represent subpopulations according to their proportions in the general population. These large committees are often constructed in an online fashion by contacting people, asking for the demographic features of…

Artificial Intelligence · Computer Science 2021-12-06 Virginie Do , Jamal Atif , Jérôme Lang , Nicolas Usunier

Referring to a standard context of voting theory, and to the classic notion of voting situation, here we show that it is possible to observe any arbitrary set of elections' outcomes, no matter how paradoxical it may appear. On this purpose…

Probability · Mathematics 2022-06-01 Emilio De Santis , Fabio Spizzichino

Is there an equilibrium for distributed consensus when all agents except one collude to steer the decision value towards their preference? If an equilibrium exists, then an $n-1$ size coalition cannot do better by deviating from the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-10 Yehuda Afek , Itay Harel , Amit Jacob-Fanani , Moshe Sulamy