Abstract
Opinion aggregators—such as ‘like’ or ‘retweet’ counters—are ubiquitous on social media platforms and often treated as implicit quality evaluations of the entry liked or retweeted, with higher counts indicating higher quality. Many such aggregators are poor quality evaluators as they allow disruptions of the conditions for positive wisdom-of-the-crowds effects. This paper proposes a design of theoretically justified aggregators that improve judgment reliability. Interpreting states of diffusion processes on social networks as implicit voting scenarios, we specify procedures for isolating sets of independent voters in order to use jury theorems to quantify the reliability of network states as quality evaluators. As real-world networks tend to grow very large and independence tests are computationally expensive, a primary goal is to limit the number of such tests. We consider five procedures, each trading a degree of reliability for efficiency, the most efficient requiring a low-degree polynomial number of tests.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We use the classic \(\chi ^{2}\) test just to exemplify our procedure, but other alternatives are also possible, e.g. the G-test.
References
Brake, D.R.: Are we all online content creators now? Web 2.0 and digital divides*. J. Comput.-Mediated Commun. 19(3), 591–609 (2014)
Gagliardi, A., Jadad, A.R.: Examination of instruments used to rate quality of health information on the internet: chronicle of a voyage with an unclear destination. BMJ 324(7337), 569–573 (2002)
Chumber, S., Huber, J., Ghezzi, P.: A methodology to analyze the quality of health information on the internet: the example of diabetic neuropathy. Diab. Educ. 41(1), 95–105 (2015)
Greenberg, L., D’Andrea, G., Lorence, D.: Setting the public agenda for online health search: a white paper and action agenda. J. Med. Internet Res. 6(2), e18 (2004)
Lazer, D.M.J., et al.: The science of fake news. Science 359(6380), 1094–1096 (2018)
Hendricks, V.F., Vestergaard, M.: Reality Lost: Markets of Attention. Misinformation and Manipulation. Springer, Heidelberg (2019)
Muchnik, L., Aral, S., Taylor, S.J.: Social influence bias: a randomized experiment. Science 341(6146), 647–651 (2013)
Berger, J., Milkman, K.L.: What makes online content viral? J. Mark. Res. 49(2), 192–205 (2012)
Ferrara, E., Varol, O., Davis, C., Menczer, F., Flammini, A.: The rise of social bots. Commun. ACM 59(7), 96–104 (2016)
Condorcet, M.M.d.: Essai sur l’Application de l’Analyse à la Probabilité des Décisions Rendues à la Pluralité des Voix. Paris (1785)
Grofman, B., Owen, G., Feld, S.L.: Thirteen theorems in search of the truth. Theor. Decis. 15(3), 261–278 (1983)
Ladha, K.K.: Information pooling through majority-rule voting: Condorcet’s Jury Theorem with correlated votes. J. Econ. Behav. Organ. 26(3), 353–372 (1995)
Berend, D., Sapir, L.: Monotonicity in Condorcet’s Jury Theorem with dependent voters. Soc. Choice Welf. 28(3), 507–528 (2007)
Pivato, M.: Epistemic democracy with correlated voters. J. Math. Econ. 72, 51–69 (2017)
Wakker, P.: Prospect Theory. Cambridge University Press, Cambridge (2010)
Ben-Yashar, R., Paroush, J.: A nonasymptotic Condorcet Jury Theorem. Soc. Choice Welf. 17(2), 189–199 (2000)
Berend, D., Sapir, L.: Monotonicity in condorcet jury theorem. Soc. Choice Welf. 24(1), 83–92 (2005)
Dietricht, F., Spiekermann, K.: Jury Theorems. In: Fricker, M., Graham, P.J., Henderson, D., Pedersen, N., Wyatt, J. (eds.) The Routledge Companion to Social Epistemology. Routledge (2019)
Kaniovski, S.: Aggregation of correlated votes and Condorcet’s Jury Theorem. Theor. Decis. 69(3), 453–468 (2010)
Acharya, J., Daskalakis, C., Kamath, G.: Optimal testing for properties of distributions. In: Cortes, C., Lawrence, N.D., Lee, D.D., Sugiyama, M., Garnett, R. (eds.) Advances in Neural Information Processing Systems 28, pp. 3591–3599. Curran Associates, Inc. (2015)
Kleinberg, J., Tardos, E.: Algorithm Design. Pearson (2005)
Xiao, M., Nagamochi, H.: Exact algorithms for maximum independent set. Inf. Comput. 255, 126–146 (2017)
Acknowledgments
We thank the reviewers of LORI-VII and the participants of the Social Interactions in Epistemology and in Economics conference (Cph, 29-31/5/2019) for insightful comments. The Center for Information and Bubble Studies is funded by the Carlsberg Foundation. RKR was partially supported by the DFG-ANR joint project Collective Attitude Formation [RO 4548/8-1].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer-Verlag GmbH Germany, part of Springer Nature
About this paper
Cite this paper
Galeazzi, P., Rendsvig, R.K., Slavkovik, M. (2019). Improving Judgment Reliability in Social Networks via Jury Theorems. In: Blackburn, P., Lorini, E., Guo, M. (eds) Logic, Rationality, and Interaction. LORI 2019. Lecture Notes in Computer Science(), vol 11813. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-60292-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-662-60292-8_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-60291-1
Online ISBN: 978-3-662-60292-8
eBook Packages: Computer ScienceComputer Science (R0)