论文标题
单声明的意见更新
Single-Peaked Opinion Updates
论文作者
论文摘要
当代理人的意见是单峰首选项排名时,我们考虑对无向网络进行连续更新的意见扩散。我们的起点是维护单峰的研究。我们确定了投票规则,当给出单个台面的配置文件时,至少输出一个排名是单个峰值W.R.T.输入的单轴轴。对于此类投票规则,我们显示了将投票规则用作代理的更新规则的扩散过程的稳定状态。此外,我们建立了一种有效的算法,可最大程度地提高极端意见的传播。
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.