We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: The Effect of Iterativity on Adversarial Opinion Forming

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 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.
Comments: Title edited
Subjects: Artificial Intelligence (cs.AI); Probability (math.PR)
Cite as: arXiv:2111.15445 [cs.AI]
  (or arXiv:2111.15445v2 [cs.AI] for this version)

Submission history

From: Simon Reisser [view email]
[v1] Tue, 30 Nov 2021 14:42:16 GMT (15kb)
[v2] Wed, 1 Dec 2021 07:58:15 GMT (15kb)

Link back to: arXiv, form interface, contact.