Selection by pairwise comparisons with limited resources

Paolo Laureti; Joachim Mathiesen; Yi Cheng Zhang

doi:10.1016/j.physa.2004.03.023

Selection by pairwise comparisons with limited resources

Paolo Laureti^*, Joachim Mathiesen, Yi Cheng Zhang

^*Corresponding author for this work

1 Citation (Scopus)

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 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.

Original language	English
Journal	Physica A: Statistical Mechanics and its Applications
Volume	338
Issue number	3-4
Pages (from-to)	596-604
Number of pages	9
ISSN	0378-4371
DOIs	https://doi.org/10.1016/j.physa.2004.03.023
Publication status	Published - 15 Jul 2004

Keywords

Information filtering
Tournament design

Access to Document

10.1016/j.physa.2004.03.023

Cite this

@article{acc660ed66614ba7ade364cbc6b98584,

title = "Selection by pairwise comparisons with limited resources",

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 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.",

keywords = "Information filtering, Tournament design",

author = "Paolo Laureti and Joachim Mathiesen and Zhang, {Yi Cheng}",

year = "2004",

month = jul,

day = "15",

doi = "10.1016/j.physa.2004.03.023",

language = "English",

volume = "338",

pages = "596--604",

journal = "Physica A: Statistical Mechanics and its Applications",

issn = "0378-4371",

publisher = "Elsevier BV * North-Holland",

number = "3-4",

}

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

SN - 0378-4371

VL - 338

SP - 596

EP - 604

JO - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

IS - 3-4

ER -

Selection by pairwise comparisons with limited resources

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this