We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Artificial Intelligence

Title: Optimal Number of Choices in Rating Contexts

Abstract: In many settings people must give numerical scores to entities from a small discrete set. For instance, rating physical attractiveness from 1--5 on dating sites, or papers from 1--10 for conference reviewing. We study the problem of understanding when using a different number of options is optimal. We consider the case when scores are uniform random and Gaussian. We study computationally when using 2, 3, 4, 5, and 10 options out of a total of 100 is optimal in these models (though our theoretical analysis is for a more general setting with $k$ choices from $n$ total options as well as a continuous underlying space). One may expect that using more options would always improve performance in this model, but we show that this is not necessarily the case, and that using fewer choices---even just two---can surprisingly be optimal in certain situations. While in theory for this setting it would be optimal to use all 100 options, in practice this is prohibitive, and it is preferable to utilize a smaller number of options due to humans' limited computational resources. Our results could have many potential applications, as settings requiring entities to be ranked by humans are ubiquitous. There could also be applications to other fields such as signal or image processing where input values from a large set must be mapped to output values in a smaller set.
Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Social and Information Networks (cs.SI); Signal Processing (eess.SP); Probability (math.PR)
Cite as: arXiv:1605.06588 [cs.AI]
  (or arXiv:1605.06588v8 [cs.AI] for this version)

Submission history

From: Sam Ganzfried [view email]
[v1] Sat, 21 May 2016 05:09:11 GMT (1179kb,D)
[v2] Mon, 30 May 2016 20:38:30 GMT (1240kb,D)
[v3] Sat, 17 Sep 2016 20:23:12 GMT (1172kb,D)
[v4] Fri, 18 Nov 2016 06:32:09 GMT (1193kb,D)
[v5] Wed, 15 Feb 2017 06:48:28 GMT (1178kb,D)
[v6] Tue, 30 Jan 2018 07:49:07 GMT (1202kb,D)
[v7] Wed, 12 Sep 2018 07:41:06 GMT (1302kb,D)
[v8] Tue, 6 Nov 2018 10:09:24 GMT (1255kb,D)
[v9] Wed, 7 Nov 2018 01:49:14 GMT (1225kb,D)

Link back to: arXiv, form interface, contact.