首页   按字顺浏览 期刊浏览 卷期浏览 An Efficient Sequential Ranking Procedure
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)



返 回