Single-Peaked Opinion Updates
Computer Science and Game Theory
2022-05-02 v1
Abstract
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.
Cite
@article{arxiv.2204.14094,
title = {Single-Peaked Opinion Updates},
author = {Robert Bredereck and Anne-Marie George and Jonas Israel and Leon Kellerhals},
journal= {arXiv preprint arXiv:2204.14094},
year = {2022}
}
Comments
Accepted at IJCAI 2022