Iterative Deliberation via Metric Aggregation

07/31/2021
by   Gil Ben Zvi, et al.
0

We investigate an iterative deliberation process for an agent community wishing to make a joint decision. We develop a general model consisting of a community of n agents, each with their initial ideal point in some metric space (X, d), such that in each iteration of the iterative deliberation process, all agents move slightly closer to the current winner, according to some voting rule R. For several natural metric spaces and suitable voting rules for them, we identify conditions under which such an iterative deliberation process is guaranteed to converge.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/04/2013

Restricted Manipulation in Iterative Voting: Convergence and Condorcet Efficiency

In collective decision making, where a voting rule is used to take a col...
research
01/21/2023

Convergence of Multi-Issue Iterative Voting under Uncertainty

We study the effect of strategic behavior in iterative voting for multip...
research
02/26/2017

Iterative Local Voting for Collective Decision-making in Continuous Spaces

Many societal decision problems lie in high-dimensional continuous space...
research
01/31/2022

The Metric Distortion of Multiwinner Voting

We extend the recently introduced framework of metric distortion to mult...
research
01/22/2020

Egalitarian Deliberative Decision Making

We study a scenario in which an agent population wishes to identify a ma...
research
10/07/2020

Learning Half-Spaces and other Concept Classes in the Limit with Iterative Learners

In order to model an efficient learning paradigm, iterative learning alg...
research
01/13/2020

Bad cycles in iterative Approval Voting

This article is about synchronized iterative voting in the context of Ap...

Please sign up or login with your details

Forgot password? Click here to reset