Single-Peaked Opinion Updates

04/29/2022
by   Robert Bredereck, et al.
0

We consider opinion diffusion for undirected networks with sequential updates when the opinions of the agents are single-peaked preference rankings. Our starting point is the study of preserving single-peakedness. We identify voting rules that, when given a single-peaked profile, output at least one ranking that is single peaked w.r.t. a single-peaked axis of the input. For such voting rules we show convergence to a stable state of the diffusion process that uses the voting rule as the agents' update rule. Further, we establish an efficient algorithm that maximises the spread of extreme opinions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/05/2020

Voter and Majority Dynamics with Biased and Stubborn Agents

We study binary opinion dynamics in a fully connected network of interac...
research
05/25/2023

Discrete Incremental Voting

We consider a type of pull voting suitable for discrete numeric opinions...
research
12/20/2019

Convergence of Opinion Diffusion is PSPACE-complete

We analyse opinion diffusion in social networks, where a finite set of i...
research
12/23/2016

Liquid Democracy: An Analysis in Binary Aggregation and Diffusion

The paper proposes an analysis of liquid democracy (or, delegable proxy ...
research
09/18/2019

Voting with Random Classifiers (VORACE)

In many machine learning scenarios, looking for the best classifier that...
research
08/31/2020

Biased Opinion Dynamics: When the Devil Is in the Details

We investigate opinion dynamics in multi-agent networks when a bias towa...
research
10/01/2020

Opinion Diffusion and Campaigning on Society Graphs

We study the effects of campaigning, where the society is partitioned in...

Please sign up or login with your details

Forgot password? Click here to reset