Selection by pairwise comparisons with limited resources

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.

MoreLess

Year of publication:	2004
Authors:	Laureti, Paolo ; Mathiesen, Joachim ; Zhang, Yi-Cheng
Published in:	Physica A: Statistical Mechanics and its Applications. - Elsevier, ISSN 0378-4371. - Vol. 338.2004, 3, p. 596-604
Publisher:	Elsevier
Subject:	Tournament design \| Information filtering

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010591525