具有单峰智能体的社交网络中的选举操纵
计算机科学与博弈论
2023-08-22 v1 多智能体系统
社会与信息网络
摘要
近年来举行的若干选举的特征是通过在社交网络上扩散虚假或恶意新闻来操纵选举结果的企图。该问题已被认为是我们民主稳健性的一个关键问题。分析和理解此类操纵如何发生，对于设计针对这些做法的有效对策至关重要。许多研究观察到，一般而言，设计最优操纵通常是一项计算困难的任务。然而，关于投票贿赂和选举操纵的文献频繁观察到，当聚焦于（近似）单峰智能体设定时，即每个投票者有一个偏好候选人（通常是最接近其自身信念者）且其余候选人的偏好与候选人位置和投票者信念间距离成反比时，大多数困难性结果会消解。遗憾的是，对于在社交网络中进行的选举操纵尚无此类分析。在本文中，我们试图填补这一空白：具体地，我们考虑一种自然产生（近似）单峰偏好的选举操纵设定，并评估该设定下选举操纵问题的复杂性：尽管大多数困难性和近似结果仍然成立，我们将展示单峰偏好允许设计简单、高效且有效的选举操纵启发式方法。
引用
@article{arxiv.2308.10845,
title = {Election Manipulation in Social Networks with Single-Peaked Agents},
author = {Vincenzo Auletta and Francesco Carbone and Diodato Ferraioli},
journal= {arXiv preprint arXiv:2308.10845},
year = {2023}
}