How robust is the wisdom of the crowds?

Noga Mordechai Alon, Michal Feldman, Omer Lev, Moshe Tennenholtz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

We introduce the study of adversarial effects on wisdom of the crowd phenomena. In particular, we examine the ability of an adversary to influence a social network so that the majority of nodes are convinced by a falsehood, using its power to influence a certain fraction, μ < 0.5 of N experts. Can a bad restaurant make a majority of the overall network believe in the quality of that restaurant by misleading a certain share of food critics into believing its food is good, and use the influence of those experts to make a majority of the overall network to believe in the quality of that restaurant? We are interested in providing an agent, who does not necessarily know the graph structure nor who the experts are, to determine the true value of a binary property using a simple majority. We prove bounds on the social graph's maximal degree, which ensure that with a high probability the adversary will fail (and the majority vote will coincide with the true value) when it can choose who the experts are, while each expert communicates the true value with probability p > 0.5. When we examine expander graphs as well as random graphs we prove such bounds even for stronger adversaries, who are able to pick and choose not only who the experts are, but also which ones of them would communicate the wrong values, as long as their proportion is 1 - p. Furthermore, we study different propagation models and their effects on the feasibility of obtaining the true value for different adversary types.

Original languageEnglish (US)
Title of host publicationIJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence
PublisherInternational Joint Conferences on Artificial Intelligence
Pages2055-2061
Number of pages7
Volume2015-January
ISBN (Electronic)9781577357384
StatePublished - Jan 1 2015
Externally publishedYes
Event24th International Joint Conference on Artificial Intelligence, IJCAI 2015 - Buenos Aires, Argentina
Duration: Jul 25 2015Jul 31 2015

Other

Other24th International Joint Conference on Artificial Intelligence, IJCAI 2015
CountryArgentina
CityBuenos Aires
Period7/25/157/31/15

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Cite this

Alon, N. M., Feldman, M., Lev, O., & Tennenholtz, M. (2015). How robust is the wisdom of the crowds? In IJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence (Vol. 2015-January, pp. 2055-2061). International Joint Conferences on Artificial Intelligence.