单峰偏好排序的意见更新
计算机科学与博弈论
2022-05-02 v1
摘要
我们考虑在无向网络中进行顺序更新时的意见扩散问题,其中智能体的意见为单峰偏好排序。我们的出发点是研究单峰性的保持。我们识别出一些投票规则,当给定单峰轮廓时,这些规则输出的至少一个排序相对于输入的一个单峰轴是单峰的。对于此类投票规则,我们证明了以该投票规则作为智能体更新规则的扩散过程会收敛到稳定状态。此外,我们建立了一个高效算法,用于最大化极端意见的传播。
引用
@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}
}
备注
Accepted at IJCAI 2022