Faculté des sciences

Selection by pairwise comparisons with limited resources

Laureti, Paolo ; Mathiesen, Joachim ; Zhang, Yi-Cheng

In: Physica A: Statistical Mechanics and its Applications, 2004, vol. 338, p. 596-604

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... Plus

Ajouter à la liste personnelle
    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.