JAIST Repository >
School of Information Science >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/16102

Title: Reaper Tournament System
Authors: Bao, Nhien Pham Hoang
Xiong, Shuo
Iida, Hiroyuki
Keywords: Tournament structure
Competitiveness development
Stability progressing
Ranking precision
Issue Date: 2018-02-20
Publisher: Springer
Magazine name: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Volume: 215
Start page: 16
End page: 33
DOI: 10.1007/978-3-319-73062-2_2
Abstract: This paper explores a novel way for analyzing tournament structures. Our goal is to find the best suitable tournament under considered purposes. Aside from the number of matches, we address on two other important aspects: competitiveness development and ranking precision. Competitiveness development emphasizes the importance participants’ motivation in every match while keeping the matches exciting throughout the tournament. Ranking precision reflects the credibility of tournament results, so that prizes can be distributed with minimum complains and dissatisfaction. To address competitiveness development, this paper proposes a new method which visualizes tournament structures as a tree using graphical model approach, which we call progress tree. Considering the similarities of sorting algorithm with the ranking process, ranking precision is discussed based on the quality of algorithm for the ranking task. This paper also analyzes well known tournament structures such as single elimination, double elimination, round robin and Swiss system. The performed analysis reveals the strength and weakness of each tournament structure. Although each tournament has its own pros and cons, none of them can convince the tournament results for all participants while keeping the matches strongly motivating thoroughly. Thus, a new tournament structure called reaper tournament system is proposed in this paper to meet those requirements.
Rights: This is the author's version of the work. Bao N.P.H., Xiong S., Iida H. (2018) Reaper Tournament System. In: Chisik Y., Holopainen J., Khaled R., Luis Silva J., Alexandra Silva P. (eds) Intelligent Technologies for Interactive Entertainment. INTETAIN 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 215. Springer, Cham. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/978-3-319-73062-2_2
URI: http://hdl.handle.net/10119/16102
Material Type: author
Appears in Collections:b10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
23405.pdf620KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology