Journal article

Selection by pairwise comparisons with limited resources

  • Laureti, Paolo Department of Physics, University of Fribourg, Switzerland
  • Mathiesen, Joachim The Niels Bohr Institute, Copenhagen, Denmark
  • Zhang, Yi-Cheng Department of Physics, University of Fribourg, Switzerland
    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... Show more…
Faculty
Faculté des sciences
Department
Physique
Language
  • English
Classification
Physics
Other electronic version

ArXiv : http://arxiv.org/abs/cond-mat/0403270

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