An Efficient Sequential Ranking Procedure
作者:
Leo Katz,
期刊:
Journal of the American Statistical Association
(Taylor Available online 1977)
卷期:
Volume 72,
issue 360
页码: 841-844
ISSN:0162-1459
年代: 1977
DOI:10.1080/01621459.1977.10479967
出版商: Taylor & Francis Group
关键词: Tournament;Efficiency;Complete ranking;Partial ranking
数据来源: Taylor
摘要:
Consider a deterministic tournament amongNplayers in which the bestMare to be found and ranked. A tournament design is presented in which the ratio of the number of comparisons to the minimum number required asymptotically approaches one. At any given stage,n− 1 players have been considered. The rath is compared with the player with temporary rank min (M, [n/2]). If, as a result, thenth is determined to be possibly one of the firstM, then further comparisons are made by halving the set of temporarily ranked players within which thenth may be.
点击下载:
PDF (310KB)
返 回