Selection by pairwise comparisons with limited resources
统计力学
2016-08-31 v1 无序系统与神经网络
适应与自组织系统
数据分析、统计与概率
物理与社会
摘要
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.
引用
@article{arxiv.cond-mat/0403270,
title = {Selection by pairwise comparisons with limited resources},
author = {Paolo Laureti and Joachim Mathiesen and Yi-Cheng Zhang},
journal= {arXiv preprint arXiv:cond-mat/0403270},
year = {2016}
}
备注
10 pages, 3 figs