pith. sign in

arxiv: cond-mat/0403270 · v1 · pith:5M7UNET4new · submitted 2004-03-10 · ❄️ cond-mat.stat-mech · cond-mat.dis-nn· nlin.AO· physics.data-an· physics.soc-ph

Selection by pairwise comparisons with limited resources

classification ❄️ cond-mat.stat-mech cond-mat.dis-nnnlin.AOphysics.data-anphysics.soc-ph
keywords comparisonsmethodspairwiseanalyzebenchmarkcaseconsiderationdesign
0
0 comments X
read the original abstract

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 {\it ran-fil} requires no previous knowledge on the set under consideration, yet displaying good performances even in the least favorable case. The {\it min-ent} method sets a benchmark for optimal dynamic tournaments design.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.