Journal article

Selection by pairwise comparisons with limited resources

    12.04.2004
Published in:
  • Physica A: Statistical Mechanics and its Applications. - 2004, vol. 338, no. 596-604
English 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.
Faculty
Faculté des sciences
Department
Physique
Language
  • English
Classification
Physics
Other electronic version

ArXiv

License
License undefined
Identifiers
Persistent URL
https://folia.unifr.ch/unifr/documents/299606
Statistics

Document views: 7 File downloads:
  • 1_zhang_spc.pdf: 1