Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Origins of Algorithmic Instabilities in Crowdsourced Ranking   Crowdsourcing systems aggregate decisions of many people to help users
quickly identify high-quality options, such as the best answers to questions or
interesting news stories. A long-standing issue in crowdsourcing is how option
quality and human judgement heuristics interact to affect collective outcomes,
such as the perceived popularity of options. We address this limitation by
conducting a controlled experiment where subjects choose between two ranked
options whose quality can be independently varied. We use this data to
construct a model that quantifies how judgement heuristics and option quality
combine when deciding between two options. The model reveals popularity-ranking
can be unstable: unless the quality difference between the two options is
sufficiently high, the higher quality option is not guaranteed to be eventually
ranked on top. To rectify this instability, we create an algorithm that
accounts for judgement heuristics to infer the best option and rank it first.
This algorithm is guaranteed to be optimal if data matches the model. When the
data does not match the model, however, simulations show that in practice this
algorithm performs better or at least as well as popularity-based and
recency-based ranking for any two-choice question. Our work suggests that
algorithms relying on inference of mathematical models of user behavior can
substantially improve outcomes in crowdsourcing systems.

37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio