Selection by pairwise comparisons with limited resources
Research output: Contribution to journal › Review › Research › peer-review
Standard
Selection by pairwise comparisons with limited resources. / Laureti, Paolo; Mathiesen, Joachim; Zhang, Yi Cheng.
In: Physica A: Statistical Mechanics and its Applications, Vol. 338, No. 3-4, 15.07.2004, p. 596-604.Research output: Contribution to journal › Review › Research › peer-review
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
TY - JOUR
T1 - Selection by pairwise comparisons with limited resources
AU - Laureti, Paolo
AU - Mathiesen, Joachim
AU - Zhang, Yi Cheng
PY - 2004/7/15
Y1 - 2004/7/15
N2 - 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.
AB - 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.
KW - Information filtering
KW - Tournament design
UR - http://www.scopus.com/inward/record.url?scp=2942529340&partnerID=8YFLogxK
U2 - 10.1016/j.physa.2004.03.023
DO - 10.1016/j.physa.2004.03.023
M3 - Review
AN - SCOPUS:2942529340
VL - 338
SP - 596
EP - 604
JO - Physica A: Statistical Mechanics and its Applications
JF - Physica A: Statistical Mechanics and its Applications
SN - 0378-4371
IS - 3-4
ER -
ID: 203586266