Selection by pairwise comparisons with limited resources

We analyze different methods of sorting and selecting a set of objects by their intrinsic value, via pairwise comparisons whose outcome is uncertain. After discussing the limits of repeated Round Robins, two new methods are presented: The ran-fil requires no previous knowledge on the set under consi...

Full description

Saved in:
Bibliographic Details
Published in:Physica A 2004-07, Vol.338 (3), p.596-604
Main Authors: Laureti, Paolo, Mathiesen, Joachim, Zhang, Yi-Cheng
Format: Article
Language:English
Subjects:
Information filtering
Tournament design
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We analyze different methods of sorting and selecting a set of objects by their intrinsic value, via pairwise comparisons whose outcome is uncertain. After discussing the limits of repeated Round Robins, two new methods are presented: The ran-fil requires no previous knowledge on the set under consideration, yet displaying good performances even in the least favorable case. The min-ent method sets a benchmark for optimal dynamic tournaments design.
ISSN:0378-4371
1873-2119
DOI:10.1016/j.physa.2004.03.023