社交网络上针对多名候选人的消息选举操纵
计算机科学与博弈论
2019-02-14 v2
摘要
我们研究通过社会影响进行选举控制的问题，其中操纵者被允许利用其在网络上获得的节点位置，对多名候选人发送正面与负面消息，这广泛扩展了文献中仅研究单一消息对单一候选人影响的前期结果。特别地，我们给出了胜利边际最大增幅可被高效近似的设定与任何近似均不可能实现的设定之间的紧刻画。我们还表明，在简单网络中，一大类算法（主要包括近期用于社会影响问题的所有方法）即使在非常简单的网络上也无法计算出有界近似，例如每个节点度数至多为二的 undirected 图或有向树。最后，我们研究了该模型的各种扩展与推广。
引用
@article{arxiv.1902.03779,
title = {Election Manipulation on Social Networks with Messages on Multiple Candidates},
author = {Matteo Castiglioni and Diodato Ferraioli and Giulia Landriani and Nicola Gatti},
journal= {arXiv preprint arXiv:1902.03779},
year = {2019}
}