TY - CHAP
T1 - Improving Judgment Reliability in Social Networks via Jury Theorems
AU - Galeazzi, Paolo
AU - Rendsvig, Rasmus K.
AU - Slavkovik, Marija
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
UR - http://www.mendeley.com/research/improving-judgment-reliability-social-networks-via-jury-theorems
U2 - 10.1007/978-3-662-60292-8_17
DO - 10.1007/978-3-662-60292-8_17
M3 - Book chapter
SN - 9783662602911
VL - 11813
T3 - Lecture Notes in Computer Science
SP - 230
EP - 243
BT - Logic, Rationality, and Interaction. LORI 2019.
PB - Springer
ER -