Egalitarian Deliberative Decision Making

by   Edith Elkind, et al.
University of Groningen
Weizmann Institute of Science
Ben-Gurion University of the Negev

We study a scenario in which an agent population wishes to identify a majority-supported proposal to change the status quo, where proposals are elements of an abstract space. In our deliberation process agents form coalitions around proposals that they prefer over the status quo, and can then join forces to create larger coalitions by merging two coalitions around a new proposal, possibly leaving dissenting agents behind. We identify a class of metric spaces, which includes all Euclidean spaces, for which the deliberation process is guaranteed to result in success: Deliberation will terminate with a majority coalition, as long as a majority-supported proposal exists. We then consider a more general proposal space where deliberation might not be successful. For such a setting we study sufficient conditions on the type of deliberation that can again guarantee success. We complement our analysis with a centralized dynamic programming algorithm to identify the most-supported proposal.


page 1

page 2

page 3

page 4


Complexity of Deliberative Coalition Formation

Elkind et al. (AAAI, 2021) introduced a model for deliberative coalition...

The Power of Small Coalitions under Two-Tier Majority on Regular Graphs

In this paper, we study the following problem. Consider a setting where ...

System-Generated Requests for Rewriting Proposals

We present an online deliberation system using mutual evaluation in orde...

Iterative Deliberation via Metric Aggregation

We investigate an iterative deliberation process for an agent community ...

Sybil-Resilient Reality-Aware Social Choice

Sybil attacks, in which fake or duplicate identities (sybils) infiltrate...

Directional Metropolis-Hastings

We propose a new kernel for Metropolis Hastings called Directional Metro...

Reality-aware Sybil-Resilient Voting

We consider an electorate composed of both honest and fake voters, aka s...

Please sign up or login with your details

Forgot password? Click here to reset