Single-Peaked Opinion Updates
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
Text
Bredereck et al. "Single-Peaked Opinion Updates." International Joint Conference on Artificial Intelligence, 2022. doi:10.24963/IJCAI.2022/20Markdown
[Bredereck et al. "Single-Peaked Opinion Updates." International Joint Conference on Artificial Intelligence, 2022.](https://mlanthology.org/ijcai/2022/bredereck2022ijcai-single/) doi:10.24963/IJCAI.2022/20BibTeX
@inproceedings{bredereck2022ijcai-single,
title = {{Single-Peaked Opinion Updates}},
author = {Bredereck, Robert and George, Anne-Marie and Israel, Jonas and Kellerhals, Leon},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2022},
pages = {137-143},
doi = {10.24963/IJCAI.2022/20},
url = {https://mlanthology.org/ijcai/2022/bredereck2022ijcai-single/}
}