The University of Southampton
University of Southampton Institutional Repository

Naïve heuristics for paired comparisons: some results on their relative accuracy

Naïve heuristics for paired comparisons: some results on their relative accuracy
Naïve heuristics for paired comparisons: some results on their relative accuracy

We study three heuristics for paired comparisons based on binary cues, which are all naïve in that they ignore possible dependencies between cues, but take different approaches: linear (tallying) and lexicographic (Take The Best, Minimalist). There is empirical evidence on the heuristics' descriptive adequacy and some first results on their accuracy. We present new analytical results on their relative accuracy. When cues are independent given the values of the objects on the criterion, there exists a linear decision rule, equivalent to naïve Bayes, which is optimal; we use this result to characterize the optimality of Take The Best and tallying. Also, tallying and Take The Best are more accurate than Minimalist. When cues are dependent and the number of cues and objects is psychologically plausible, Take The Best tends to be more accurate than tallying, but it is also possible that tallying, and Minimalist, are more accurate than Take The Best.

Condorcet jury theorems, Cue, Lexicographic, Minimalist, Naïve Bayes, Paired comparison, Social choice, Take The Best, Tallying
0022-2496
488-494
Katsikopoulos, Konstantinos V.
b97c23d9-8b24-4225-8da4-be7ac2a14fba
Martignon, Laura
2f1ca835-34fb-4cea-948c-20c7e06f1259
Katsikopoulos, Konstantinos V.
b97c23d9-8b24-4225-8da4-be7ac2a14fba
Martignon, Laura
2f1ca835-34fb-4cea-948c-20c7e06f1259

Katsikopoulos, Konstantinos V. and Martignon, Laura (2006) Naïve heuristics for paired comparisons: some results on their relative accuracy. Journal of Mathematical Psychology, 50 (5), 488-494. (doi:10.1016/j.jmp.2006.06.001).

Record type: Article

Abstract

We study three heuristics for paired comparisons based on binary cues, which are all naïve in that they ignore possible dependencies between cues, but take different approaches: linear (tallying) and lexicographic (Take The Best, Minimalist). There is empirical evidence on the heuristics' descriptive adequacy and some first results on their accuracy. We present new analytical results on their relative accuracy. When cues are independent given the values of the objects on the criterion, there exists a linear decision rule, equivalent to naïve Bayes, which is optimal; we use this result to characterize the optimality of Take The Best and tallying. Also, tallying and Take The Best are more accurate than Minimalist. When cues are dependent and the number of cues and objects is psychologically plausible, Take The Best tends to be more accurate than tallying, but it is also possible that tallying, and Minimalist, are more accurate than Take The Best.

This record has no associated files available for download.

More information

e-pub ahead of print date: 7 August 2006
Published date: 1 October 2006
Keywords: Condorcet jury theorems, Cue, Lexicographic, Minimalist, Naïve Bayes, Paired comparison, Social choice, Take The Best, Tallying

Identifiers

Local EPrints ID: 438451
URI: http://eprints.soton.ac.uk/id/eprint/438451
ISSN: 0022-2496
PURE UUID: ae819035-8f2b-4ca6-97f9-3f208174235e
ORCID for Konstantinos V. Katsikopoulos: ORCID iD orcid.org/0000-0002-9572-1980

Catalogue record

Date deposited: 10 Mar 2020 17:31
Last modified: 06 Jun 2024 01:58

Export record

Altmetrics

Contributors

Author: Laura Martignon

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×