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 neighbouring experts. Can the adversary influence the experts in such a way that the majority of the network believes the falsehood? Alon et al. [1] conjectured that in this context an iterative dissemination process will always be beneficial to the adversary. This work provides a counterexample to that conjecture. [1] N. Alon, M. Feldman, O. Lev, and M. Tennenholtz. How Robust Is the Wisdom of the Crowds? In Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI 2015), pages 2055-2061, 2015.
翻译:一组最初选定的专家在受对手影响时形成了他们的二进制意见,他们可能会说服他们中的一些人相信谎言。网络的所有其他参与者随后会采纳其大多数邻近专家的意见。敌手能否影响专家,使大多数网络成员相信谎言?Alon et al. [1] 认为在这种情况下,反复传播过程将永远有利于对手。这项工作为这一假设提供了反证。 [1] N. Alon, M. Feldman, O. Lev,和M. Tennennholtz。Robust是人群的智慧吗?第24届国际人工智能联合会议(2015年)议事录,第2055-2061页,2015年。