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. 3-4, p. 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 et de médecine
- Department
- Département de Physique
- Language
-
- English
- Classification
- Physics
- Other electronic version
- License
- License undefined
- Identifiers
-
- RERO DOC 4309
- DOI 10.1016/j.physa.2004.03.023
- Persistent URL
- https://folia.unifr.ch/unifr/documents/299606
Statistics
Document views: 64
File downloads:
- 1_zhang_spc.pdf: 143