Saved in:
Bibliographic Details
Main Authors: Kong, Yuqing, Li, Yunqi, Zhang, Yubo, Huang, Zhihuan, Wu, Jinzhao
Format: Preprint
Published: 2021
Subjects:
Online Access:https://arxiv.org/abs/2109.10619
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909218718613504
author Kong, Yuqing
Li, Yunqi
Zhang, Yubo
Huang, Zhihuan
Wu, Jinzhao
author_facet Kong, Yuqing
Li, Yunqi
Zhang, Yubo
Huang, Zhihuan
Wu, Jinzhao
contents When we use the wisdom of the crowds, we usually rank the answers according to their popularity, especially when we cannot verify the answers. However, this can be very dangerous when the majority make systematic mistakes. A fundamental question arises: can we build a hierarchy among the answers \textit{without any prior} where the higher-ranking answers, which may not be supported by the majority, are from more sophisticated people? To address the question, we propose 1) a novel model to describe people's thinking hierarchy; 2) two algorithms to learn the thinking hierarchy without any prior; 3) a novel open-response based crowdsourcing approach based on the above theoretic framework. In addition to theoretic justifications, we conduct four empirical crowdsourcing studies and show that a) the accuracy of the top-ranking answers learned by our approach is much higher than that of plurality voting (In one question, the plurality answer is supported by 74 respondents but the correct answer is only supported by 3 respondents. Our approach ranks the correct answer the highest without any prior); b) our model has a high goodness-of-fit, especially for the questions where our top-ranking answer is correct. To the best of our knowledge, we are the first to propose a thinking hierarchy model with empirical validations in the general problem-solving scenarios; and the first to propose a practical open-response based crowdsourcing approach that beats plurality voting without any prior.
format Preprint
id arxiv_https___arxiv_org_abs_2109_10619
institution arXiv
publishDate 2021
record_format arxiv
spellingShingle Eliciting Thinking Hierarchy without a Prior
Kong, Yuqing
Li, Yunqi
Zhang, Yubo
Huang, Zhihuan
Wu, Jinzhao
Computer Science and Game Theory
When we use the wisdom of the crowds, we usually rank the answers according to their popularity, especially when we cannot verify the answers. However, this can be very dangerous when the majority make systematic mistakes. A fundamental question arises: can we build a hierarchy among the answers \textit{without any prior} where the higher-ranking answers, which may not be supported by the majority, are from more sophisticated people? To address the question, we propose 1) a novel model to describe people's thinking hierarchy; 2) two algorithms to learn the thinking hierarchy without any prior; 3) a novel open-response based crowdsourcing approach based on the above theoretic framework. In addition to theoretic justifications, we conduct four empirical crowdsourcing studies and show that a) the accuracy of the top-ranking answers learned by our approach is much higher than that of plurality voting (In one question, the plurality answer is supported by 74 respondents but the correct answer is only supported by 3 respondents. Our approach ranks the correct answer the highest without any prior); b) our model has a high goodness-of-fit, especially for the questions where our top-ranking answer is correct. To the best of our knowledge, we are the first to propose a thinking hierarchy model with empirical validations in the general problem-solving scenarios; and the first to propose a practical open-response based crowdsourcing approach that beats plurality voting without any prior.
title Eliciting Thinking Hierarchy without a Prior
topic Computer Science and Game Theory
url https://arxiv.org/abs/2109.10619