Selection by pairwise comparisons with limited resources

Paolo Laureti, Joachim Mathiesen and Yi-Cheng Zhang
Additional contact information
Joachim Mathiesen: The Niels Bohr Institute, Blegdamsvej 17, Copenhagen, Denmark
Yi-Cheng Zhang: Département de Physique Théorique, Université de Fribourg, Pérolles CH-1700, Switzerland

Game Theory and Information from EconWPA

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.

Keywords: Tournament design; information filtering; paired comparisons (search for similar items in EconPapers)
JEL-codes: C7 D8 (search for similar items in EconPapers)
Date: 2004-06-28
Note: Type of Document - pdf; pages: 10

Downloads: (external link)
http://129.3.20.41/eps/game/papers/0406/0406003.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:wpa:wuwpga:0406003

Access Statistics for this paper

More papers in Game Theory and Information from EconWPA
Series data maintained by EconWPA ().