Egalitarian Deliberative Decision Making

01/22/2020
by   Edith Elkind, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2022

Complexity of Deliberative Coalition Formation

Elkind et al. (AAAI, 2021) introduced a model for deliberative coalition...
research
10/07/2022

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

In this paper, we study the following problem. Consider a setting where ...
research
11/30/2016

System-Generated Requests for Rewriting Proposals

We present an online deliberation system using mutual evaluation in orde...
research
07/31/2021

Iterative Deliberation via Metric Aggregation

We investigate an iterative deliberation process for an agent community ...
research
07/29/2018

Sybil-Resilient Reality-Aware Social Choice

Sybil attacks, in which fake or duplicate identities (sybils) infiltrate...
research
10/26/2017

Directional Metropolis-Hastings

We propose a new kernel for Metropolis Hastings called Directional Metro...
research
07/29/2018

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