Computer Science > Artificial Intelligence
[Submitted on 21 May 2016 (v1), last revised 7 Nov 2018 (this version, v9)]
Title:Optimal Number of Choices in Rating Contexts
View PDFAbstract: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.
Submission history
From: Sam Ganzfried [view email][v1] Sat, 21 May 2016 05:09:11 UTC (1,179 KB)
[v2] Mon, 30 May 2016 20:38:30 UTC (1,240 KB)
[v3] Sat, 17 Sep 2016 20:23:12 UTC (1,172 KB)
[v4] Fri, 18 Nov 2016 06:32:09 UTC (1,193 KB)
[v5] Wed, 15 Feb 2017 06:48:28 UTC (1,178 KB)
[v6] Tue, 30 Jan 2018 07:49:07 UTC (1,202 KB)
[v7] Wed, 12 Sep 2018 07:41:06 UTC (1,302 KB)
[v8] Tue, 6 Nov 2018 10:09:24 UTC (1,255 KB)
[v9] Wed, 7 Nov 2018 01:49:14 UTC (1,225 KB)
Current browse context:
cs.AI
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.