caa a22 4500 44580548X CHVBK 20180317145155.0 cr unu---uuuuu 170323e20111001xx s 000 0 eng 10.1007/s00453-010-9395-z doi (NATIONALLICENCE)springer-10.1007/s00453-010-9395-z On Incentive Compatible Competitive Selection Protocols [Elektronische Daten] [Xi Chen, Xiaotie Deng, Becky Liu] The problem of selecting m best players out of n candidates, through pairwise comparisons, is considered. Deviating from the standard models, it is assumed in this article that the outcome of a pairwise comparison (e.g., a match between two candidates) may be manipulated by collaborating participants: The stronger party may intentionally lose to the weaker party in order to gain group benefit. We discuss protocol design issues for such scenarios, and develop both possibility and impossibility results. Springer Science+Business Media, LLC, 2010 Incentive compatible selection nationallicence Incentive compatible ranking nationallicence Algorithmic mechanism design nationallicence Chen Xi Department of Computer Science, Tsinghua University, Beijing, People's Republic of China aut Deng Xiaotie Department of Computer Science, City University of Hong Kong, Hong Kong SAR, People's Republic of China aut Liu Becky Department of Computer Science, City University of Hong Kong, Hong Kong SAR, People's Republic of China aut Algorithmica Springer-Verlag 61/2(2011-10-01), 447-462 0178-4617 61:2<447 2011 61 453 https://doi.org/10.1007/s00453-010-9395-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00453-010-9395-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Chen Xi Department of Computer Science, Tsinghua University, Beijing, People's Republic of China aut NATIONALLICENCE 700 1- Deng Xiaotie Department of Computer Science, City University of Hong Kong, Hong Kong SAR, People's Republic of China aut NATIONALLICENCE 700 1- Liu Becky Department of Computer Science, City University of Hong Kong, Hong Kong SAR, People's Republic of China aut NATIONALLICENCE 773 0- Algorithmica Springer-Verlag 61/2(2011-10-01), 447-462 0178-4617 61:2<447 2011 61 453 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer