IJCAI 2022poster3 citations
Single-Peaked Opinion Updates
Robert Bredereck, Anne-Marie George, Jonas Israel, Leon Kellerhals
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.
Agent-based and Multi-agent Systems: Computational Social Choice
BibTeX
@inproceedings{ijcai2022p20,
title = {Single-Peaked Opinion Updates},
author = {Bredereck, Robert and George, Anne-Marie and Israel, Jonas and Kellerhals, Leon},
booktitle = {Proceedings of the Thirty-First International Joint Conference on
Artificial Intelligence, {IJCAI-22}},
publisher = {International Joint Conferences on Artificial Intelligence Organization},
editor = {Lud De Raedt},
pages = {137--143},
year = {2022},
month = {7},
note = {Main Track},
doi = {10.24963/ijcai.2022/20},
url = {https://doi.org/10.24963/ijcai.2022/20},
}