论文标题

单声明的意见更新

Single-Peaked Opinion Updates

论文作者

Bredereck, Robert, George, Anne-Marie, Israel, Jonas, Kellerhals, Leon

论文摘要

当代理人的意见是单峰首选项排名时,我们考虑对无向网络进行连续更新的意见扩散。我们的起点是维护单峰的研究。我们确定了投票规则,当给出单个台面的配置文件时,至少输出一个排名是单个峰值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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源