DeepAI AI Chat
Log In Sign Up

Let's Agree to Agree: Targeting Consensus for Incomplete Preferences through Majority Dynamics

04/28/2022
by   Sirin Botan, et al.
0

We study settings in which agents with incomplete preferences need to make a collective decision. We focus on a process of majority dynamics where issues are addressed one at a time and undecided agents follow the opinion of the majority. We assess the effects of this process on various consensus notions – such as the Condorcet winner – and show that in the worst case, myopic adherence to the majority damages existing consensus; yet, simulation experiments indicate that the damage is often mild. We also examine scenarios where the chair of the decision process can control the existence (or the identity) of consensus, by determining the order in which the issues are discussed.

READ FULL TEXT
12/07/2021

Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise

Communication noise is a common feature in several real-world scenarios ...
05/15/2020

Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions

In several real Multi-Agent Systems (MAS), it has been observed that onl...
11/16/2022

Composite Consensus-Building Process: Permissible Meeting Analysis and Compromise Choice Exploration

In solving today's social issues, it is necessary to determine solutions...
04/11/2021

Simple Majority Consensus in Networks with Unreliable Communication

In this work, we analyze the performance of a simple majority-rule proto...
06/11/2018

Noise-based control of social dynamics

Designing practical control strategies for opinion dynamics of social si...
10/29/2014

Using synchronous Boolean networks to model several phenomena of collective behavior

In this paper, we propose an approach for modeling and analysis of a num...