The effect of iterativity on adversarial opinion forming

IF 0.7 4区计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS

Information Processing Letters Pub Date : 2023-10-20 DOI:10.1016/j.ipl.2023.106453

Konstantinos Panagiotou, Simon Reisser

引用次数: 0

Abstract

Consider the following model to study adversarial effects on opinion forming. A set of initially selected experts form their binary opinion while being influenced by an adversary, who may convince some of them of the falsehood. All other participants in the network then take the opinion of the majority of their neighboring experts. Can the adversary influence the experts in such a way that the majority of the network believes the falsehood? Alon et al. [2] conjectured that in this context an iterative dissemination process will always be beneficial to the adversary. In this note we provide a counterexample to that conjecture.

查看原文本刊更多论文

迭代对对抗性意见形成的影响

考虑下面的模型来研究意见形成的对抗效应。一组最初选定的专家在受到对手的影响时形成了他们的二元观点，对手可能会说服他们中的一些人相信这种观点是错误的。然后，网络中的所有其他参与者都接受他们大多数邻居专家的意见。对手能否影响专家，使网络上的大多数人相信谎言?Alon等人推测，在这种情况下，迭代传播过程总是对对手有利。在本文中，我们提供了一个反例来反驳这个猜想。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Information Processing Letters 工程技术-计算机：信息系统

CiteScore

1.80

自引率

0.00%

发文量

审稿时长

7.3 months

期刊介绍： Information Processing Letters invites submission of original research articles that focus on fundamental aspects of information processing and computing. This naturally includes work in the broadly understood field of theoretical computer science; although papers in all areas of scientific inquiry will be given consideration, provided that they describe research contributions credibly motivated by applications to computing and involve rigorous methodology. High quality experimental papers that address topics of sufficiently broad interest may also be considered. Since its inception in 1971, Information Processing Letters has served as a forum for timely dissemination of short, concise and focused research contributions. Continuing with this tradition, and to expedite the reviewing process, manuscripts are generally limited in length to nine pages when they appear in print.